迭代改进
Posted the WORLD
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了迭代改进相关的知识,希望对你有一定的参考价值。
已有算法
保持解的可行性
初始可行解
改进步骤
局部最优,全局最优
线性规划:单纯形法
约束:可行区域边界
可行解:可行区域的点
最优解:目标函数最大
有界可行问题求最优解
极点定理:线性规划问题最优解在极点上
标准形式问题:
等式+松弛变量约束
基本可行解:所有分量非负
以上是关于迭代改进的主要内容,如果未能解决你的问题,请参考以下文章