TY - JOUR
T1 - An evolutionary many-objective optimization algorithm based on dominance and decomposition
AU - Li, Ke
AU - Deb, Kalyanmoy
AU - Zhang, Qingfu
AU - Kwong, Sam
PY - 2015/10
Y1 - 2015/10
N2 - Achieving balance between convergence and diversity is a key issue in evolutionary multiobjective optimization. Most existing methodologies, which have demonstrated their niche on various practical problems involving two and three objectives, face significant challenges in many-objective optimization. This paper suggests a unified paradigm, which combines dominance- and decomposition-based approaches, for many-objective optimization. Our major purpose is to exploit the merits of both dominance- and decomposition-based approaches to balance the convergence and diversity of the evolutionary process. The performance of our proposed method is validated and compared with four state-of-The-art algorithms on a number of unconstrained benchmark problems with up to 15 objectives. Empirical results fully demonstrate the superiority of our proposed method on all considered test instances. In addition, we extend this method to solve constrained problems having a large number of objectives. Compared to two other recently proposed constrained optimizers, our proposed method shows highly competitive performance on all the constrained optimization problems.
AB - Achieving balance between convergence and diversity is a key issue in evolutionary multiobjective optimization. Most existing methodologies, which have demonstrated their niche on various practical problems involving two and three objectives, face significant challenges in many-objective optimization. This paper suggests a unified paradigm, which combines dominance- and decomposition-based approaches, for many-objective optimization. Our major purpose is to exploit the merits of both dominance- and decomposition-based approaches to balance the convergence and diversity of the evolutionary process. The performance of our proposed method is validated and compared with four state-of-The-art algorithms on a number of unconstrained benchmark problems with up to 15 objectives. Empirical results fully demonstrate the superiority of our proposed method on all considered test instances. In addition, we extend this method to solve constrained problems having a large number of objectives. Compared to two other recently proposed constrained optimizers, our proposed method shows highly competitive performance on all the constrained optimization problems.
KW - constrained optimization
KW - decomposition
KW - evolutionary computation
KW - Many-objective optimization
KW - Pareto optimality
KW - steady-state
UR - http://www.scopus.com/inward/record.url?scp=84959346507&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-84959346507&origin=recordpage
U2 - 10.1109/TEVC.2014.2373386
DO - 10.1109/TEVC.2014.2373386
M3 - RGC 21 - Publication in refereed journal
SN - 1089-778X
VL - 19
SP - 694
EP - 716
JO - IEEE Transactions on Evolutionary Computation
JF - IEEE Transactions on Evolutionary Computation
IS - 5
M1 - 6964796
ER -