縮退改善機能を有する解空間の階層構造に基づく組合せ最適化手法

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

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

発行日: 2022/06/01

タイトル(英語): Combinatorial Optimization Method Based on Hierarchical Structure in Solution Space with Function Improving Degeneracy

著者名: 吉野　惇（東京都立大学），田村　健一（東京都立大学），安田　恵一郎（東京都立大学）

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

キーワード: 組合せ最適化，メタヒューリスティクス，局所探索法，近接最適性原理，縮退　　combinatorial optimization，meta-heuristics，local search，proximate optimality principle，degeneracy

要約(英語): The authors have proposed a combinatorial optimization method based on hierarchical structure in solution space which method performs for several types of combinatorial optimization problems at a high level. In this letter, we indicate an issue which occurs deterioration of search efficiency and propose a method which can solve the issue. The usefulness of the developed method is confirmed by numerical experiments using benchmark problems.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.142 No.6 （2022）

本誌掲載ページ: 689-690 p

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

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/142/6/142_689/_article/-char/ja/