24小时热门版块排行榜    

查看: 4200  |  回复: 19

科研中

新虫 (正式写手)

[交流] 竟然要求对算法进行收敛性证明 已有14人参与

在国内某期刊上投稿,审稿意见之一:对算法进行收敛性证明。我只是对某算法进行了改进,而该算法本身并没有进行收敛性证明,我该从哪方面入手进行收敛性证明?
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
回帖支持 ( 显示支持度最高的前 50 名 )

zhoulimei

木虫 (著名写手)


小木虫: 金币+0.5, 给个红包,谢谢回帖
这些智能算,基本上就是运行一下,然后最优解也不知道到什么地方去了。
呵呵。
7楼2013-11-28 10:17:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

virtualzx

木虫 (著名写手)


小木虫: 金币+0.5, 给个红包,谢谢回帖
如果你是迭代之类的方法求解的话收敛性证明还比较合理的,至少我这个领域(理论化学)一般是都自觉论证收敛性的。最常见的一般只要能确保收敛到的一定是正确解就可以接受。再好一点的再给出收敛条件。审稿人只要不让证明收敛速率就还好了,不然有时候比较麻烦。如果你改进一个算法,哪怕做一个很小的调整,也可能改变收敛速率,而且是不是比原来的方法好,这也是个很重要的指标,所以最好分析下。

如果你做的是很实用的方向,如果证明困难的话,你可以给出一些典型例子实例分析。
4楼2013-11-27 14:11:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

科研中

新虫 (正式写手)

引用回帖:
4楼: Originally posted by virtualzx at 2013-11-27 14:11:20
如果你是迭代之类的方法求解的话收敛性证明还比较合理的,至少我这个领域(理论化学)一般是都自觉论证收敛性的。最常见的一般只要能确保收敛到的一定是正确解就可以接受。再好一点的再给出收敛条件。审稿人只要不让 ...

谢谢!,我做的是粒子群优化算法
5楼2013-11-27 16:16:46
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通回帖

pro_paper

木虫 (小有名气)


小木虫: 金币+0.5, 给个红包,谢谢回帖
呵呵,什么样的期刊?什么样的算法?
2楼2013-11-27 11:34:09
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lantianhit

新虫 (正式写手)


小木虫: 金币+0.5, 给个红包,谢谢回帖
折中一下,参考别人的方法说明一下就行吧
3楼2013-11-27 13:28:47
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

virtualzx

木虫 (著名写手)


小木虫: 金币+0.5, 给个红包,谢谢回帖
引用回帖:
5楼: Originally posted by 科研中 at 2013-11-27 03:16:46
谢谢!,我做的是粒子群优化算法...

哦,粒子群的话从理论上证明收敛应该比较困难,但是你应该可以进行一些数值分析论证下你的结果已经很好地达到收敛了。
6楼2013-11-28 01:11:33
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

科研中

新虫 (正式写手)

引用回帖:
7楼: Originally posted by zhoulimei at 2013-11-28 10:17:26
这些智能算,基本上就是运行一下,然后最优解也不知道到什么地方去了。
呵呵。

有道理!
8楼2013-11-28 13:12:51
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

prxprl

金虫 (小有名气)

小中

搞算法不错呀
回头是岸
9楼2013-11-28 14:45:31
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zyqi_fly

铜虫 (正式写手)


小木虫: 金币+0.5, 给个红包,谢谢回帖
引用回帖:
4楼: Originally posted by virtualzx at 2013-11-27 14:11:20
如果你是迭代之类的方法求解的话收敛性证明还比较合理的,至少我这个领域(理论化学)一般是都自觉论证收敛性的。最常见的一般只要能确保收敛到的一定是正确解就可以接受。再好一点的再给出收敛条件。审稿人只要不让 ...

我做的算法以前也是先改进,没有收敛证明很难说话。我后来用迭代做出来了。

[ 发自小木虫客户端 ]
天堂在左!
10楼2013-11-29 20:19:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 科研中 的主题更新
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见