モデリングを用いた統合的最適化の組合せ最適化問題への応用検討

カテゴリ: 部門大会

論文No: OS4-8

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

発行日: 2010/09/02

タイトル(英語): Application of Integrated Optimization with Modeling to Combinational Optimization Problems

著者名: 田中 友幸(首都大学東京),田村 健一(首都大学東京),安田 恵一郎(首都大学東京)

著者名(英語): Tomoyuki Tanaka(Tokyo Metropolitan University),Kenichi Tamura(Tokyo Metropolitan University),Keiichiro Yasuda(Tokyo Metropolitan University)

キーワード: 最適化|モデリング|Radial Basis Function Network|Particle Swarm Optimization|Tabu Search|Optimization|Modeling|Radial Basis Function Network|Particle Swarm Optimization|Tabu Search

要約(日本語): 統合的最適化は,広い探索空間に対し少ないサンプリングで近似可能なモデリングを用いることにより,効率的な解の導出が可能となり,高い性能を有することが確認されている。本研究では,統合的最適化の組み合わせ最適化問題への応用を検討し,新たな対象として広い探索空間を有する離散構造問題に対し,モデリングを用いた「統合的最適化」と組合せ最適化手法を結合した提案手法について,ナップサック問題を用いて検討を行った。

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