24小时热门版块排行榜    

查看: 1496  |  回复: 5

SmallMango

银虫 (初入文坛)

[交流] 优化问题解的唯一性 已有4人参与

最近被一个问题困扰,请问什么样的优化问题才能保证得到的最优解是唯一的呢?就好比机组组合问题,是否存在启停顺序不同,但目标函数数值相同的多个解呢?
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

匿名

用户注销 (小有名气)

★ ★
小木虫: 金币+0.5, 给个红包,谢谢回帖
liouzhan654: 金币+1, 感谢交流 2019-03-03 15:49:49
本帖仅楼主可见
2楼2019-03-03 10:42:23
已阅   申请SEPI   回复此楼   编辑   查看我的主页

匿名

用户注销 (正式写手)

本帖仅楼主可见
3楼2019-03-03 10:56:33
已阅   申请SEPI   回复此楼   编辑   查看我的主页

SmallMango

银虫 (初入文坛)

引用回帖:
2楼: Originally posted by 门大少爷 at 2019-03-03 10:42:23
唯一最优解和你的建模有关,很多优化问题都存在多重最优解

那满足什么条件的优化问题才能保证解是唯一的呢?或者说有没有啥手段可以证明呢
4楼2019-03-03 10:58:34
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

insist8528

至尊木虫 (知名作家)


小木虫: 金币+0.5, 给个红包,谢谢回帖
当然可能存在多个最优解的可能     一般而言  凸规划的解空间有限可能是唯一的  非凸就说不定了

发自小木虫IOS客户端
5楼2019-03-03 16:57:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

syddesk

木虫 (正式写手)


小木虫: 金币+0.5, 给个红包,谢谢回帖
凸优化可以保证最优解,而且方便求解。但是有非线性的时候,一般无法证明最优解唯一,而且最优解一般也不一定能找到

发自小木虫IOS客户端
6楼2019-03-03 21:29:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 SmallMango 的主题更新
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见