TY - JOUR
T1 - A Cα-dominance-based solution estimation evolutionary algorithm for many-objective optimization
AU - Liu, Junhua
AU - Wang, Yuping
AU - Cheung, Yiu ming
N1 - Funding Information:
This work is supported by National Natural Science Foundation of China (NOs. 61872281 and 61672444 ), Natural Science Basic Research Program of Shaanxi Province of China ( 2022JQ-624 ) and Special Plan for Technological and Innovation Guidance of Shaanxi Province, China in 2020 ( 2020CGXNG-012 ).
Publisher Copyright:
© 2022 Elsevier B.V.
PY - 2022/7/19
Y1 - 2022/7/19
N2 - 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.
AB - 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.
KW - Cα-dominance method
KW - Evolutionary algorithm
KW - Many-objective optimization
KW - Selection pressure
KW - Solution estimation
UR - http://www.scopus.com/inward/record.url?scp=85129621599&partnerID=8YFLogxK
U2 - 10.1016/j.knosys.2022.108738
DO - 10.1016/j.knosys.2022.108738
M3 - Journal article
AN - SCOPUS:85129621599
SN - 0950-7051
VL - 248
JO - Knowledge-Based Systems
JF - Knowledge-Based Systems
M1 - 108738
ER -