| 查看: 2653 | 回复: 9 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
chuhongyun金虫 (小有名气)
|
[求助]
全局最优解
|
||
|
刚接触数学优化算法，学得不够系统所以存在许多漏洞，在这想请教牛人一些问题，我不要具体的证明过程，只要大致的思想和物理意义，谢谢： 1、怎样证明一个目标函数一定有可行解呢？一定有全局最优解？ 2、具备怎样条件的优化问题才会得到全局最优解？ 3、得到可行解后，怎样证明是全局最优解? 谢谢  |
回复此楼» 猜你喜欢
329求调剂
已经有5人回复
-
材料求调剂一志愿哈工大324
已经有8人回复
-
286求调剂
已经有7人回复
-
083000学硕274求调剂
已经有7人回复
-
311求调剂
已经有8人回复
-
一志愿C9材料与化工专业总分300求调剂
已经有9人回复
-
311求调剂
已经有3人回复
-
291求调剂
已经有6人回复
-
一志愿厦门大学化学学硕307求调剂
已经有9人回复
-
286求调剂
已经有10人回复
chuhongyun
金虫 (小有名气)
- 应助: 1 (幼儿园)
- 金币: 864.4
- 散金: 125
- 红花: 1
- 帖子: 201
- 在线: 77小时
- 虫号: 1094904
- 注册: 2010-09-10
- 专业: 通信理论与系统
|
首先非常感谢您的回答， 但是我觉得从数学严谨的证明逻辑上来考虑，要想求一个目标函数的全局最优解的步骤应该是： 1、证明有可行解，其中可行是有严格定义的，不是说看一下目标函数及其约束条件就能看出来的； 2、在说明确实存在可行解的前提下，在开始求解，因为数学问题用在工科应用中，无解的情况是有特殊含义的，并不是代表无意义，比如目标函数无解可以表示某点是孤立节点，从而对其获取的信息进行有别于其他节点的处理； 3、在求出最优解后，需要验证结果是否是全局最优或者是满足应用需求获得的最优解，因为很多迭代算法需要给出初始值，但是初始值选取不当可能造成局部最优，所以我想知道除了证明目标函数是凸函数外，还有什么方法可以证明只要求出了最优解就一定能够证明其是全局最优的呢？ 谢谢 |
6楼2012-07-01 10:51:44
whyhow
铁杆木虫 (著名写手)
带你飞翔
- 应助: 53 (初中生)
- 贵宾: 0.4
- 金币: 12628.2
- 散金: 1311
- 红花: 6
- 帖子: 1814
- 在线: 535.8小时
- 虫号: 379347
- 注册: 2007-05-22
- 性别: GG
- 专业: 数学
2楼2012-06-30 19:27:33
liuanan
专家顾问 (著名写手)
-
专家经验: +61 - 应助: 147 (高中生)
- 贵宾: 0.03
- 金币: 9004.7
- 散金: 417
- 红花: 28
- 帖子: 1279
- 在线: 652.8小时
- 虫号: 313642
- 注册: 2007-02-24
- 性别: GG
- 专业: 有机高分子功能材料
- 管辖: 生物材料
3楼2012-06-30 22:04:13
locustzhang
木虫 (著名写手)
- 应助: 3 (幼儿园)
- 金币: 2133.3
- 散金: 150
- 红花: 1
- 帖子: 1392
- 在线: 368.3小时
- 虫号: 371306
- 注册: 2007-05-14
- 性别: MM
- 专业: 计算数学与科学工程计算
【答案】应助回帖
★ ★ ★
感谢参与，应助指数 +1
chuhongyun: 金币+3, ★★★很有帮助, 谢谢 2012-07-01 10:41:28
感谢参与，应助指数 +1
chuhongyun: 金币+3, ★★★很有帮助, 谢谢 2012-07-01 10:41:28
|
1、怎样证明一个目标函数一定有可行解呢？一定有全局最优解？ 2、具备怎样条件的优化问题才会得到全局最优解？ 3、得到可行解后，怎样证明是全局最优解? 回答： 1、基本上无法证明，如果没有可行解说明你的优化问题是完全错误的，毫无意义的。全局最优解可以说都有的，如果没有那么去近似他。没有的情况很少，意义不大！ 2、只要优化模型不错误，约束函数为闭就有全局，至于如何得到？太难了，现在可解的仅仅是极少一部分特殊优化问题，基本上都是近似解！ 3、基本上无法证明，除非是特殊优化。迭代算法基本上就是近似。 |
4楼2012-07-01 08:10:20
5