近接最適性原理に基づく近傍探索を取り入れた組合せ最適化手法

カテゴリ: 部門大会

論文No: OS6-5

グループ名: 【C】平成23年電気学会電子・情報・システム部門大会講演論文集

発行日: 2011/09/07

タイトル(英語): Combinatorial Optimization Method Using Proximate Optimality Principle Based Neighborhood Search

著者名: 矢口 航太(首都大学東京),田村 健一(首都大学東京),安田 恵一郎(首都大学東京),石亀 篤司(大阪府立大学)

著者名(英語): Kouta Yaguchi(Tokyo Metropolitan University),Kenichi Tamura(Tokyo Metropolitan University),Keiichiro Yasuda(Tokyo Metropolitan University),Atsushi Ishigame(Osaka Prefecture University)

キーワード: メタヒューリスティクス|組合せ最適化|近接最適性原理|集中化|多様化|Meta-Heuristics|Combinatorial Optimization|Proximate Optimality Principle|Intensification|Diversification

要約(日本語): 多くの最適化手法は近接最適性原理を何らかの形で用いることで効率的な探索を実現している。本研究では、近接最適性原理を近傍生成に取り入れた新たな近傍探索構造を持つ組合せ最適化手法の基礎検討を行った。近接最適性原理に基づく近傍生成を行うことで、過去の解情報から改善可能性の高い近傍を生成するため効率的な探索が期待できる。新たな近傍探索構造を持つ手法の性能を代表的なベンチマーク問題を用いて検証した。

PDFファイルサイズ: 5,212 Kバイト