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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 人工智能 » PSO、GA的算法复杂度分析
81/1返回列表
查看: 2692  |  回复: 7
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

stonezd

铜虫 (初入文坛)

[求助] PSO、GA的算法复杂度分析

请教大家一个问题：

我使用了一种比较新的优化算法解决了一个工程问题，对照算法中用到了PSO和GA，审稿人返回的消息中有一条是这样的：
What is the complexity of the proposed algorithm in comparison to the PSO, GA and BFO. Complexity analysis in terms of time & space could enrich the content of the manuscript.

就我所看到的资料，似乎大多数人都使用了fitness和time来比较算法优劣。请问优化算法的time & space的复杂度该如何分析和描述？
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼 2013-04-04 16:47:41
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lala1008

金虫 (著名写手)

多愁善感，桀骜不驯，自强不息

【答案】应助回帖

感谢参与，应助指数 +1
时间就是看它的收敛速度，空间难道是全局或是局部收敛性，不能肯定
赞一下 回复此楼
生活中的奋斗，奋斗中的生活
2楼2013-04-04 18:18:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

huzhyi21

新虫 (正式写手)

【答案】应助回帖

感谢参与，应助指数 +1
复杂度一般分为时间复杂度和空间复杂度， 他意思应该是让你分析这两个复杂度吧，而不是简单的说运行多长时间。

见这里： http://baike.baidu.com/view/540497.htm
赞一下 回复此楼
3楼2013-04-05 14:57:19
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

stonezd

铜虫 (初入文坛)
引用回帖:
3楼: Originally posted by huzhyi21 at 2013-04-05 14:57:19
复杂度一般分为时间复杂度和空间复杂度， 他意思应该是让你分析这两个复杂度吧，而不是简单的说运行多长时间。

见这里： http://baike.baidu.com/view/540497.htm

我也觉得是这样，但是我没见到有人对PSO这些算法进行空间复杂度分析，不知道该从哪里入手...
赞一下 回复此楼
4楼2013-04-05 15:36:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

愁心与明月

银虫 (小有名气)

【答案】应助回帖

★ ★
感谢参与，应助指数 +1
stonezd: 金币+2, ★★★很有帮助 2013-04-14 16:24:32
这个问题你能解决出来能出二十篇sci加一本书。没可能分析的。这个审稿人是不懂吧，有本书叫遗传算发的数学基础。估计解决了最多一半问题，就写了厚厚一本书。你去看看吧。

[ 发自手机版 http://muchong.com/3g ]
赞一下(1人) 回复此楼
5楼2013-04-05 16:53:10
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

stonezd

铜虫 (初入文坛)
引用回帖:
5楼: Originally posted by 愁心与明月 at 2013-04-05 16:53:10
这个问题你能解决出来能出二十篇sci加一本书。没可能分析的。这个审稿人是不懂吧，有本书叫遗传算发的数学基础。估计解决了最多一半问题，就写了厚厚一本书。你去看看吧。
...

多谢指点，我只是用到了这些算法，对算法本身没系统学习过...
赞一下 回复此楼
6楼2013-04-05 21:18:19
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

806717285

金虫 (小有名气)
如果从数学上证明估计很难啊，你那个算法用仿真分析了吗？matlab里面有相关的命令
赞一下 回复此楼
邵阳学院
7楼2013-06-28 21:22:57
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

悦然lily

新虫 (初入文坛)
你好，我想问一下，PSO算法的时间复杂度是多少那 ？你是怎么分析的？
赞一下 回复此楼
8楼2016-03-22 20:25:39
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 stonezd 的主题更新
81/1返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 建议基金发布提前给出明确的时间点 +11 kulium 2026-08-21 14/700 2026-08-24 02:12 by 流流伤
[基金申请] 范进中举一文的中心思想 +4 炎黄贵胄 2026-08-22 5/250 2026-08-24 02:09 by 流流伤
[基金申请] 2026国自然函评费到账 +16 羊腰板 2026-08-21 17/850 2026-08-23 23:02 by tianxiaochun
[基金申请] 2026年的国家社科基金项目通讯评审的新规则与新动向、新挑战 +4 process2012 2026-08-23 5/250 2026-08-23 19:58 by jurkat.1640
[教师之家] 跳槽后在研项目怎么办？ +5 简单化xn 2026-08-22 10/500 2026-08-23 12:38 by 简单化xn
[基金申请] 今天放榜吗？ +15 布布和一二 2026-08-19 16/800 2026-08-23 09:55 by 张春生
[基金申请] 93BebMhtakh前后11位开头都是大写 +7 且听虎啸 2026-08-17 8/400 2026-08-22 21:55 by 医学老男孩
[基金申请] 只有每年这种时候来逛逛小木虫 +24 yaoyewhu2008 2026-08-20 26/1300 2026-08-22 17:43 by kammury
[基金申请] filecode，4个jtjc了 +13 ziyangfang 2026-08-19 16/800 2026-08-22 17:08 by WH3796
[基金申请] 今天基金会出结果吗？20260819 +16 kkkl_v 2026-08-19 17/850 2026-08-22 16:12 by 阿布Abu
[基金申请] 时间戳今天，20号变了 +5 archvillain 2026-08-20 5/250 2026-08-22 06:12 by hui_daxiao
[基金申请] 放榜前的不淡定 40+4 snowwithsea 2026-08-19 14/700 2026-08-21 23:51 by cratir
[基金申请] 今日不放榜？网传国自然预计 8 月 27 日可查结果 +16 医学老男孩 2026-08-20 20/1000 2026-08-21 21:13 by Ldrop2023
[基金申请] 时间戳又变了 +13 wuchongjun 2026-08-20 19/950 2026-08-21 17:21 by 紫杉醇
[基金申请] 感觉是下周放榜了 +7 angus9576 2026-08-17 12/600 2026-08-21 13:38 by weiyin
[基金申请] 应该是下周三26日公布了吧？ +4 哈哈蛤？ 2026-08-21 4/200 2026-08-21 10:58 by Vivilian
[基金申请] 基金啊基金 +4 longfie172 2026-08-20 4/200 2026-08-21 08:58 by mark mao
[基金申请] 估计是周四 +3 archvillain 2026-08-18 3/150 2026-08-21 01:48 by jnhyjjm
[基金申请] 朋友圈看到的 +6 wangzilk 2026-08-18 8/400 2026-08-19 10:55 by Haru815
[基金申请] 明天放榜？ +5 Shxjjxjkx 2026-08-18 5/250 2026-08-18 18:14 by -大大大大大-
信息提示
关闭
请填处理意见
关闭