TY - GEN
T1 - A novel algorithm for non-dominated hypervolume-based multiobjective optimization
AU - Li, Ke
AU - Zheng, Jinhua
AU - Li, Miqing
AU - Zhou, Cong
AU - Lv, Hui
PY - 2009
Y1 - 2009
N2 - Hypervolume indicator is a commonly accepted quality measure to assess the set of non-dominated solutions obtained by an evolutionary multiobjective optimization algorithm. Recently, an emerging trend in the design of evolutionary multiobjective optimization algorithms is to directly optimize a quality indicator. In this paper, we propose a hypervolume-based evolutionary algorithm for multiobjective optimization. There are two main contributions of our approach, on one hand, a unique fitness assignment strategy is proposed, on the other hand, we design a slicing based method to calculate the exclusive hypervolume of each individual for environmental selection. From an extensive comparative study with three other MOEAs on a number of two and three objective test problems, it is observed that the proposed algorithm has good performance in convergence and distribution.
AB - Hypervolume indicator is a commonly accepted quality measure to assess the set of non-dominated solutions obtained by an evolutionary multiobjective optimization algorithm. Recently, an emerging trend in the design of evolutionary multiobjective optimization algorithms is to directly optimize a quality indicator. In this paper, we propose a hypervolume-based evolutionary algorithm for multiobjective optimization. There are two main contributions of our approach, on one hand, a unique fitness assignment strategy is proposed, on the other hand, we design a slicing based method to calculate the exclusive hypervolume of each individual for environmental selection. From an extensive comparative study with three other MOEAs on a number of two and three objective test problems, it is observed that the proposed algorithm has good performance in convergence and distribution.
KW - Evolutionary computation
KW - Fitness assignment
KW - Hypervolume indicator
KW - Slicing objectives
UR - http://www.scopus.com/inward/record.url?scp=74849120542&partnerID=8YFLogxK
U2 - 10.1109/ICSMC.2009.5345983
DO - 10.1109/ICSMC.2009.5345983
M3 - Conference contribution
AN - SCOPUS:74849120542
SN - 9781424427949
T3 - Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
SP - 5220
EP - 5226
BT - Proceedings 2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009
T2 - 2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009
Y2 - 11 October 2009 through 14 October 2009
ER -