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

被引：30

作者：

马欣

朱双东

杨斐

机构：

[1] 辽宁石油化工大学信息工程分院

[2] 辽宁石油化工大学信息工程分院辽宁抚顺

[3] 辽宁抚顺

来源：

计算机仿真 | 2003年 / 04期

关键词：

旅行商问题; 遗传算法; 组合优化;

D O I：

暂无

中图分类号：

TP181 [自动推理、机器学习];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：36 / 37+15 +15

页数：3