一、遗传算法介绍 1.为什么需要遗传算法 2. 什么是遗传算法 3. 遗传算法的一般过程 (1)种群的初始化 (2)选择 (3)遗传 (4)终止迭代 二、用遗传算法解决旅行商问题 (1)确定一些参数 (2)初始化 (3)选择 (4)交叉 (5)变异 (6)终止条件 三、更多技巧 本文适合没有学习过遗传算法的小白,也欢迎大佬进来指正...
1 问题描述 旅行商问题:给定一系列城市和每对城市之间的距离,求解访问每一座城市一次并回到起始城市的最短回路。 本文章中,城市数据为 127 个城市的 x 和 y 坐标。数据地址见文末。 2 流程图 3 实现细节解释 3.1 路线个体的表示 采用整数编码的方式,将 n 个城市依次编码为 0 到 n-1。对于所给数据而言,...