简单的蚁群算法求解TSP问题，可随时拓展
于 2022-02-03 发布
文件大小:1.36 kB
0 28
下载积分: 2
下载次数: 1
代码说明：
考虑到TSP问题的特点，采用一种受贪婪算法启发的贪婪交叉算子和贪婪倒位变异算子，实验证明，该算法能够极大地提高了算法的收敛速度又保证了最优解的得到，而且具有较好的鲁棒性。下面遗传算法求解TSP的基本步骤： （1）种群初始化。个体编码方法有二进制编码和实数编码，在解决TSP问题过程中个体编码方法为实数编码。对于TSP问题，实数编码为1-n的实数的随机排列，初始化的参数有种群个数M、染色体基因个数N（即城市的个数）、迭代次数C、交叉概率Pc、变异概率Pmutation。 （2
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
