改进模拟退火算法在TSP中的应用 |
| |
作者单位: | ;1.昆明理工大学信息工程与自动化学院 |
| |
摘 要: | 为了有效优化旅行商问题(TSP)的旅行路径,通过分析传统模拟退火算法的优缺性,提出了一种改进扰动机制并结合分支定界的模拟退火算法。为了弥补模拟退火(SA)算法对初始解的依赖性,该算法首先通过分支定界产生一个较优的初始解,通过对SA温度参数和扰动机制的的有效控制,进行全局优化。采用TSPLIB中的标准库文件验证,测试的数据显示改进的SA算法和传统算法相比较,在针对此类问题的求解上有着良好的性能。
|
关 键 词: | 旅行商问题 扰动机制 分支定界算法 模拟退火算法 |
Application of Improved Simulated Annealing Algorithm in TSP |
| |
Abstract: | |
| |
Keywords: | |
|
|