解空間の階層構造に基づく多点型組合せ最適化手法

カテゴリ: 論文誌(論文単位)

グループ名: 【C】電子・情報・システム部門

発行日: 2014/07/01

タイトル(英語): Multi-point Combinatorial Optimization Method Based on Hierarchical Structure in Solution Space

著者名: 落合　広樹（首都大学東京大学院），田村　健一（首都大学東京大学院），安田　恵一郎（首都大学東京大学院）

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

キーワード: 組合せ最適化，メタヒューリスティクス，近接最適性原理，多点探索，局所探索法　　Combinatorial Optimization，Meta-heuristics，Proximate Optimality Principle，Multi-point Search，Local Search

要約(英語): This letter presents a new multi-point combinatorial optimization method. The method construes the solution space as a hierarchical structure, and relates the structure to two strategies: the search of a local area and the movement to unsearched area. The strategies using a proximate optimality principle based interaction provide a move to a promising and unsearched area. The performance of the method is verified through simulations using benchmark problems.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.134 No.7 （2014） 特集：平成25年電子・情報・システム部門大会

本誌掲載ページ: 999-1000 p

原稿種別: 研究開発レター／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/134/7/134_999/_article/-char/ja/