| 基于改进模拟退火算法求解TSP问题 |
| |
| 引用本文： | 姚明海,王娜. 基于改进模拟退火算法求解TSP问题[J]. 渤海大学学报(自然科学版), 2013, 0(1): 79-84 |
| |
| 作者姓名： | 姚明海 王娜 |
| |
| 作者单位： | 渤海大学信息科学与技术学院;锦州师专计算机系 |
| |
| 基金项目： | 吉林省科技发展计划项目青年科研基金(No:201201070) |
| |
| 摘 要： | 对传统模拟退火算法的原理和不足进行分析,针对TSP问题的特点提出了改进的模拟退火算法.就传统模拟退火算法生成新解的随机性太强、参数设置不当不能搜索到全局最优解、容易丢失当前最优解等问题提出了新的初始解选择方案、新解生成机制和当前解的改良及增加记忆功能等方法.实验结果表明,新算法传统的模拟退火算法具有更快的收敛速度和更高的稳定性.
|
| 关 键 词： | 模拟退火算法 TSP 最优解 |
Improved simulated annealing algorithm for TSP |
| |
| Yao Ming-hai,Wang Na. Improved simulated annealing algorithm for TSP[J]. Journal of Bohai University:Natural Science Editio, 2013, 0(1): 79-84 |
| |
| Authors: | Yao Ming-hai Wang Na |
| |
| Affiliation: | 1.College of Information Science and Technology,Bohai University,Jinzhou 121013,China); 2.College of Computer Science,Jinzhou Teacher’s Training College,Jinzhou 121013,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
