ZKX's LAB

为什么凸优化这么重要? 带约束的离散优化

2021-04-27知识4

九个球有一个比较重,分两次秤,怎么把重的找出来? 把9个球平分成21133组,每组3个。将第5261一组和4102第二组分别1653放在秤两端,如果专一样重,那么表示属重的球就在剩下的第三组。将找出来的比较重的那组拿出来,取任两个球放于秤两侧,如果一样重,那么表示重的球就在剩下的那个球。扩展资料:称量问题是一类组合优化问题,在离散状态下求极值的问题。把某种离散对象按某个确定的约束条件进行安排,当已知合乎这种约束条件的特定安排存在时,寻求这种特定安排在某个优化准则下的极大解或极小解的间题。组合最优化的特点是可行解集合为有限点集。由直观可知,只要将组合中有限个点逐一判别是都满足的约束和比较目标值的大小,该问题的最优解一定存在和可以得到。

什么是线性预测 线性预测是根据已有采样点按照线性函数计算未来某一离散信号的数学方法。在数字信号处理中,线性预测经常称为线性预测编码(LPC),因此也可以看作是数字滤波器的一部分。。

为什么凸优化这么重要? 看到好多人都在学习凸优化,但是有感觉有多少问题多符合凸优化条件的呢?为什么非得是凸优化这么重要?现…

#带约束的离散优化

随机阅读

qrcode
访问手机版