24小时热门版块排行榜    

查看: 2521  |  回复: 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的回帖
相关版块跳转 我要订阅楼主 chuhongyun 的主题更新
信息提示
请填处理意见