24小时热门版块排行榜    

查看: 2180  |  回复: 5
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

最后一片落叶

新虫 (初入文坛)

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

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

摘星者

铁杆木虫 (正式写手)

【答案】应助回帖

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

嗨王and娜娜

木虫 (正式写手)

博士

【答案】应助回帖

感谢参与,应助指数 +1
这种方法就是这样的,没有办法,迭代次数就是很多的。
努力学习!
2楼2014-05-16 10:28:07
已阅   回复此楼   关注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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 注意啦!用基金购买打印纸、硒鼓、优盘、移动硬盘、个人计算机属于违规了 +3 iaeyuan 2026-11-17 3/150 2026-11-19 08:45 by newfuzzy1
[教师之家] 征友后感触 +6 重新启 2026-11-17 7/350 2026-11-19 08:12 by m_zyj
[论文投稿] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +5 XJXMuRjD7cK7 2026-11-13 5/250 2026-11-19 00:17 by Equinoxhua
[考博] 27博士申请(市政/环境) +4 ladf 2026-11-12 4/200 2026-11-18 20:18 by junqiang
[考研] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 SX5mJmPWDfOO 2026-11-13 4/200 2026-11-18 13:55 by UPDUsNlULsJZ
[硕博家园] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +5 SX5mJmPWDfOO 2026-11-13 6/300 2026-11-18 13:33 by UPDUsNlULsJZ
[考博] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +5 XJXMuRjD7cK7 2026-11-13 5/250 2026-11-18 13:22 by UPDUsNlULsJZ
[论文投稿] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +5 XJXMuRjD7cK7 2026-11-13 5/250 2026-11-18 11:43 by Z1pODz48hoDV
[考博] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 uKOSCocCb6Fm 2026-11-13 4/200 2026-11-18 10:37 by Z1pODz48hoDV
[考研] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +5 uKOSCocCb6Fm 2026-11-13 5/250 2026-11-18 10:15 by Z1pODz48hoDV
[论文投稿] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 uKOSCocCb6Fm 2026-11-13 4/200 2026-11-18 10:04 by Z1pODz48hoDV
[考研] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +4 uKOSCocCb6Fm 2026-11-12 6/300 2026-11-18 09:31 by Z1pODz48hoDV
[论文投稿] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +5 uKOSCocCb6Fm 2026-11-12 8/400 2026-11-18 09:20 by Z1pODz48hoDV
[考研] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 uKOSCocCb6Fm 2026-11-12 9/450 2026-11-18 09:06 by Equinoxhua
[公派出国] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-12 8/400 2026-11-18 08:58 by Z1pODz48hoDV
[硕博家园] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-12 10/500 2026-11-16 22:49 by Equinoxhua
[考博] 27年药学 考博申请 +4 。12345 2026-11-14 5/250 2026-11-16 19:52 by 0611517sll
[公派出国] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 SX5mJmPWDfOO 2026-11-13 3/150 2026-11-15 08:29 by xSrQNSSjcgoX
[硕博家园] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +4 XJXMuRjD7cK7 2026-11-13 4/200 2026-11-15 06:50 by xSrQNSSjcgoX
[论文投稿] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-12 10/500 2026-11-15 02:15 by xSrQNSSjcgoX
信息提示
请填处理意见