首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > Matlab > 简单的蚁群算法求解TSP问题,可随时拓展

简单的蚁群算法求解TSP问题,可随时拓展

资 源 简 介

考虑到TSP问题的特点,采用一种受贪婪算法启发的贪婪交叉算子和贪婪倒位变异算子,实验证明,该算法能够极大地提高了算法的收敛速度又保证了最优解的得到,而且具有较好的鲁棒性。下面遗传算法求解TSP的基本步骤: (1)种群初始化。个体编码方法有二进制编码和实数编码,在解决TSP问题过程中个体编码方法为实数编码。对于TSP问题,实数编码为1-n的实数的随机排列,初始化的参数有种群个数M、染色体基因个数N(即城市的个数)、迭代次数C、交叉概率Pc、变异概率Pmutation。 (2

文 件 列 表

蚁群算法
cross.m
exchange.m
fit.m
Mutation.m
myLength.m
plot_route.m
VIP VIP
0.183642s