24小时热门版块排行榜    

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

crasting

金虫 (小有名气)

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

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

» 猜你喜欢

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

duyacnmm

金虫 (小有名气)

我也不是专业搞算法的。就是常用这两种:第一种是个算法验证,对另一个已知的问题,已知的全局解的验证;第二个不改参数,因为初始化的随机性。

发自小木虫Android客户端
9楼2017-01-17 13:51:55
已阅   回复此楼   关注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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料学硕297已过四六级求调剂推荐 +6 adaie 2026-03-19 6/300 2026-03-20 14:12 by 星空星月
[考研] 0703化学调剂 +5 pupcoco 2026-03-17 8/400 2026-03-19 13:58 by houyaoxu
[考研] 一志愿 西北大学 ,070300化学学硕,总分287,双非一本,求调剂。 +3 晨昏线与星海 2026-03-19 3/150 2026-03-19 13:36 by houyaoxu
[考研] 一志愿福大288有机化学,求调剂 +3 小木虫200408204 2026-03-18 3/150 2026-03-19 13:31 by houyaoxu
[考研] 一志愿中海洋材料工程专硕330分求调剂 +7 小材化本科 2026-03-18 7/350 2026-03-19 10:46 by Linda Hu
[考研] 311求调剂 +4 冬十三 2026-03-18 4/200 2026-03-18 21:47 by 尽舜尧1
[考研] 328求调剂,英语六级551,有科研经历 +3 生物工程调剂 2026-03-17 7/350 2026-03-18 20:41 by Wangjingyue
[考研] 0854,计算机类招收调剂 +3 胡辣汤放糖 2026-03-15 6/300 2026-03-18 12:09 by 上岸上岸……..
[考研] 301求调剂 +9 yy要上岸呀 2026-03-17 9/450 2026-03-18 08:58 by 无际的草原
[基金申请] 被我言中:新模板不强调格式了,假专家开始管格式了 +4 beefly 2026-03-14 4/200 2026-03-17 22:04 by 黄鸟于飞Chao
[考研] 277调剂 +5 自由煎饼果子 2026-03-16 6/300 2026-03-17 19:26 by 李leezz
[考研] 301求调剂 +4 A_JiXing 2026-03-16 4/200 2026-03-17 17:32 by ruiyingmiao
[考研] 308求调剂 +4 是Lupa啊 2026-03-16 4/200 2026-03-17 17:12 by ruiyingmiao
[考研] 考研调剂 +3 淇ya_~ 2026-03-17 5/250 2026-03-17 09:25 by Winj1e
[考研] 东南大学364求调剂 +5 JasonYuiui 2026-03-15 5/250 2026-03-16 21:28 by 木瓜膏
[考研] 333求调剂 +3 文思客 2026-03-16 7/350 2026-03-16 18:21 by 文思客
[考研] 0854控制工程 359求调剂 可跨专业 +3 626776879 2026-03-14 9/450 2026-03-16 17:42 by 626776879
[考研] 一志愿211 0703方向310分求调剂 +3 努力奋斗112 2026-03-15 3/150 2026-03-16 16:44 by houyaoxu
[考研] 085601材料工程315分求调剂 +3 yang_0104 2026-03-15 3/150 2026-03-15 10:58 by peike
[考研] 080500,材料学硕302分求调剂学校 +4 初识可乐 2026-03-14 5/250 2026-03-14 21:08 by peike
信息提示
请填处理意见