24小时热门版块排行榜    

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

chuhongyun

金虫 (小有名气)

[求助] 全局最优解

刚接触数学优化算法,学得不够系统所以存在许多漏洞,在这想请教牛人一些问题,我不要具体的证明过程,只要大致的思想和物理意义,谢谢:
1、怎样证明一个目标函数一定有可行解呢?一定有全局最优解?
2、具备怎样条件的优化问题才会得到全局最优解?
3、得到可行解后,怎样证明是全局最优解?
谢谢
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

allenjcn

木虫 (小有名气)

【答案】应助回帖

★ ★
感谢参与,应助指数 +1
chuhongyun: 金币+2, ★★★很有帮助, 谢谢 2012-07-01 22:06:53
数学的严格性从来就没有标准,而对于确定是否为全局最优解,作为专业数学软件,matlab在其优化工具箱中提供了一个让人印象深刻的解决办法,即对可行域划分为若干个区间,然后每个区间求取局部最优,最后将若干个局部最优简单比较大小,便得到全局最优。目前,matlab能自行划分区间,数目也可选系统计算或手动控制。该方法的原理相信懂得分蛋糕的人和专业数学人士都非常面熟。
7楼2012-07-01 17:44:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 10 个回答

whyhow

铁杆木虫 (著名写手)

带你飞翔

【答案】应助回帖

★ ★
感谢参与,应助指数 +1
soliton923: 金币+1, 谢谢参与讨论~~~ 2012-06-30 20:30:13
chuhongyun: 金币+1, 有帮助, 谢谢 2012-07-01 10:40:10
我觉得这么泛泛的问很难回答, 这个要看具体的函数性质, 以及解空间的情况.

例如函数如果有凸性, 空间有紧性问题就比较容易解决了. 通常有限维的问题要比无穷维容易很多.
青春有千万种,却没有一种可以重来
2楼2012-06-30 19:27:33
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

liuanan

专家顾问 (著名写手)

楼主,你提问方式有问题哦
3楼2012-06-30 22:04:13
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

locustzhang

木虫 (著名写手)

【答案】应助回帖

★ ★ ★
感谢参与,应助指数 +1
chuhongyun: 金币+3, ★★★很有帮助, 谢谢 2012-07-01 10:41:28
1、怎样证明一个目标函数一定有可行解呢?一定有全局最优解?
2、具备怎样条件的优化问题才会得到全局最优解?
3、得到可行解后,怎样证明是全局最优解?
回答:
1、基本上无法证明,如果没有可行解说明你的优化问题是完全错误的,毫无意义的。全局最优解可以说都有的,如果没有那么去近似他。没有的情况很少,意义不大!
2、只要优化模型不错误,约束函数为闭就有全局,至于如何得到?太难了,现在可解的仅仅是极少一部分特殊优化问题,基本上都是近似解!
3、基本上无法证明,除非是特殊优化。迭代算法基本上就是近似。
4楼2012-07-01 08:10:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
信息提示
请填处理意见