求解旅行商问题的一个新的单亲遗传算法

摘要

本文提出了求解旅行商问题(TSP)的一个新的单亲遗传算法(PGA).首先,定义了'好'基因段的概念,并据此设计了一种新的、有效的基因段换位算子;同时,为提高该算子的搜索能力,结合一个局部搜索技术来改进该算子;然后,在此基础上提出了一个求解旅行商问题的一个新的单亲遗传算法.计算机仿真结果表明,该算法是有效的.