24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 2138  |  回复: 11
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

crasting

版主

优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!

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

应用粒子群算法或遗传算法寻优时,如何证明最后寻到的最优解不是陷入局部最优的呢?谢谢大家!
回复此楼

» 猜你喜欢

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

crasting

兑换贵宾

优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!

引用回帖:
9楼: Originally posted by duyacnmm at 2017-01-17 13:51:55
我也不是专业搞算法的。就是常用这两种:第一种是个算法验证,对另一个已知的问题,已知的全局解的验证;第二个不改参数,因为初始化的随机性。

谢谢您的回复!第二种多次寻优的方法,您的意思是多次运行,因为每次初始化粒子会有所不同,看结果是否一致?
10楼2017-01-17 15:52:53
已阅   回复此楼   关注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的回帖

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的回帖

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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 273求调剂 +9 李芷新1 2026-03-31 9/450 2026-04-01 07:30 by jp9609
[考研] 材料专硕306英一数二 +3 z1z2z3879 2026-03-31 3/150 2026-04-01 00:39 by fmesaito
[考研] 070300化学279求调剂 +9 哈哈哈^_^ 2026-03-31 11/550 2026-03-31 20:32 by sophie2180
[考研] 318求调剂 +3 笃行致远. 2026-03-31 3/150 2026-03-31 20:27 by 求调剂zz
[考研] 化学308分调剂 +11 你好明天你好 2026-03-30 12/600 2026-03-31 19:14 by 杨金金金
[考研] 材料与化工(0856)304求B区调剂 +6 邱gl 2026-03-30 11/550 2026-03-31 16:34 by 邱gl
[考研] 277跪求调剂 +8 1915668 2026-03-27 13/650 2026-03-31 14:58 by 王亮_大连医科大
[考研] 367求调剂 +7 芋泥啵啵… 2026-03-28 7/350 2026-03-31 14:55 by 不吃魚的貓
[考研] 一志愿中国科学院大学265求调剂 +6 恬淡ye 2026-03-31 7/350 2026-03-31 11:28 by 恬淡ye
[考研] 085602化工求调剂(331分) +8 111@127 2026-03-30 8/400 2026-03-30 21:23 by 研究僧导导
[考研] 279求调剂 +12 j的立方 2026-03-29 12/600 2026-03-30 20:30 by dick_runner
[考研] 327求调剂 +5 小卡不卡. 2026-03-29 5/250 2026-03-30 19:30 by Wang200018
[考研] 085601材料工程找调剂 +17 oatmealR 2026-03-29 18/900 2026-03-30 19:21 by Wang200018
[考研] 一志愿南开大学0710生物学359求调剂 +5 兔兔兔111223314 2026-03-29 7/350 2026-03-30 18:29 by 兔兔兔111223314
[考研] 298求调剂 +3 什么是胖头鱼 2026-03-30 5/250 2026-03-30 14:41 by 青海小西牛
[考研] 279求调剂 +4 蝶舞轻绕 2026-03-29 4/200 2026-03-29 09:45 by laoshidan
[考研] 266求调剂 +11 阳阳哇塞 2026-03-27 12/600 2026-03-27 17:56 by yu221
[考研] 085600,材料与化工321分,求调剂 +9 大馋小子 2026-03-27 9/450 2026-03-27 14:30 by mmm just
[考研] 调剂 +3 李嘉图·S·路 2026-03-27 3/150 2026-03-27 11:19 by wangjy2002
[硕博家园] 北京林业大学硕导招生广告 +6 kongweilin 2026-03-26 8/400 2026-03-27 10:18 by FF_16
信息提示
请填处理意见