24小时热门版块排行榜    

CyRhmU.jpeg
查看: 2307  |  回复: 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 的主题更新
信息提示
请填处理意见