• Home
  • Search
  • Diversity-Indicator Based Multi-Objective Evolutionary Algorithm: DI-MOEA
  • Cite Icon23
  • https://doi.org/10.1007/978-3-030-12598-1_28Copy DOI Icon

Diversity-Indicator Based Multi-Objective Evolutionary Algorithm: DI-MOEA

  • Jan 1, 2019
  • Yali Wang +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In this paper we propose a Diversity-Indicator based Multi-Objective Evolutionary Algorithm (DI-MOEA) for fast computation of evenly spread Pareto front approximations. Indicator-based optimization has been a successful principle for multi-objective evolutionary optimization algorithm (MOEA) design. The idea is to guide the search for approximating the Pareto front by a performance indicator. Ideally, the indicator captures both convergence to the Pareto front and a high diversity, and it does not require a priori knowledge of the Pareto front shape and location. It is, however, so far difficult to define indicators that scale well in computation time for high dimensional objective spaces, and that distribute points evenly on the Pareto front. Moreover, the behavior of commonly applied indicators depends on additional information, such as reference points or sets. The proposed DI-MOEA adopts a hybrid search scheme for combining the advantages of Pareto dominance-based approaches to ensure fast convergence to the Pareto front, with indicator based approaches to ensure convergence to an evenly distributed, diverse set. In addition, it avoids the use of complex structure and parameters in decomposition-based approaches. The Euclidean distance-based geometric mean gap is used as diversity indicator. Experimental results show that the new algorithm can find uniformly spaced Pareto fronts without the involvement of any reference points or sets. Most importantly, our algorithm performs well on both the hypervolume indicator and IGD when comparing with state-of-the-art MOEAs (NSGA-II, SMS-EMOA, MOEA/D and NSGA-III).

Similar Papers
  • Research Article
  • Citations238

How to Specify a Reference Point in Hypervolume Calculation for Fair Performance Comparison.

  • May 22, 2018
  • Evolutionary Computation
  • Hisao Ishibuchi +3
  • Conference Article
  • Citations19

Evolutionary multi-objective optimization algorithms with probabilistic representation based on pheromone trails

  • Jul 01, 2010
  • Hui Li +2
  • Conference Article
  • Citations104

Difficulties in specifying reference points to calculate the inverted generational distance for many-objective optimization problems

  • Dec 01, 2014
  • Hisao Ishibuchi +3
  • Book Chapter
  • Citations3

An Exact Inverted Generational Distance for Continuous Pareto Front

  • Jan 01, 2022
  • Zihan Wang +2
  • Research Article
  • Citations92

A Survey of Normalization Methods in Multiobjective Evolutionary Algorithms

  • Dec 01, 2021
  • IEEE Transactions on Evolutionary Computation
  • Linjun He +5
  • Research Article
  • Citations22

Micro Multiobjective Evolutionary Algorithm With Piecewise Strategy for Embedded-Processor-Based Industrial Optimization.

  • Aug 01, 2024
  • IEEE transactions on cybernetics
  • Hu Peng +2
  • Conference Article

One MOEA Uniformity Measurement Based on Generalized Spherical Transformation

  • Dec 01, 2008
  • Xueqiang Li +1
  • Book Chapter
  • Citations1

A Novel Multi-objective Evolutionary Algorithm Based on Space Partitioning

  • Jan 01, 2020
  • Xiaofang Wu +3
  • Research Article
  • Citations16

A reference point-based evolutionary algorithm for approximating regions of interest in multiobjective problems

  • Nov 26, 2019
  • TOP
  • E Filatovas +3
  • Conference Article
  • Citations3

Choosing extreme parents for diversity improvement in evolutionary multiobjective optimization algorithms

  • Jan 01, 2007
  • Hisao Ishibuchi +2
  • Book Chapter
  • Citations1

A Multi-objective Optimization Evolutionary Algorithm with Better Performances on Multiple Indicators

  • Jan 01, 2010
  • Jianguo Chen +4
  • Conference Article
  • Citations9

Research on performance measures of multi-objective optimization evolutionary algorithms

  • Nov 01, 2008
  • Zhang Lili +1
  • Book Chapter
  • Citations12

Adaptive Formation of Pareto Front in Evolutionary Multi-objective Optimization

  • Oct 01, 2009
  • Evolutionary Computation
  • Ozer Ciftcioglu +1
  • Book Chapter
  • Citations10

Rake Selection: A Novel Evolutionary Multi-Objective Optimization Algorithm

  • Jan 01, 2009
  • Oliver Kramer +1
  • Conference Article
  • Citations8

Data-driven analysis of pareto set topology

  • Jul 02, 2018
  • Naoki Hamada +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.