組合せ最適化問題の解空間における上位構造に基づく移動戦略の検討

カテゴリ: 研究会(論文単位)

論文No: IIC12060

グループ名: 【D】産業応用部門 産業計測制御研究会

発行日: 2012/03/06

タイトル(英語): A Basic Study of Movement Strategy Based on Higher Level Structure in Solution Space of Combinatorial Optimization Problems

著者名: 落合 広樹(首都大学東京),田村 健一(首都大学東京),安田 恵一郎(首都大学東京)

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

キーワード: 組合せ最適化|メタヒューリスティクス|局所的最適解|Ｐｒｏｘｉｍａｔｅ　Ｏｐｔｉｍａｌｉｔｙ　Ｐｒｉｎｃｉｐｌｅ|集中化|多様化|Combinatorial Optimization|Metaheuristics|Local Optimal Solution|Proximate Optimality Principle|Intensification|Diversification

要約(日本語): 従来の組合せ最適化問題に対する最適化手法では解空間を個々の解の集合としてのみ捉えていた。しかし本研究では従来の解釈に加え，局所的最適解に着目することで解空間をマクロに捉え，新たに個々の解を束ねる上位構造の概念を導入する。この上位構造に基づく最適化手法アルゴリズムを構築し，その移動戦略について代表的ベンチマーク問題を用いて検討を行う。

原稿種別: 日本語

PDFファイルサイズ: 710 Kバイト