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

摘要

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