Bibliographic Information
- Other Title
-
- 多数目的最適化における進化的探索の問題点
- タスウ モクテキ サイテキカ ニオケル シンカテキ タンサク ノ モンダイテン
Search this article
Abstract
Well-known Evolutionary Multi-objective Optimization (EMO) algorithms, such as NSGA-II and SPEA2, show rapid degradation of accuracy with increasing number of objectives. To solve this problem, EMO algorithms have been modified by strengthening selection pressure, limitation of search area in the objective space, and use of indicator functions, etc. Here, we describe the difficulties of the search in many-objective space by examining the search of some modified EMO algorithms. The difficulties can be divided into two classes. The first is the difficulty of convergence toward the Pareto-optimal front, which was confirmed to be due to weak selection pressure and disproportion between the extent of search area and the number of solutions. The second is the difficulty of diversity maintenance; it was confirmed that the solutions lost their diversity even if they converged toward the Pareto-optimal front by strengthening the selection pressure. For these difficulties, we examined the search of a preference-based algorithm as an example of a strategy limiting the search area. We demonstrated a trade-off relation between accuracy and diversity through computational experiments.
Journal
-
- 同志社大学理工学研究報告
-
同志社大学理工学研究報告 50 (1), 24-33, 2009-04-30
Science and Engineering Research Institute of Doshisha University
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1390853649843369728
-
- NII Article ID
- 110007109551
-
- NII Book ID
- AN00165868
-
- NDL BIB ID
- 10326251
-
- ISSN
- 00368172
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
- IRDB
- NDL
- CiNii Articles
- KAKEN
-
- Abstract License Flag
- Allowed