摘要:给出一种在可行域边界生成支撑超平面(Supporting Hyper Plane,SHP)的方法来求解凸混合整数非线性(Mixed Integer Nonlinear Programming,MINLP)问题.扩展切平面(Extended Cutting Plane,ECP)算法作为求解混合整数非线性规划的一种重要方法,在算法结构上简单,鲁棒性强,但是该算法收敛速度慢,特别是当被求解问题非线性程度比较高时.SHP算法在每次迭代过程中对可行域的估计比ECP算法更准确(更小),从而加快了算法的收敛速度.和ECP方法相比,SHP算法有效的提高了求解MINLP问题的效率,数值试验显示了该方法的有效性.
关键词:凸规划
单位:北京交通大学机械与电子控制工程学院 北京100044
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社