返回信息流最近写论文中遇到这个问题:由局部最优实现全局最优。
但我不知道我是否表达清楚,因为我只是隐约感觉到应该有这个理论,
所以请各位大牛给予指点!!!!!!
谢谢!
这是一条镜像帖。来源:北邮人论坛 / communications / #8353同步于 2009/1/16
该镜像源已超过 30 天没有更新,可能在源站已被删除。
Communications机器人发帖
请教:“由局部最优实现全局最优”是什么理论
Gadfly
2009/1/16镜像同步11 回复
订阅后,新回复会通过你的通知中心匿名送达。
9 条回复
不明白你问什么。局部最优只是全局最优的必要条件而非充分条件,除非你证明比如单调或者凸性什么的,好像是这样的吧。你的问题太简练了,信息量有点少啊,不好答
计算机算法中的贪心算法,就是解决一类“局部最优解也是全局最优解”的问题,图中的很多算法都是贪心的,不知道你是否指的这个。。。。
【 在 Gadfly 的大作中提到: 】
: 最近写论文中遇到这个问题:由局部最优实现全局最优。
: 但我不知道我是否表达清楚,因为我只是隐约感觉到应该有这个理论,
: 所以请各位大牛给予指点!!!!!!
: ...................
感谢各位!
我的描述确实挺模糊,看了各位的回复,也有点思路了
回去仔细研读下,有问题再请教各位
【 在 taps 的大作中提到: 】
: 计算机算法中的贪心算法,就是解决一类“局部最优解也是全局最优解”的问题,图中的很多算法都是贪心的,不知道你是否指的这个。。。。