用基本蚁群算法求解 TSP 问题所得的最佳方案 - 分布式计算之开发与测试

宋智勇

新手上路

UID 8324
精华 0
积分 1
帖子 1
阅读权限 10
注册 2005-11-2
来自河海大学

#16

发表于 2005-11-2 21:02 资料短消息加为好友

有关于TSP的MPI程序例子啊

我的QQ33639003 请加我

[广告] SETI@home Multibeam 优化计算程序，推荐使用！

wangqin0909

新手上路

UID 9713
精华 0
积分 5
帖子 12
阅读权限 10
注册 2005-12-25

#17

发表于 2005-12-25 18:09 资料短消息加为好友

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

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

ufo119

新手上路

UID 9576
精华 0
积分 9
帖子 9
阅读权限 10
注册 2005-12-20

#18

发表于 2005-12-29 21:03 资料短消息加为好友

QUOTE:

引用 碧城仙 在 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

新手上路

UID 9713
精华 0
积分 5
帖子 12
阅读权限 10
注册 2005-12-25

#19

发表于 2005-12-30 00:22 资料短消息加为好友

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

ufo119

新手上路

UID 9576
精华 0
积分 9
帖子 9
阅读权限 10
注册 2005-12-20

#20

发表于 2006-1-7 10:53 资料短消息加为好友

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