A Cα-dominance-based solution estimation evolutionary algorithm for many-objective optimization

Balancing convergence and diversity is a key issue for many-objective optimization problems (MaOPs), which is a great challenge to the classical Pareto-based multi-objective algorithms due to its severe lack of selection pressure. To relieve the above challenge, a Cα-dominance-based solution estimat...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Knowledge-based systems Ročník 248; s. 108738
Hlavní autoři: Liu, Junhua, Wang, Yuping, Cheung, Yiu-ming
Médium: Journal Article
Jazyk:angličtina
Vydáno: Amsterdam Elsevier B.V 19.07.2022
Elsevier Science Ltd
Témata:
Algorithms
C[formula omitted]-dominance method
Convergence
Dominance
Estimation
Evolutionary algorithm
Evolutionary algorithms
Genetic algorithms
Many-objective optimization
Multiple objective analysis
Nonlinear analysis
Objectives
Optimization
Parameters
Pareto optimum
Selection pressure
Solution estimation
Selection pressure
Many-objective optimization
Cα-dominance method
Evolutionary algorithm
Solution estimation
ISSN:0950-7051, 1872-7409
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Balancing convergence and diversity is a key issue for many-objective optimization problems (MaOPs), which is a great challenge to the classical Pareto-based multi-objective algorithms due to its severe lack of selection pressure. To relieve the above challenge, a Cα-dominance-based solution estimation evolutionary algorithm is proposed for MaOPs. In the proposed algorithm, a new dominance method, called Cα-dominance, is proposed to provide reasonable selection pressure for MaOPs. By designing a nonlinear function to transform the original objectives, Cα-dominance expands the dominated area where dominance resistant solutions located, while remains the solutions to be non-dominated in area close to Pareto optimal solutions. Furthermore, an adaptive parameter adjustment mechanism on the unique parameter α of Cα-dominance is designed to control the expansion degree of the dominance area based on the number of objectives and the stages of evolution. Finally, a new solution estimation scheme based on Cα-dominance is designed to evaluate the quality of each solution, which incorporates convergence information and diversity information of each solution. The experimental results on widely used benchmark problems having 5–20 objectives have shown the proposed algorithm is more effective in terms of both convergence enhancement and diversity maintenance.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0950-7051
1872-7409
DOI:10.1016/j.knosys.2022.108738