摘要
模拟退火算法是求解组合优化问题的一个有效方法.在模拟退火算法的基础上提出了一种带记忆的改进算法.在改进算法中增加了记忆功能,将当前最优解记忆下来;设计了一个温度更新函数,保证温度更新有一定的自适应性;增加补充搜索过程,以提高算法的全局搜索能力.最后将此算法应用到旅行商(TSP)问题中,在若干公共测试数据集上的实验结果表明,该算法是有效可行的.
The simulated annealing algorithm is an effective approach to solve combinatorial optimization problems. This paper presents an improved simulated annealing algorithm with memory. The improved algorithm employed a memory function to remember the current best solution. The improved algorithm also designed an adaptive update function of temperature and increased complementary search process to improve the global searching ability. At last,the algorithm is applied to traveling salesman problem（TSP）. The experiment results show that this algorithm is effective and practicable.
出处
《湖南文理学院学报（自然科学版）》
CAS
2010年第2期70-73,共4页
Journal of Hunan University of Arts and Science(Science and Technology)
关键词
模拟退火算法
旅行商问题
全局搜索能力
simulated annealing algorithm
traveling salesman problem（TSP）
global searching ability
