1、如果是连续的,一般可以根据某种算法得到最优解。比如线性规划,可以根据单纯形法或者障碍法得到最优解。
2、如果是离散的,或者说是组合优化,那么所谓的最优解一般是在某种条件下的最优解,比如整数线性规划,用分支定界法求解的时候,变量比较多的确情况下,需要花费很长的时候得到最优解(精确的最优解),所以一般定义一个mipgap<=0.01%,就算得到了最优解。这个gap就是目前得到的最好整数解与线性规划的最优解的相对差。
最优解的理解1 如果是连续的 一般可以根据某种算法得到最优解 比如线性规划 可以根据单纯形法或者障碍法得到最优解 2 如果是离散的 或者说是组合优化 那么所谓的最优解一般是在某种条件下的最优解 比如整数线性规划 用分支定界法求解的时候 变量比较多的确情况下
1、如果是连续的,一般可以根据某种算法得到最优解。比如线性规划,可以根据单纯形法或者障碍法得到最优解。
2、如果是离散的,或者说是组合优化,那么所谓的最优解一般是在某种条件下的最优解,比如整数线性规划,用分支定界法求解的时候,变量比较多的确情况下,需要花费很长的时候得到最优解(精确的最优解),所以一般定义一个mipgap<=0.01%,就算得到了最优解。这个gap就是目前得到的最好整数解与线性规划的最优解的相对差。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/23563.html