论文部分内容阅读
应用遗传算法求解旅行商问题时，极易破坏已经发现的较短线路片段．为此，引入基因簇以便保护较短的线路片段，基于P2P设计了TSP求解遗传算法P2PTSPGA．在交叉和变异操作的过程中，基因簇完整地遗传到下一代；在获得第一个近优解后粉碎基因簇，以避免算法陷入局部最优．使用CHN144找到了当前最优路径，并使用TSPLIB进行了串行和并行试验．TSP225实验获得了最短环路路径3859，优于目前前已经公布的结果3916．实验表明，P2PTSPGA具有较高的求解性能，并具备5000左右城市的持续寻优能力．