PSO-GA即粒子群算法与遗传算法结合,解决TSP问题。
在粒子群算法里面用遗传算法的交叉和变异代替了粒子的飞行。
其中变异保证了多样性,交叉使最优解中的部分得到继承。
城市的坐标写在txt文件里,可手动更改城市数量和城市坐标。
ID:2369662067886157
标签:粒子,PSO,算法,GA,遗传算法,TSP From: https://www.cnblogs.com/lizheok/p/17390707.html
PSO-GA即粒子群算法与遗传算法结合,解决TSP问题。
在粒子群算法里面用遗传算法的交叉和变异代替了粒子的飞行。
其中变异保证了多样性,交叉使最优解中的部分得到继承。
城市的坐标写在txt文件里,可手动更改城市数量和城市坐标。
ID:2369662067886157
标签:粒子,PSO,算法,GA,遗传算法,TSP From: https://www.cnblogs.com/lizheok/p/17390707.html