改进的遗传模拟退火算法在TSP中的应用

摘要：

在介绍遗传算法和模拟退火算法的理论基础上,分析遗传算法和模拟退火算法的主要优缺点,提出了一种改进的遗传模拟退火算法.结合两种算法的优点,对其中的复制、交叉、变异操作进行了改进,并将该算法应用于TSP问题的求解之中.最后给出用该算法求解TSP问题的具体实现过程,并进行仿真实验,验证了该算法的有效性.

关键词：旅行商问题、模拟退火算法、遗传算法

所属期刊栏目：29

分类号：TP301.6(计算技术、计算机技术)

资助基金：湖北省科技厅科技攻关项目2003AA404B10

在线出版日期：2006-07-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：266-269