24小时热门版块排行榜    

查看: 2722  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 YLHlRHNwYkce 2026-09-02 8/400 2026-09-03 20:40 by jyNB2vrbdUpR
[公派出国] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 YLHlRHNwYkce 2026-09-02 8/400 2026-09-03 20:31 by jyNB2vrbdUpR
[硕博家园] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 uFOAtb1CDngh 2026-09-02 9/450 2026-09-03 20:20 by jyNB2vrbdUpR
[公派出国] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +4 ero8OE6tv9cu 2026-09-02 5/250 2026-09-03 20:09 by jyNB2vrbdUpR
[教师之家] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +4 ero8OE6tv9cu 2026-09-02 9/450 2026-09-03 20:07 by jyNB2vrbdUpR
[基金申请] 面上没中,邀请各位路过的虫友分析一下分数 +3 jackleilei 2026-09-03 3/150 2026-09-03 19:13 by god_tian
[找工作] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +4 YLHlRHNwYkce 2026-09-02 11/550 2026-09-03 18:42 by jyNB2vrbdUpR
[硕博家园] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 rFEsUBKXRll0 2026-09-02 6/300 2026-09-03 16:49 by T0rGB46095mJ
[硕博家园] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 ero8OE6tv9cu 2026-09-02 5/250 2026-09-03 16:38 by T0rGB46095mJ
[考研] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 ero8OE6tv9cu 2026-09-02 10/500 2026-09-03 16:27 by T0rGB46095mJ
[基金申请] 国社科又开始会评了,不知道这次命运如何 +10 雨打竹帘 2026-08-30 14/700 2026-09-03 13:17 by qsd10086
[教师之家] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 YLHlRHNwYkce 2026-09-02 8/400 2026-09-03 12:03 by T0rGB46095mJ
[基金申请] 麻烦专家们看看评委们的意见(F口面上) +8 gdd2018 2026-08-28 13/650 2026-09-03 06:22 by 羽毛枫f
[基金申请] 面上函评意见出来了,像什么等级? 20+4 Tsingking1 2026-08-27 17/850 2026-09-01 19:51 by 超级无敌华子
[基金申请] 面上意见出来了 +12 黄鸟于飞Chao 2026-08-29 23/1150 2026-08-31 18:57 by 黄鸟于飞Chao
[基金申请] 中青基了要发朋友圈吗? +7 349506619 2026-08-28 7/350 2026-08-31 13:39 by 冼亮淀粉酶
[基金申请] 29号明天会评吗 +4 笨笨唐 2026-08-28 4/200 2026-08-31 09:30 by huixian257
[基金申请] 为什么到现在没收到通知? +5 tannykie 2026-08-29 5/250 2026-08-30 21:05 by purplejack
[基金申请] 我就是申请一个面上项目而已,这评审意见是按照杰青的条件评的吧? +6 gouxfjh 2026-08-28 11/550 2026-08-30 07:57 by gouxfjh
[基金申请] 国自然评审意见 +13 wangmingqi 2026-08-28 19/950 2026-08-29 10:22 by Poppy1104
信息提示
请填处理意见