旅行商问题(TSP)的一种改进遗传算法

摘要：

传统的序号编码遗传算法(GA)使用PMX、CX和OX等特殊的交叉算子,这些算子实施起来很麻烦.针对TSP问题的求解,提出了一种新的改进遗传算法:单亲进化遗传算法(PEGA),PEGA是利用父体所提供的有效边的信息,使用保留最小边的方法进行个体的进化.与传统的遗传算法相比,PEGA算法弥补了它们的不足之处,简化了遗传算法.给出了PEGA算法的数值算例,仿真实验表明了该算法对于对称的TSP和非对称的TSP问题,都具有收敛速度快的特点,证明了该算法的有效性.

关键词：旅行商问题、遗传算法、组合优化

所属期刊栏目：20

分类号：TP181;TP273+.1(自动化基础理论)

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

页数：共3页

页码：36-37,15