摘要
模拟退火算法是求解组合优化问题的一个有效方法,但算法中各个参数值的选择和设置对运行的结果和效果有较大影响。因此,本文主要是利用几个具体的TSP问题对算法中的几个重要参数做比较研究,得出了一组比较有效的参数取值,为求解与TSP问题类似的其他问题奠定了有效的参数基础。
The simulated annealing algorithm is an effective approach to solving combinatorial optimization problems, but how to set the parameters has a greater influence on the results and effectiveness. Thus, this paper mainly uses several specific TSP problems to compare the several important parameters in the algorithm, obtains a group of effective parameter values,and lays an effective foundation for solving other problems similar to the TSP problem.
出处
《计算机工程与科学》
CSCD
2008年第10期55-57,共3页
Computer Engineering & Science
