24小时热门版块排行榜    

查看: 2066  |  回复: 11
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

crasting

金虫 (小有名气)

[求助] 寻优算法陷入局部最优 已有2人参与

应用粒子群算法或遗传算法寻优时,如何证明最后寻到的最优解不是陷入局部最优的呢?谢谢大家!
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

crasting

金虫 (小有名气)

引用回帖:
2楼: Originally posted by Mr__Right at 2017-01-16 10:41:56
一般情况下,目前还没有好的办法。

要是这个问题能解决,肯定是划时代的、里程碑式的

很多关于NP-hard问题的研究也就没有太大意义了

我这个其实用的是最简单的粒子群算法,不是它的各种改进的方法,编程用for循环也可以实现,我用for循环得到的最优解和用离子群是一样的,这样能不能证明没有陷入局部最优?谢谢!
3楼2017-01-16 10:47:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 12 个回答

Mr__Right

专家顾问 (著名写手)

【答案】应助回帖


感谢参与,应助指数 +1
crasting: 金币+1 2017-01-16 10:47:58
一般情况下,目前还没有好的办法。

要是这个问题能解决,肯定是划时代的、里程碑式的

很多关于NP-hard问题的研究也就没有太大意义了
文章乃身外之物,要多考虑编辑、审稿人和读者的感受。
2楼2017-01-16 10:41:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Mr__Right

专家顾问 (著名写手)

引用回帖:
3楼: Originally posted by crasting at 2017-01-16 10:47:49
我这个其实用的是最简单的粒子群算法,不是它的各种改进的方法,编程用for循环也可以实现,我用for循环得到的最优解和用离子群是一样的,这样能不能证明没有陷入局部最优?谢谢!...

不能。
文章乃身外之物,要多考虑编辑、审稿人和读者的感受。
4楼2017-01-16 11:02:27
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

crasting

金虫 (小有名气)

引用回帖:
4楼: Originally posted by Mr__Right at 2017-01-16 11:02:27
不能。...

1:为什么for循环的结果不能证明?
2:这是我投稿的一篇文章里审稿人提的,问是否陷入局部最优解?我该如何回答呢?

谢谢
5楼2017-01-16 11:10:36
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
信息提示
请填处理意见