WEKO3
アイテム
制約付き多目的最適化問題における実行不可能解を用いた指向性交配のための交叉法の提案
https://ipsj.ixsq.nii.ac.jp/records/188574
https://ipsj.ixsq.nii.ac.jp/records/188574a982c87f-aba1-4e8a-a482-3f1dbc4b2950
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z80-7M-03.pdf (474.5 kB)
|
Copyright (c) 2018 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2018-03-13 | |||||||
| タイトル | ||||||||
| タイトル | 制約付き多目的最適化問題における実行不可能解を用いた指向性交配のための交叉法の提案 | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 人工知能と認知科学 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||
| 資源タイプ | conference paper | |||||||
| 著者所属 | ||||||||
| 法大 | ||||||||
| 著者名 |
比留間, 渉
× 比留間, 渉
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 実世界における最適化問題の多くは,互いにトレードオフの関係にある複数の目的を制約条件に違反しないように,同時に最適化することが要求される.このような問題を制約付き多目的最適化問題という.本研究では,Two-Stage Non-dominated Sorting and Directed Mating (TNSDM)アルゴリズムに注目し,TNSDMアルゴリズムにおける指向性交配の有効性を高める交叉手法Polynomial Mean-Centric Crossover (PMCX)と一般的な交叉手法Simulated Binary Crossover (SBX)を並列化させ,実行不可能解を用いた指向性交配の有効性を世代あたりの探索性能に関して高める手法を提案する.本研究の有用性を示すために,凸型のパレート最適解をもつmCDTLZに対して,提案法,SBX,PMCXを用いて比較実験を行った.結果は,すべての世代において,PMCX,SBXよりも高いHypervolumeを示した. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00349328 | |||||||
| 書誌情報 |
第80回全国大会講演論文集 巻 2018, 号 1, p. 113-114, 発行日 2018-03-13 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
