J4 ›› 2008, Vol. 30 ›› Issue (10): 55-57.
• 论文 • 上一篇 下一篇
刘洪普 侯向丹
出版日期:
发布日期:
Online:
Published:
摘要：
模拟退火算法是求解组合优化问题的一个有效方法，但算法中各个参数值的选择和设置对运行的结果和效果有较大影响。因此，本文主要是利用几个具体的TSP问题对算法中 的几个重要参数做比较研究，得出了一组比较有效的参数取值，为求解与TSP问题类似的其他问题奠定了有效的参数基础。
关键词: 模拟退火 TSP Metropolis
Abstract:
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 t he algorithm, obtains a group of effective parameter values,and lays an effective foundation for solving other problems similar to the TSP problem.
Key words: SA, TSP, Metropolis
刘洪普 侯向丹. 模拟退火算法中关键参数的研究[J]. J4, 2008, 30(10): 55-57.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://joces.nudt.edu.cn/CN/
http://joces.nudt.edu.cn/CN/Y2008/V30/I10/55
