求解旅行商问题的探索—开发—跳跃策略单亲遗传算法

打开文本图片集

摘要：针对遗传算法求解旅行商问题（TSP）时容易早熟、收敛速度慢等问题，提出一种基于探索—开发—跳跃策略的单亲遗传算法（EDJS-PGA）。该算法将基因移位、倒序、交换三种算子组合构成探索策略，用于扩展解的搜索空间，增强算法全局搜索能力；再将logistic混沌映射和改良圈操作融合为一种混沌映射改良圈算子，用于增强算法的局部搜索能力，构成开发策略；最后针对种群中的同优个体设计了近邻变异算子，构成跳跃策略，增强了算法跳出局部最优解的能力，使其兼具个体变异、局部优化、防止早熟等多重作用。（剩余12573字）