近接最適性原理の定量的評価に基づく組合せ最適化手法
近接最適性原理の定量的評価に基づく組合せ最適化手法
カテゴリ: 論文誌(論文単位)
グループ名: 【C】電子・情報・システム部門
発行日: 2013/06/01
タイトル(英語): Combinatorial Optimization Method Based on Quantitative Evaluation of Proximate Optimality Principle
著者名: 矢口 航太(首都大学東京大学院),田村 健一(首都大学東京大学院),安田 恵一郎(首都大学東京大学院),石亀 篤司(大阪府立大学大学院)
著者名(英語): 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
要約(英語): It is known that many actual optimization problems can be formulated as combinatorial optimization problems. Meta-heuristics, which is a category of approximation algorithm as an effective method in complex and large scale combinatorial optimization problems, attracts expectation in recent years. This study focuses on Proximate Optimality Principle (POP). POP is the principle that good solutions posses some similar structure and experientially known that it holds for many combinatorial optimization problems. In this study, POP is quantitatively evaluated from the view points of parts and distance, and can be applied to search of optimization method. The proposed combinatorial optimization method based on quantitatively evaluated POP has higher optimality and lower computational complexity than conventional neighborhood search methods.
本誌: 電気学会論文誌C(電子・情報・システム部門誌) Vol.133 No.6 (2013) 特集:非線形システムのモデル化・制御理論・応用の最前線
本誌掲載ページ: 1218-1228 p
原稿種別: 論文/日本語
電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/133/6/133_1218/_article/-char/ja/
受取状況を読み込めませんでした
