首页|解空間の階層構造に基づく多点型組合せ最適化手法における探索点数に関する分析

解空間の階層構造に基づく多点型組合せ最適化手法における探索点数に関する分析

扫码查看
The authors propose a multi-point combinatorial optimization method based on the hierarchical structure of the solutionspace as a meta-heuristic. This method leverages the novel concept of the ”hierarchical structure of solutionspace” to perform intensive searches within current basins of attraction and diverse searches into unexplored basinsof attraction. Furthermore, during the transition to unexplored basins of attraction, interactions between search pointsare introduced based on the principle of proximity optimality. The population size, a critical parameter in this method,significantly influences search performance. A small population size weakens diversity and increases the likelihood ofconverging to a locally optimal solution. Conversely, a large population size can enhance diversity but may lead to decreasedsearch efficiency, potentially resulting in wasted search resources. Therefore, this study aims to fundamentallyinvestigate the population size in this method and analyze its impact on search performance and interaction.
解空間の階層構造に基づく多点型組合せ最適化手法における探索点数に関する分析

組合せ最適化メタヒューリスティクス局所探索法多点探索探索点数

李琦、田村健一、安田恵一郎

展开 >

東京都立大学

電子·情報·システム部門大会

東大阪市(JP)

2024年電気学会 電子·情報·システム部門大会

989-994

2024