WEKO3
アイテム
最適性と多様性のトレードオフを考慮したノベルティサーチに基づく多目的進化計算
https://ipsj.ixsq.nii.ac.jp/records/177431
https://ipsj.ixsq.nii.ac.jp/records/177431ee877fa4-25da-4fc8-8b81-320887f7104d
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MPS17112003.pdf (1.6 MB)
|
Copyright (c) 2017 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2017-02-20 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 最適性と多様性のトレードオフを考慮したノベルティサーチに基づく多目的進化計算 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 電気通信大学大学院 | ||||||||||||
| 著者所属 | ||||||||||||
| 電気通信大学大学院 | ||||||||||||
| 著者所属 | ||||||||||||
| 電気通信大学大学院 | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Graduate School, the University of Electro-Communications | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Graduate School, the University of Electro-Communications | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Graduate School, the University of Electro-Communications | ||||||||||||
| 著者名 |
村田, 暁紀
× 村田, 暁紀
× 佐藤, 寛之
× 高玉, 圭樹
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 本研究では，1 つの個体としての解を進化させる通常の多点探索型進化計算 (点 ＝ 個体 ＝ 解候補) ではなく，複数の個体からなる解を進化させる進化計算 (複数の個体を群ととらえると，多群探索型進化計算 (群 ＝ 複数の個体 ＝ 解候補)) を提案するとともに，その有効性を検証することを目的とする．さらに，進化計算において根源的な問題である最適性と多様性のトレードオフを，多群探索型進化計算にて改善することを試みる．具体的には，多目的進化計算手法一つである NSGA-II の評価指標として，「最適性」 を評価する解の良さと 「多様性」 を評価するノベルティサーチを導入した後，(1) 評価値の高い解の近傍を重点的に探索する重点サンプリングと (2) 評価値の高い解から離れる範囲を探索しない多様性制限を組み込む．提案手法の有効性を検証するため，航空機着陸問題 (群 ＝ 複数の航空機の経路集合 ＝ 解候補) に適用し，シミュレーション実験を行ったところ，(1) 提案手法は，各個体を最適化しつつ全体を最適化するとともに，ノベルティのみの評価や Fitness の評価のみの手法に比べ，より最適性の高い解を獲得できることが明らかになった．また，(2) 多群探索型進化計算において，重点サンプリングと多様性制限が最適性と多様性のトレードオフの問題の改善に貢献できることを示した． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN10505667 | |||||||||||
| 書誌情報 |
研究報告数理モデル化と問題解決（MPS） 巻 2017-MPS-112, 号 3, p. 1-6, 発行日 2017-02-20 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8833 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
