The naive MIDEA: a baseline multi-objective EA

  • Authors:
  • Peter A. N. Bosman;Dirk Thierens

  • Affiliations:
  • Institute of Information and Computing Sciences, Utrecht University, The Netherlands;Institute of Information and Computing Sciences, Utrecht University, The Netherlands

  • Venue:
  • EMO'05 Proceedings of the Third international conference on Evolutionary Multi-Criterion Optimization
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Estimation of distribution algorithms have been shown to perform well on a wide variety of single–objective optimization problems. Here, we look at a simple – yet effective – extension of this paradigm for multi–objective optimization, called the naive ${\mathbb M}$ID${\mathbb E}$A. The probabilistic model in this specific algorithm is a mixture distribution, and each component in the mixture is a univariate factorization. Mixture distributions allow for wide–spread exploration of the Pareto front thus aiding the important preservation of diversity in multi–objective optimization. Due to its simplicity, speed, and effectiveness the naive ${\mathbb M}$ID${\mathbb E}$A can well serve as a baseline algorithm for multi–objective evolutionary algorithms.