PSO-GA即粒子群算法与遗传算法结合,解决TSP问题。

在粒子群算法里面用遗传算法的交叉和变异代替了粒子的飞行。

其中变异保证了多样性,交叉使最优解中的部分得到继承。

城市的坐标写在txt文件里,可手动更改城市数量和城市坐标。

ID:2369662067886157

posted on 2023-05-11 12:19  周槑  阅读(63)  评论(0编辑  收藏  举报