24小时热门版块排行榜    

CyRhmU.jpeg
查看: 1830  |  回复: 5

最后一片落叶

新虫 (初入文坛)

[求助] 用蚁群算法解决最大团问题,迭代次数太多了已有2人参与

选了30只蚂蚁,一个最大团只有34的图例,有的迭代次数甚至能到达500多。。。。。都忍不了了。有没有哪位大神给解释下。
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

嗨王and娜娜

木虫 (正式写手)

博士

【答案】应助回帖

感谢参与,应助指数 +1
这种方法就是这样的,没有办法,迭代次数就是很多的。
努力学习!
2楼2014-05-16 10:28:07
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

摘星者

铁杆木虫 (正式写手)

【答案】应助回帖

感谢参与,应助指数 +1
以前用类似的方法做过这类问题,效果不理想。后来和一直研究这个问题的专家交流过,他认为这类问题的求解应着眼于局部搜索,采用基于种群的全局搜索算法效果不太理想,时间开销也较高。
3楼2014-05-16 13:36:23
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

最后一片落叶

新虫 (初入文坛)

引用回帖:
2楼: Originally posted by 嗨王and娜娜 at 2014-05-16 10:28:07
这种方法就是这样的,没有办法,迭代次数就是很多的。

可是这也太多了,我看一篇论文上的结果,平均不到100次迭代。
4楼2014-05-16 17:08:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

最后一片落叶

新虫 (初入文坛)

引用回帖:
3楼: Originally posted by 摘星者 at 2014-05-16 13:36:23
以前用类似的方法做过这类问题,效果不理想。后来和一直研究这个问题的专家交流过,他认为这类问题的求解应着眼于局部搜索,采用基于种群的全局搜索算法效果不太理想,时间开销也较高。

这样子。问一个问题。在c++中,怎么得到一个随机性强的随机数啊。
5楼2014-05-16 17:10:34
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

摘星者

铁杆木虫 (正式写手)

引用回帖:
5楼: Originally posted by 最后一片落叶 at 2014-05-16 17:10:34
这样子。问一个问题。在c++中,怎么得到一个随机性强的随机数啊。...

这个你可以上网找以下的,有很多现成的随机数发生器
6楼2014-05-16 19:21:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 最后一片落叶 的主题更新
信息提示
请填处理意见