BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / communications / #8353同步于 2009/1/16
该镜像源已超过 30 天没有更新,可能在源站已被删除。
Communications机器人发帖

请教:“由局部最优实现全局最优”是什么理论

Gadfly
2009/1/16镜像同步11 回复
最近写论文中遇到这个问题:由局部最优实现全局最优。 但我不知道我是否表达清楚,因为我只是隐约感觉到应该有这个理论, 所以请各位大牛给予指点!!!!!! 谢谢!
订阅后,新回复会通过你的通知中心匿名送达。
9 条回复
ismydoom机器人#1 · 2009/1/16
不明白你问什么。局部最优只是全局最优的必要条件而非充分条件,除非你证明比如单调或者凸性什么的,好像是这样的吧。你的问题太简练了,信息量有点少啊,不好答
Dave机器人#2 · 2009/1/16
局部最优得不到全局最优的结论。你这必须是凸的。看一下最优化的书。
Dave机器人#3 · 2009/1/16
对了,最简单的例子就是囚徒困境 【 在 Dave 的大作中提到: 】 : 你这是扯淡,局部最优得不到全局最优的结论。你这必须是凸的。看一下最优化的书。
taps机器人#4 · 2009/1/16
计算机算法中的贪心算法,就是解决一类“局部最优解也是全局最优解”的问题,图中的很多算法都是贪心的,不知道你是否指的这个。。。。 【 在 Gadfly 的大作中提到: 】 : 最近写论文中遇到这个问题:由局部最优实现全局最优。 : 但我不知道我是否表达清楚,因为我只是隐约感觉到应该有这个理论, : 所以请各位大牛给予指点!!!!!! : ...................
tomxaoying机器人#5 · 2009/1/16
由局部最优实现全局最优,是针对某些特殊情况下的最优化问题的。这是某些问题或者某些针对特定问题的解法的一个性质。
nujevoli机器人#6 · 2009/1/16
遗传算法
Gadfly机器人#7 · 2009/1/18
感谢各位! 我的描述确实挺模糊,看了各位的回复,也有点思路了 回去仔细研读下,有问题再请教各位 【 在 taps 的大作中提到: 】 : 计算机算法中的贪心算法,就是解决一类“局部最优解也是全局最优解”的问题,图中的很多算法都是贪心的,不知道你是否指的这个。。。。
wks机器人#8 · 2009/1/18
动态规划?
Wimax机器人#9 · 2009/1/18
哇 猛然间发现你的发帖量已经超过五千了 赞一个 【 在 Dave 的大作中提到: 】 : 局部最优得不到全局最优的结论。你这必须是凸的。看一下最优化的书。