24小时热门版块排行榜    

查看: 2711  |  回复: 7

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的复杂度该如何分析和描述?
回复此楼
已阅   回复此楼   关注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 ]
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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 麻烦专家们看看评委们的意见(F口面上) +4 gdd2018 2026-08-28 5/250 2026-08-28 12:41 by Tide man
[基金申请] 2026年叶企孙基金 +3 bud_bud 2026-08-27 6/300 2026-08-28 11:53 by bud_bud
[基金申请] 基金系统什么内容也没有 30+4 winsaint 2026-08-27 9/450 2026-08-28 11:06 by maolC
[基金申请] 哪位高人中了,把查询到的截图贴出来让我看看,让我长长见识 +5 yuleib84 2026-08-26 6/300 2026-08-28 00:02 by yudaoqian88
[基金申请] 面上合作单位盖章 +5 ssyjh 2026-08-27 5/250 2026-08-27 20:50 by gdfollow
[教师之家] 导师吐槽:我怎么摊上了这么个极品研究生! +7 苏东坡二世 2026-08-23 7/350 2026-08-27 18:14 by 瞬息宇宙
[基金申请] 基金不中,共勉 +10 eulota 2026-08-26 10/500 2026-08-27 17:23 by lqllinqiaoli
[基金申请] 看板上这么多中的,有点像50人群里49个人都是骗子的那种感觉…… +5 a089 2026-08-26 6/300 2026-08-27 14:05 by jonewore
[基金申请] 2026年的国家社科基金项目通讯评审的新规则与新动向、新挑战 +7 process2012 2026-08-23 10/500 2026-08-26 19:23 by hmhminy
[基金申请] 系统查不到 +10 董八千 2026-08-26 10/500 2026-08-26 16:30 by Equinoxhua
[基金申请] 能否退出参与的面上项目解除限项 +23 koalala 2026-08-24 26/1300 2026-08-26 14:29 by 宝贝虫子
[基金申请] 出来了 +9 trojank 2026-08-26 9/450 2026-08-26 14:25 by 宝贝虫子
[基金申请] 为什么国自然不能直接公布 +4 bjdxyxy 2026-08-26 4/200 2026-08-26 13:12 by qingmu1201
[基金申请] 国际合作可查了,中了面上 (EPI+1)(金币+50) +18 Ldrop2023 2026-08-26 18/900 2026-08-26 11:15 by cmrandy
[基金申请] 国合可查了 +3 paperzjh 2026-08-26 3/150 2026-08-26 10:41 by LemmonTr
[基金申请] 牛来!米来!面来! +8 beefly 2026-08-26 8/400 2026-08-26 08:37 by xuzhipiao
[基金申请] 明天应该可查了!? +6 chengyan1220 2026-08-23 6/300 2026-08-25 19:45 by zfd97
[基金申请] 某些机构,以效率低为荣,以效率低作为存在感 +9 yuleib84 2026-08-25 10/500 2026-08-25 17:14 by alexon
[基金申请] 如果此刻你正在为国基感到焦虑,不妨来听听这首《基金之外》 +8 scalable 2026-08-24 8/400 2026-08-25 12:52 by jnhyjjm
[基金申请] 建议基金发布提前给出明确的时间点 +13 kulium 2026-08-21 16/800 2026-08-24 16:27 by superceng
信息提示
请填处理意见