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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 人工智能 » PSO、GA的算法复杂度分析
81/1返回列表
查看: 2468  |  回复: 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返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 324求调剂 +5 lucky呀呀呀鸭 2026-03-20 5/250 2026-03-20 22:30 by 促天成
[考研] 材料与化工 322求调剂 +4 然11 2026-03-19 4/200 2026-03-20 22:12 by luoyongfeng
[考研] 一志愿中南化学（0703）总分337求调剂 +8 niko- 2026-03-19 9/450 2026-03-20 21:57 by luoyongfeng
[考研] 265求调剂 +12 梁梁校校 2026-03-19 13/650 2026-03-20 21:01 by 无际的草原
[考研] 本人考085602 化学工程 专硕 +19 不知道叫什么！ 2026-03-15 21/1050 2026-03-20 20:48 by zhukairuo
[考研] 材料与化工专硕调剂 +7 heming3743 2026-03-16 7/350 2026-03-20 19:31 by zhukairuo
[考研] 工科材料085601 279求调剂 +7 困于星晨 2026-03-17 9/450 2026-03-20 17:38 by 无懈可击111
[考研] 265求调剂 +8 梁梁校校 2026-03-17 8/400 2026-03-20 14:40 by 27道科特
[考研] 生物学调剂招人！！！ +3 山海天岚 2026-03-17 4/200 2026-03-19 21:34 by 怎么释怀
[考研] 330求调剂 +3 小材化本科 2026-03-18 3/150 2026-03-18 21:55 by 无懈可击111
[考研] 【同济软件】软件（085405）考研求调剂 +3 2026eternal 2026-03-18 3/150 2026-03-18 19:09 by 搏击518
[考研] 295求调剂 +3 一志愿京区211 2026-03-18 5/250 2026-03-18 17:03 by zhaoqian0518
[考研] 材料，纺织，生物（0856、0710），化学招生啦 +3 Eember. 2026-03-17 9/450 2026-03-18 10:28 by Eember.
[考研] 268求调剂 +6 简单点0 2026-03-17 6/300 2026-03-18 09:04 by 无际的草原
[考研] 293求调剂 +11 zjl的号 2026-03-16 16/800 2026-03-18 08:10 by zhukairuo
[考研] 085601求调剂 +4 Du.11 2026-03-16 4/200 2026-03-17 17:08 by ruiyingmiao
[考研] 321求调剂 +5 大米饭！ 2026-03-15 5/250 2026-03-16 16:33 by houyaoxu
[考研] 中科院材料273求调剂 +4 yzydy 2026-03-15 4/200 2026-03-16 15:59 by Gaodh_82
[考研] 327求调剂 +6 拾光任染 2026-03-15 11/550 2026-03-15 22:47 by 拾光任染
[考研] 297一志愿上交085600求调剂 +5 指尖八千里 2026-03-14 5/250 2026-03-14 17:26 by a不易
信息提示
关闭
请填处理意见
关闭