改进的单亲遗传算法在TSP问题中的应用

摘要：

本文提出了求解旅行商问题(TSP)的一个改进的单索道传算法.首先,定义了距离系数的概念,并据此设计了一种新的贪心基因段交换算子;同时结合一个模拟退火和20PT局部搜索技术来改进该算子;然后,在此基础上提出了一个求解旅行商问题的一个新的单亲遗传算法.计算机仿真结果表明,该算法是有效的.

关键词：单亲遗传算法、TSP、贪心基因段交换算子

分类号：N1(自然科学现状及发展)

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

页数：共1页

页码：231-231