matlab miqp,基于Branch_Bound方法MIQP问题的求解及应用.pdf

基于Branch_Bound方法MIQP问题的求解及应用

系 统 仿 真 学 报 Vol. 15 No. 4

• 488 • JOURNAL OF SYSTEM SIMULATION April 2003

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

1, 2 2 1

张 聚 ，李 平 ，王万良

1 2

( 浙江工业大学自动化研究所，杭州 310014; 浙江大学工业控制技术研究所，杭州 310027)

摘 要：研究基于 Branch & Bound (B&B) 方法的混合整数二次规划(Mixed Integer Quadratic

Programming, MIQP )问题的求解，以及在一类混杂系统优化控制中的应用。B & B 算法求解MIQP

问题的过程，可视为对于一个二叉树的搜索。影响B & B 算法寻优效率的两个主要方面是：分支

变量的选择规则，以及树搜索策略。通过设定控制变量QPmax, 用以限制寻优过程求解QP 问题

的最大数目，可以在较短的时间内获得 MIQP 问题的满足整数约束条件次优解。利用MATLAB

编制MIQP 问题的求解程序，并在混杂系统优化控制中的应用，做了仿真计算。

关键词：Branch & Bound 算法；MIQP 问题；混杂系统；优化控制

文章编号：1004-731X (2003) 04-0488-04 中图分类号：O17 文献标识码：A

Branch & Bound Based Solution of MIQP Problem and Its Application

1,2 2 1

ZHANG Ju , LI Ping , WANG Wan-liang

1

( Institute of Automation, Zhejiang University of Technology, Hangzhou 310014, China)

(2Institute of Industrial Process Control, Zhejiang University, Hangzhou 310027, China)

Abstract: Branch & Bound (B&B) based solution of Mixed Integer Quadratic Programming (MIQP) problem and its

application in the optimal control of a class of hybrid systems are studied in this paper. The procedure of finding the