应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 程序算法 » 用蚁群算法解决最大团问题，迭代次数太多了
51/1返回列表
查看: 2053  |  回复: 5
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

最后一片落叶

新虫 (初入文坛)

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

选了30只蚂蚁，一个最大团只有34的图例，有的迭代次数甚至能到达500多。。。。。都忍不了了。有没有哪位大神给解释下。
回复此楼

» 猜你喜欢
1楼 2014-05-16 10:00:30
已阅   回复此楼   关注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的回帖
查看全部 6 个回答

嗨王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的回帖
查看全部 6 个回答
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 为什么资助数各大高校都创新高，自己申请怎么就这么难 +6 Kittylucky 2026-08-27 6/300 2026-08-27 16:23 by l_zh2008
[基金申请] 投票:  有多少人是今天查系统知道结果的？ +15 爱看书的可乐 2026-08-26 17/850 2026-08-27 16:13 by xxniao123
[基金申请] 看板上这么多中的，有点像50人群里49个人都是骗子的那种感觉…… +5 a089 2026-08-26 6/300 2026-08-27 14:05 by jonewore
[基金申请] 青基如何破局 +3 lyz123lyz 2026-08-27 4/200 2026-08-27 13:08 by kulium
[基金申请] 基金不中，共勉 +8 eulota 2026-08-26 8/400 2026-08-27 12:34 by lice_1987
[教师之家] 售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急 +3 LIbGuocjEEYw 2026-08-26 4/200 2026-08-27 04:33 by Ie9AyIAvGbvs
[硕博家园] 售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急 +3 LIbGuocjEEYw 2026-08-26 4/200 2026-08-27 02:01 by Ie9AyIAvGbvs
[基金申请] 系统查不到 +10 董八千 2026-08-26 10/500 2026-08-26 16:30 by Equinoxhua
[基金申请] 怎么查啊 +5 huang1991js 2026-08-26 5/250 2026-08-26 16:09 by Equinoxhua
[基金申请] 范进中举一文的中心思想 +9 炎黄贵胄 2026-08-22 10/500 2026-08-26 15:40 by semaglutide
[基金申请] 哪位高人中了，把查询到的截图贴出来让我看看，让我长长见识 +4 yuleib84 2026-08-26 5/250 2026-08-26 13:40 by yuleib84
[基金申请] 为什么国自然不能直接公布 +4 bjdxyxy 2026-08-26 4/200 2026-08-26 13:12 by qingmu1201
[基金申请] 国合里面能看到了 +7 一怀馨秋 2026-08-26 7/350 2026-08-26 11:23 by zhaosm1982
[基金申请] 项目信息和经费信息在系统里都可以看到了 +6 wittyboy 2026-08-26 14/700 2026-08-26 10:55 by wittyboy
[基金申请] 今天务委会开完了，明天出结果吗 +19 angus9576 2026-08-25 23/1150 2026-08-26 10:03 by zp519
[基金申请] 国合现在查不到了吗？ +10 chengyan1220 2026-08-24 20/1000 2026-08-26 08:57 by peasantsprig
[基金申请] 牛来！米来！面来！ +8 beefly 2026-08-26 8/400 2026-08-26 08:37 by xuzhipiao
[基金申请] 在坚冰还盖着北海的时候，我看到了怒放的梅花。 (金币+10) +6 ziyangfang 2026-08-25 9/450 2026-08-25 20:26 by huagongfeihu
[基金申请] 某些机构，以效率低为荣，以效率低作为存在感 +9 yuleib84 2026-08-25 10/500 2026-08-25 17:14 by alexon
[基金申请] 时间戳今天，20号变了 +5 archvillain 2026-08-20 5/250 2026-08-22 06:12 by hui_daxiao
信息提示
关闭
请填处理意见
关闭