A Statistical Comparison of Multiobjective Evolutionary Algorithms Including the MOMGA-II

  • Authors:
  • Jesse B. Zydallis;David A. van Veldhuizen;Gary B. Lamont

  • Affiliations:
  • -;-;-

  • Venue:
  • EMO '01 Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many real-world scientific and engineering applications involve finding innovative solutions to \hard" Multiobjective Optimization Problems (MOP). Various Multiobjective Evolutionary Algorithms (MOEA) have been developed to obtain MOP Pareto solutions. A particular exciting MOEA is the MOMGA which is an extension of the single-objective building block (BB) based messy Genetic Algorithm. The intent of this discussion is to illustrate that modifications made to the Multi-Objective messy GA (MOMGA) have further improved its efficiency resulting in the MOMGA-II. The MOMGA-II uses a probabilistic BB approach to initializing the population referred to as Probabilistically Complete Initialization. This has the effect of improving the efficiency of the MOMGA through the reduction of computational bottle-necks. Similar statistical results have been obtained using the MOMGA-II as compared to the results of the original MOMGA as well as those obtained by other MOEAs as tested with standard generic MOP test suites.