多数目的最適化における進化的探索の問題点

• 廣安 知之

• 石田 裕幸

• 三木 光範

• 横内 久猛

書誌事項

タイトル別名

• Difficulties of Evolutionary Many-Objective Optimization
• タスウ モクテキ サイテキカ ニオケル シンカテキ タンサク ノ モンダイテン

抄録

一般的な進化的多目的最適化手法は、目的数の増加に伴い、導出される解集合の精度が著しく悪化する。こ.の問題に対し、選択圧の強化、探索領域の削減、評価指標の利用など、様々な進化的多目的最適化手法の改良が行われてきた。そこで本稿では、これら手法の探索の様子を確認することにより、多数目的最適化の問題点について述べた。多数目的最適化における探索の問題点は2種類に分類される。1つ目は、パレート最適フロントへの収束が難しいことである。これは、探索中の選択圧の低下や、目的関数空間の広さに対する探索解数の少なさによってもたらされることを確認できた。2つ目は、探索解集合の多様性維持が難しいことである。選択圧を高めることによりパレート最適フロントへ収束したとしても、解集合の多様性が失われてしまうことを確認できた。これらの問題点を考慮し、探索領域を削減する手法の例として、意思決定者の選好情報を利用する手法の探索を確認したところ、解集合の精度と多様性にはトレードオフの関係がみられた。

収録刊行物

• 同志社大学理工学研究報告

  同志社大学理工学研究報告 50 (1), 24-33, 2009-04-30

  同志社大学理工学研究所

キーワード

• 多数目的最適化
• 多目的最適化
• 意思決定者
• 希求点

詳細情報

• CRID: 1390853649843369728
• NII論文ID: 110007109551
• NII書誌ID: AN00165868
• DOI: 10.14988/pa.2017.0000011674
• NDL書誌ID: 10326251
• ISSN: 00368172
• Web Site: https://doshisha.repo.nii.ac.jp/records/20542
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I10326251
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • IRDB
  • NDL
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用可