24小时热门版块排行榜

>论坛更新日志 (3935)
>虫友互识 (949)
>论文投稿 (284)
>休闲灌水 (284)
>导师招生 (178)
>文献求助 (164)
>基金申请 (149)
>硕博家园 (106)
>考博 (87)
>公派出国 (76)
>博后之家 (75)
>教师之家 (70)
>考研 (62)
>论文道贺祈福 (41)
>招聘信息布告栏 (40)
>找工作 (36)

返回列表

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

stonezd

铜虫 (初入文坛)

应助: 1 (幼儿园)
金币: 37.9
散金: 111
帖子: 29
在线: 56.9小时
虫号: 1545146
注册: 2011-12-20
专业: 信息处理方法与技术

[求助] 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的复杂度该如何分析和描述？

回复此楼

» 猜你喜欢

想换工作。大多数高校都是评职称时认可5年内在原单位取得的成果吗？已经有9人回复
求个博导看看已经有16人回复
上海工程技术大学张培磊教授团队招收博士生已经有4人回复
上海工程技术大学【激光智能制造】课题组招收硕士已经有5人回复
求助院士们，这个如何合成呀已经有4人回复
临港实验室与上科大联培博士招生1名已经有9人回复
需要合成515-64-0，50g，能接单的留言已经有4人回复
自荐读博已经有4人回复
写了一篇“相变储能技术在冷库中应用”的论文，论文内容以实验为主，投什么期刊合适？已经有6人回复
带资进组求博导收留已经有10人回复

» 本主题相关价值贴推荐，对您同样有帮助:

EAs算法中Computational load 的衡量已经有11人回复
可以用GA或者PSO优化算法把RBF神经网络的中心值,宽度和权值一起训练吗?? 已经有8人回复

1楼 2013-04-04 16:47:41

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

stonezd

铜虫 (初入文坛)

应助: 1 (幼儿园)
金币: 37.9
散金: 111
帖子: 29
在线: 56.9小时
虫号: 1545146
注册: 2011-12-20
专业: 信息处理方法与技术

引用回帖:

3楼: Originally posted by huzhyi21 at 2013-04-05 14:57:19
复杂度一般分为时间复杂度和空间复杂度，他意思应该是让你分析这两个复杂度吧，而不是简单的说运行多长时间。

见这里： http://baike.baidu.com/view/540497.htm

我也觉得是这样，但是我没见到有人对PSO这些算法进行空间复杂度分析，不知道该从哪里入手...