求解多目标TSP的降幂编码遗传算法

作者:汪勇; 徐琼; 王艳红; 张百栈
来源:计算机工程与设计, 2014, 35(06): 1988-2003.
DOI:10.16208/j.issn1000-7024.2014.06.066

摘要

为解决采用结点序号编码的遗传算法在求解旅行商问题时,需要花费大量时间处理交叉和变异操作带来的重码问题,提出一种新的降幂编码遗传算法。根据结点位置信息,设计降幂编码与解码算法,并设计降幂编码的交叉和变异算子。建立一个多目标旅行商问题模型,分析每一代个体适应度值的差异性,采用主成分分析法确定路程和费用权重。实验结果表明,降幂编码遗传算法解决了重码问题,计算效率、收敛速度和求解精度较遗传算法有显著改善。

全文