基于Branch & Bound方法MIQP问题的求解及应用

研究基于 Branch & Bound (B&B) 方法的混合整数二次规划(Mixed Integer Quadratic Programming, MIQP)问题的求解,以及在一类混杂系统优化控制中的应用。B & B算法求解MIQP问题的过程,可视为对于一个二叉树的搜索。影响B & B算法寻优效率的两个主要方面是:分支变量的选择规则,以及树搜索策略。通过设定控制变量QPmax, 用以限制寻优过程求解QP问题的最大数目,可以在较短的时间内获得MIQP问题的满足整数约束条件次优解。利用MATLAB编制MIQP问题的求解程序,并在混杂系统优化控制中的应用,做了仿真计算。