Modelling the population distribution in multi-objective optimization by generative topographic mapping

  • Authors:
  • Aimin Zhou;Qingfu Zhang;Yaochu Jin;Bernhard Sendhoff;Edward Tsang

  • Affiliations:
  • Department of Computer Science, University of Essex, Colchester, U.K.;Department of Computer Science, University of Essex, Colchester, U.K.;Honda Research Institute Europe, Offenbach, Germany;Honda Research Institute Europe, Offenbach, Germany;Department of Computer Science, University of Essex, Colchester, U.K.

  • Venue:
  • PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Under mild conditions, the Pareto set of a continuous multi-objective optimization problem exhibits certain regularity. We have recently advocated taking into consideration such regularity in designing multi-objective evolutionary algorithms. Following our previous work on using Local Principal Component Analysis for capturing the regularity, this paper presents a new approach for acquiring and using the regularity of the Pareto set in evolutionary algorithms. The approach is based on the Generative Topographic Mapping and can be regarded as an Estimation of Distribution Algorithm. It builds models of the distribution of promising solutions based on regularity patterns extracted from the previous search, and samples new solutions from the models thus built. The proposed algorithm has been compared with two other state-of-the-art algorithms, NSGA-II and SPEA2 on a set of test problems.