期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求解TSP的改进模拟退火算法研究 被引量:7
1
作者 李鼎 孟杰 +1 位作者 黄生俊 张涛 《科学技术与工程》 北大核心 2013年第25期7552-7556,7572,共6页
通过分析传统SA算法原理和存在的不足,提出三种改进:增加记忆功能,避免遗失当前最优解;设置稳定抽样判定条件,保证全局搜索能力。提供7种扰动机制,提高结果改进效果。设计对比实验验证各种改进,分析出较好参数配置,构造较理想的改进SA... 通过分析传统SA算法原理和存在的不足,提出三种改进:增加记忆功能,避免遗失当前最优解;设置稳定抽样判定条件,保证全局搜索能力。提供7种扰动机制,提高结果改进效果。设计对比实验验证各种改进,分析出较好参数配置,构造较理想的改进SA算法。经过国际公认的TSPLIB提供的实验数据的验证,改进算法在性能上比GA和传统的SA算法均有较大提高。 展开更多
关键词 模拟退火算法tsp 记忆功能 扰动机制
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部