一种求解TSP问题的新算法

作者：阳永生

来源：长沙民政职业技术学院学报, 2005, (02): 88-90.

• TSP
• 遗传算法 <Keyword>TSP
• genetic algorithm

本文通过对TSP问题解的研究,结合具有内在并行性的高效遗传算法的使用,并采用C语言编程对实例进行分析计算,证明了简化的解空间以及改进的遗传算子对大规模组合优化问题的解决是行之有效的。