TY - GEN
T1 - Adaptive epsilon non-dominated sorting multi-objective evolutionary optimization and its application in shortest path problem
AU - Cheng, Yu
AU - Jin, Yongjie
AU - Hu, Jinglu
PY - 2009/12/1
Y1 - 2009/12/1
N2 - This paper presents an adaptive epsilon non-dominated sorting method for multi-objective evolutionary optimization which has the ability to preserve both the efficiency and diversity. In NSGA-II, a fast non-dominated sorting mechanism is applied to sort solutions in an efficient way. However, it may suffer from deterioration and diversity in population is not as great as expected. To solve this problem, the concept of epsilon-dominance is applied for updating solutions in non-dominate sorted layers according to adaptive epsilon value, and the novel update strategy could prevent deterioration and keep diversity well. A real-world city map with 410 nodes and 1334 arcs is used in experiment, and the result shows that the proposed algorithm (AENSGA) performs better than NSGA-II in multi-objective shortest path problem.
AB - This paper presents an adaptive epsilon non-dominated sorting method for multi-objective evolutionary optimization which has the ability to preserve both the efficiency and diversity. In NSGA-II, a fast non-dominated sorting mechanism is applied to sort solutions in an efficient way. However, it may suffer from deterioration and diversity in population is not as great as expected. To solve this problem, the concept of epsilon-dominance is applied for updating solutions in non-dominate sorted layers according to adaptive epsilon value, and the novel update strategy could prevent deterioration and keep diversity well. A real-world city map with 410 nodes and 1334 arcs is used in experiment, and the result shows that the proposed algorithm (AENSGA) performs better than NSGA-II in multi-objective shortest path problem.
KW - Multi-objective optimization
KW - NSGA-II
KW - Shortest path problem
KW - ε-dominance
UR - http://www.scopus.com/inward/record.url?scp=77951108929&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77951108929&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:77951108929
SN - 9784907764333
T3 - ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings
SP - 2545
EP - 2549
BT - ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings
T2 - ICROS-SICE International Joint Conference 2009, ICCAS-SICE 2009
Y2 - 18 August 2009 through 21 August 2009
ER -