利用遗传算法求解TSP问题

目录 一、问题描述 二、算法描述 三、求解说明 四、参考资料 五、源代码 一、问题描述 旅行商问题是图论中的一个著名问题。 假设有一个旅行商人要拜访N个城市，要求他从一个城市出发，每个城市最多拜访一次，最后要回到出发的城市，保证所选择的路径长度最短。 二、算法描述 （一）算法简介 遗传算法（GeneticAlgorithm）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，通过

>>阅读原文<<