24小时热门版块排行榜    

Znn3bq.jpeg
查看: 2493  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 085410 273求调剂 +9 X1999 2026-04-09 9/450 2026-04-12 00:46 by 丛麟ll
[考研] 求调剂,一志愿大连理工大学354分 +5 雨声余生 2026-04-11 6/300 2026-04-11 16:12 by 雨声余生
[考研] 求调剂 +10 璃茉一定上岸 2026-04-10 10/500 2026-04-11 13:31 by 1005715100
[考研] 0859,337求调剂 +4 研s. 2026-04-10 4/200 2026-04-11 11:34 by caotw2020
[考研] 农学0904 312求调剂 +6 Say Never 2026-04-10 6/300 2026-04-11 10:33 by wwj2530616
[考研] 283求调剂,工科! +12 苏打水7777 2026-04-08 12/600 2026-04-11 10:28 by 逆水乘风
[考研] 22408 366分,本科211,一志愿西工大 +4 Rubt 2026-04-09 4/200 2026-04-10 19:51 by chemisry
[考研] 085800 能源动力求调剂 +6 阿biu啊啊啊啊啊 2026-04-10 6/300 2026-04-10 15:03 by hemengdong
[考研] 296求调剂 +6 汪!?! 2026-04-08 6/300 2026-04-10 11:02 by mattzhming
[考研] 材料调剂 +5 hzhahg 2026-04-06 5/250 2026-04-10 10:10 by may_新宇
[考研] 调剂 +19 2261744733 2026-04-08 19/950 2026-04-09 19:11 by vgtyfty
[考研] 一志愿中国科学院上海有机所,有机化学356分找调剂 +11 Nadiums 2026-04-09 11/550 2026-04-09 18:04 by lijunpoly
[考研] 一志愿厦大生物学332求调剂 +10 池池池池池池 2026-04-08 10/500 2026-04-09 17:10 by 独醉梦孤城
[考研] 083200 初试305分 求调剂 暂不考虑跨专业 +15 Claireyyyy 2026-04-09 15/750 2026-04-09 16:11 by zhuimr
[考研] 334求调剂 +16 Riot2025 2026-04-08 17/850 2026-04-09 09:28 by wdyheheeh
[考研] 296求调剂 +3 汪!?! 2026-04-08 3/150 2026-04-08 22:00 by zhouyuwinner
[考研] 软件工程求调剂22软工296分求调剂,接受跨调 +4 yangchen2017 2026-04-08 5/250 2026-04-08 21:56 by 土木硕士招生
[考研] 270求调剂 +3 031127 2026-04-06 4/200 2026-04-08 21:00 by 逆水乘风
[考研] 一志愿吉大化学327求调剂 +12 王王白石 2026-04-06 13/650 2026-04-08 16:05 by luoyongfeng
[考研] 化学0703-一志愿211-338分求调剂 +10 vants 2026-04-05 11/550 2026-04-08 16:02 by screening
信息提示
请填处理意见