WEKO3
アイテム
多数目的最適化における進化的探索の問題点
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
023050010004.pdf (323.4 kB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2009-05-25 | |||||||||||||||||||||||||
| タイトル | ||||||||||||||||||||||||||
| タイトル | 多数目的最適化における進化的探索の問題点 | |||||||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||||||||
| タイトル | ||||||||||||||||||||||||||
| タイトル | タスウ モクテキ サイテキカ ニオケル シンカテキ タンサク ノ モンダイテン | |||||||||||||||||||||||||
| 言語 | ja-Kana | |||||||||||||||||||||||||
| タイトル | ||||||||||||||||||||||||||
| タイトル | Difficulties of Evolutionary Many-Objective Optimization | |||||||||||||||||||||||||
| 言語 | en | |||||||||||||||||||||||||
| 言語 | ||||||||||||||||||||||||||
| 言語 | jpn | |||||||||||||||||||||||||
| キーワード | ||||||||||||||||||||||||||
| 主題 | 多数目的最適化, 多目的最適化, 意思決定者, 希求点 R-NSGA-II, many-objective optimization, multi-objective optimization, decision maker, reference point |
|||||||||||||||||||||||||
| 資源タイプ | ||||||||||||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||||||||||||||
| 資源タイプ | departmental bulletin paper | |||||||||||||||||||||||||
| ID登録 | ||||||||||||||||||||||||||
| ID登録 | 10.14988/pa.2017.0000011674 | |||||||||||||||||||||||||
| ID登録タイプ | JaLC | |||||||||||||||||||||||||
| アクセス権 | ||||||||||||||||||||||||||
| アクセス権 | open access | |||||||||||||||||||||||||
| アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||||||||||||||||||||||
| 著者 |
廣安, 知之
× 廣安, 知之
WEKO
15426
× 石田, 裕幸× 三木, 光範
WEKO
15427
× 横内, 久猛
WEKO
16381
|
|||||||||||||||||||||||||
| 著者所属 | ||||||||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||||||||
| 値 | 廣安, 知之 / Faculty of Life and Medical Sciences, Doshisha University | |||||||||||||||||||||||||
| 著者所属 | ||||||||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||||||||
| 値 | 石田, 裕幸 / Graduate Student, Department of Knowledge Engineering and Computer Sciences, Doshisha University | |||||||||||||||||||||||||
| 著者所属 | ||||||||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||||||||
| 値 | 三木, 光範 / Department of Knowledge Engineering and Computer Sciences, Doshisha University | |||||||||||||||||||||||||
| 著者所属 | ||||||||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||||||||
| 値 | 横内, 久猛 / Faculty of Life and Medical Sciences, Doshisha University | |||||||||||||||||||||||||
| 抄録 | ||||||||||||||||||||||||||
| 内容記述タイプ | Abstract | |||||||||||||||||||||||||
| 内容記述 | 一般的な進化的多目的最適化手法は、目的数の増加に伴い、導出される解集合の精度が著しく悪化する。こ.の問題に対し、選択圧の強化、探索領域の削減、評価指標の利用など、様々な進化的多目的最適化手法の改良が行われてきた。そこで本稿では、これら手法の探索の様子を確認することにより、多数目的最適化の問題点について述べた。多数目的最適化における探索の問題点は2種類に分類される。1つ目は、パレート最適フロントへの収束が難しいことである。これは、探索中の選択圧の低下や、目的関数空間の広さに対する探索解数の少なさによってもたらされることを確認できた。2つ目は、探索解集合の多様性維持が難しいことである。選択圧を高めることによりパレート最適フロントへ収束したとしても、解集合の多様性が失われてしまうことを確認できた。これらの問題点を考慮し、探索領域を削減する手法の例として、意思決定者の選好情報を利用する手法の探索を確認したところ、解集合の精度と多様性にはトレードオフの関係がみられた。 | |||||||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||||||||
| 抄録 | ||||||||||||||||||||||||||
| 内容記述タイプ | 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. | |||||||||||||||||||||||||
| 言語 | en | |||||||||||||||||||||||||
| 書誌情報 |
ja : 同志社大学理工学研究報告 en : The Science and Engineering Review of Doshisha University 巻 50, 号 1, p. 24-33, 発行日 2009-04-30 |
|||||||||||||||||||||||||
| 出版者 | ||||||||||||||||||||||||||
| 出版者 | 同志社大学理工学研究所 | |||||||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||||||||
| 出版者（英） | ||||||||||||||||||||||||||
| 出版者 | Science and Engineering Research Institute of Doshisha University | |||||||||||||||||||||||||
| 言語 | en | |||||||||||||||||||||||||
| ISSN | ||||||||||||||||||||||||||
| 収録物識別子タイプ | PISSN | |||||||||||||||||||||||||
| 収録物識別子 | 00368172 | |||||||||||||||||||||||||
| 書誌レコードID | ||||||||||||||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||||||||||||||
| 収録物識別子 | AN00165868 | |||||||||||||||||||||||||
| 権利者情報 | ||||||||||||||||||||||||||
| 権利者識別子Scheme | AID | |||||||||||||||||||||||||
| 権利者識別子URI | https://ci.nii.ac.jp/author/DA03974933 | |||||||||||||||||||||||||
| 権利者識別子 | DA03974933 | |||||||||||||||||||||||||
| 権利者名 | 同志社大学理工学研究所 | |||||||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||||||||
| 権利者名 | Science and Engineering Research Institute of Doshisha University | |||||||||||||||||||||||||
| 言語 | en | |||||||||||||||||||||||||
| 関連サイト | ||||||||||||||||||||||||||
| 関連タイプ | isFormatOf | |||||||||||||||||||||||||
| 識別子タイプ | URI | |||||||||||||||||||||||||
| 関連識別子 | https://doors.doshisha.ac.jp/opac/opac_link/bibid/SB00960326/?lang=0 | |||||||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||||||||
| 関連名称 | 掲載刊行物所蔵情報へのリンク ／ Link to Contents | |||||||||||||||||||||||||
| 出版タイプ | ||||||||||||||||||||||||||
| 出版タイプ | VoR | |||||||||||||||||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||||||||||||||
| 日本十進分類法 | ||||||||||||||||||||||||||
| 主題Scheme | NDC | |||||||||||||||||||||||||
| 主題 | 417 | |||||||||||||||||||||||||
