A decomposition-based multi-objective evolutionary algorithm with quality indicator

The issue of integrating preference information into multi-objective optimization is considered, and a multi-objective framework based on decomposition and preference information, called indicator-based MOEA/D (IBMOEA/D), is presented in this study to handle the multi-objective optimization problems...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Swarm and evolutionary computation Ročník 39; s. 339 - 355
Hlavní autori: Luo, Jianping, Yang, Yun, Li, Xia, Liu, Qiqi, Chen, Minrong, Gao, Kaizhou
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 01.04.2018
Predmet:
Algorithm diversity
Decomposition
Evolutionary computations
Indicator-based
Multi-objective optimization
Evolutionary computations
Multi-objective optimization
Decomposition
Indicator-based
Algorithm diversity
ISSN:2210-6502
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:The issue of integrating preference information into multi-objective optimization is considered, and a multi-objective framework based on decomposition and preference information, called indicator-based MOEA/D (IBMOEA/D), is presented in this study to handle the multi-objective optimization problems more effectively. The proposed algorithm uses a decomposition-based strategy for evolving its working population, where each individual represents a subproblem, and utilizes a binary quality indicator-based selection for maintaining the external population. Information obtained from the quality improvement of individuals is used to determine which subproblem should be invested at each generation by a power law distribution probability. Thus, the indicator-based selection and the decomposition strategy can complement each other. Through the experimental tests on seven many-objective optimization problems and one discrete combinatorial optimization problem, the proposed algorithm is revealed to perform better than several state-of-the-art multi-objective evolutionary algorithms. The effectiveness of the proposed algorithm is also analyzed in detail.
ISSN:2210-6502
DOI:10.1016/j.swevo.2017.11.004