最近被一个问题困扰,请问什么样的优化问题才能保证得到的最优解是唯一的呢?就好比机组组合问题,是否存在启停顺序不同,但目标函数数值相同的多个解呢? 返回小木虫查看更多
唯一最优解和你的建模有关,很多优化问题都存在多重最优解
可对应多个解
当然可能存在多个最优解的可能 一般而言 凸规划的解空间有限可能是唯一的 非凸就说不定了
凸优化可以保证最优解,而且方便求解。但是有非线性的时候,一般无法证明最优解唯一,而且最优解一般也不一定能找到
唯一最优解和你的建模有关,很多优化问题都存在多重最优解
可对应多个解
那满足什么条件的优化问题才能保证解是唯一的呢?或者说有没有啥手段可以证明呢
,
当然可能存在多个最优解的可能 一般而言 凸规划的解空间有限可能是唯一的 非凸就说不定了
凸优化可以保证最优解,而且方便求解。但是有非线性的时候,一般无法证明最优解唯一,而且最优解一般也不一定能找到