近接最適性原理を用いた近傍探索に基づく組合せ最適化手法

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

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

発行日: 2012/05/01

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

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

著者名(英語): Kota 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

要約(英語): This paper proposes a new neighborhood search method for solving combinatorial optimization problems based on Proximate Optimality Principle (POP). The proposed combinatorial optimization method has higher optimality and lower computational complexity than conventional neighborhood search methods. The proposed method is applied to several typical combinatorial optimization problems in order to verify the performance of the proposed method.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.132 No.5 （2012） 特集：新たな産業応用を可能にする無線通信技術

本誌掲載ページ: 813-814 p

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

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/132/5/132_5_813/_article/-char/ja/