MOEA Testing and Analysis

  • Carlos A. Coello Coello
  • David A. Van Veldhuizen
  • Gary B. Lamont
Part of the Genetic Algorithms and Evolutionary Computation book series (GENA, volume 5)

Abstract

Regarding the scientific method of experimentation, it is desirable to construct an accurate, reliable, consistent and non-arbitrary representation of MOEA architectures and performance over sets of MOPs. In particular, through the use of standard procedures and criteria, one should attempt to minimize the influence of bias or prejudice of the experimenter when testing an MOEA hypothesis. The design of each experiment must conform then to an accepted “standard” approach as reflected in any generic scientific method. When employing this approach, the detailed design of MOEA experiments can draw heavily from outlines presented by Barr et al. (1995), and Jackson et al. (1991). These generic articles discuss computational experiment design for heuristic methods, providing guidelines for reporting results and ensuring their reproducibility. Specifically, they suggest that a well-designed experiment follow these steps: (1) Define experimental goals; (2) Choose measures of performance (metrics); (3) Design and execute the experiment; (4) Analyze data and draw conclusions; and (5) Report experimental results. This chapter applies these concepts in developing experimental MOEA testing procedures using appropriate MOP test suites from Chapter 3.

Keywords

Pareto Front Test Suite Generational Distance Knapsack Problem Pareto Optimal Solution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 2002

Authors and Affiliations

  • Carlos A. Coello Coello
    • 1
  • David A. Van Veldhuizen
    • 2
  • Gary B. Lamont
    • 3
  1. 1.CINVESTAV-IPNMexicoMexico
  2. 2.Air Force Research LaboratoryBrooks Air Force BaseUSA
  3. 3.Air Force Institute of TechnologyDaytonUSA

Personalised recommendations