|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b11. 会議発表論文・発表資料等 >
b11-1. 会議発表論文・発表資料 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/12958
|
| タイトル: | Failure of Pareto-Based MOEAS: Does Non-Dominated Really Mean Near to Optimal? |
| 著者: | Ikeda, Kokolo
Kita, Hajime
Kobayashi, Shigenobu |
| キーワード: | Evolutionary algorithm
Multi-objective optimization
Pareto-based MOEAs
Dominance resistant solutions
alpha-domination |
| 発行日: | 2001 |
| 出版者: | Institute of Electrical and Electronics Engineers (IEEE) |
| 誌名: | Proceedings of the 2001 Congress on Evolutionary Computation |
| 巻: | 2 |
| 開始ページ: | 957 |
| 終了ページ: | 962 |
| DOI: | 10.1109/CEC.2001.934293 |
| 抄録: | Many multi-objective evolutionary algorithms (MOEAs) have been proposed over the years. Main part of the most successful algorithms such as PESA, or NSGA-II, are the Pareto based selection strategy that decide survivors using dominance among individuals. However, does the Pareto based selection strategy always succeed in finding the Pareto optimal solutions? This paper shows a very simple example that can cause serious trouble on the Pareto based MOEAs. In such an instance, various solutions, which are apart from the true Pareto-optimums, are left as hardly-dominated solutions. We define such solutions as dominance resistant solutions (DRSs), and show a class of problems which produces DRSs easily. To cope with this difficulty we propose α-domination strategy that relaxes the domination introducing weak trade-off among objectives. With α-domination strategy, The DRSs are effectively purged from the population. |
| Rights: | This is the author's version of the work. Copyright (C) 2001 IEEE. Proceedings of the 2001 Congress on Evolutionary Computation, 2, 2001, 957-962. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. |
| URI: | http://hdl.handle.net/10119/12958 |
| 資料タイプ: | author |
| 出現コレクション: | b11-1. 会議発表論文・発表資料 (Conference Papers)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| cec2001.pdf | | 232Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
