用基本蚁群算法求解 TSP 问题所得的最佳方案

宋智勇 · 发表于 2005-11-2 21:02:00

我的QQ33639003 请加我

wangqin0909 · 发表于 2005-12-25 18:09:45

用基本蚁群算法求解TSP问题的程序源代码非常简单，最近科学出版社出版的一本蚁群算法著作上就有，而且还有60多个蚁群算法的相关网站！建议可以参考一下！

[ Last edited by wangqin0909 on 2005-12-25 at 21:02 ]

ufo119 · 发表于 2005-12-29 21:03:01

引用 碧城仙 在 2005-6-1 22:14 时的帖子:
用基本蚁群算法求解 TSP 问题时，取m = 144 , 每个城市各放一个蚂蚁; rand 为014 至017 间的随机数; ρ =0195 ; α= 110 ; β= 510 ; Q = 500 ( Q 的值对算法的收敛性影响不大) .

用基本蚁群算法运行10 次所得 ...

不是很明白，“ρ =0195 ; α= 110 ; β= 510 ;”里面应该有小数点吧？“rand 为014 至017 ”是什么意思？另外请问一下，城市的坐标从哪里找来的？

wangqin0909 · 发表于 2005-12-30 00:22:46

没错，是应该有小数点；rand是随机数；城市坐标是从TSPLIB中下载的，那里有很多种类的TSP问题，都有初始坐标值，而且还有理论最优解。

ufo119 · 发表于 2006-1-7 10:53:10

我知道rand是随机数，可是“rand 为014 至017 ”是什么意思？这个随机数是如何分布的？

		自动登录	找回密码
密码			新注册用户

用基本蚁群算法求解 TSP 问题所得的最佳方案

有关于TSP的MPI程序例子 啊

有关于TSP的MPI程序例子啊