
MINLP:混合整数非线性规划——利用APM MATLAB的求解器- matlab开发
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
本项目介绍如何使用APM MATLAB求解器解决MINLP问题,即含有连续与离散变量的非线性优化问题。
求解混合整数非线性问题:最小化 p(x, y) 在以下约束条件下:
- f(x,y) ≤ 0
- g(x,y) = 0
- lb ≤ x ≤ ub
- nlb ≤ y ≤ 小头x(yidx),其中yidx是逻辑索引向量,表示部分变量为整数。
此程序采用分支定界法解决非线性混合整数问题。NLP松弛问题通过IPOPT 或APOPT求解器来处理。相关文件包括:
- minlp.m:用于示例MINLP问题的解决方案
- minlp.apm:定义了MINLP问题
进一步的工作可以考虑添加启发式方法以生成良好的初始整数解决方案,以及对问题引入切割(即分支和切割法)。一些测试表明该程序能够很好地处理多达约30个整数变量及10,000个NLP变量。此外,还提供了一个网络服务来解决NLP松弛的解。
需要注意的是由于网络通信延迟的影响,求解时间可能比其他MINLP求解器(如DICOPT、BON)稍长一些。
全部评论 (0)
还没有任何评论哟~


