Adaptive epsilon non-dominated sorting multi-objective evolutionary optimization and its application in shortest path problem

Yu Cheng, Yongjie Jin, Jinglu Hu

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトルICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings
ページ2545-2549
ページ数5
出版ステータスPublished - 2009 12 1
イベントICROS-SICE International Joint Conference 2009, ICCAS-SICE 2009 - Fukuoka, Japan
継続期間: 2009 8 182009 8 21

出版物シリーズ

名前ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings

Other

OtherICROS-SICE International Joint Conference 2009, ICCAS-SICE 2009
国/地域Japan
CityFukuoka
Period09/8/1809/8/21

ASJC Scopus subject areas

  • 情報システム
  • 制御およびシステム工学
  • 産業および生産工学

フィンガープリント

「Adaptive epsilon non-dominated sorting multi-objective evolutionary optimization and its application in shortest path problem」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル