24小时热门版块排行榜    

CyRhmU.jpeg
查看: 2320  |  回复: 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的回帖

愁心与明月

银虫 (小有名气)

【答案】应助回帖

★ ★
感谢参与,应助指数 +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的回帖
查看全部 8 个回答

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的回帖
信息提示
请填处理意见