Multi-point Combinatorial Optimization Method for Search in Higher Structure Solution Space

カテゴリ: 部門大会

論文No: SS1-3

グループ名: 【C】平成29年電気学会電子・情報・システム部門大会講演論文集

発行日: 2017/09/06

タイトル(英語): Multi-point Combinatorial Optimization Method for Search in Higher Structure Solution Space

著者名: Hashimoto Masatoshi(Tokyo Metropolitan University),Tamura Kenichi(Tokyo Metropolitan University),Tsuchiya Junichi(Tokyo Metropolitan University),Yasuda Keiichiro(Tokyo Metropolitan University)

著者名(英語): Masatoshi Hashimoto|Kenichi Tamura|Junichi Tsuchiya|Keiichiro Yasuda

キーワード: 組合せ最適化|メタヒューリスティクス|多様化|集中化|局所探索多点探索|Combinatorial Optimization|Metaheuristics|Diversification|Intensification|Local SearchMulti-point Search

要約(日本語): A ``basin of attraction'' is a set of solutions arriving at the same local optimal solution by Best-improvement Local Search. By utilizing the concept of basin of attraction in the solution space, the solution space is interpreted as a higher structure, which is a set of basin of attraction, and a lower structure, which is a set of solutions, in this paper. Based on the hierarchical interpretation of the solution space and basic strategy in metaheuristics, an optimization method with search strategy to find a basin of attraction to which superior local optimal solution belongs is proposed. The search performance of this method was evaluated through numerical experiments. In addition, the search situation and influence on search by parameter of this method are considered.

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