二次约束下的边界约束非凸二次规划问题的最优化算法.pdf

科技通报科技通报 第33卷第5期 Vol.33 No.5 2017年5月 BULLETINOFSCIENCEANDTECHNOLOGY May. 2017 二次约束下的边界约束非凸二次规划问题的 最优化算法 韩艳娜，黄杰英 （商丘学院计算机工程学院，河南商丘476000） 摘 要：二次规划是非线性规划问题中较为重要的一种，非线性规划问题的发展方向是使非线性规划 问题变换成以序列为基础的对二次规划问题的求解与计算。文中将二次约束下的边界约束非凸二次 规划问题作为研究目标，运用改进的分支定界算法对该问题进行最优化求解。首先，利用非线性二次 函数的特性对原问题实现等价问题的变换，采用新型改进的线性松弛策略实现对原问题函数的松弛效 果，利用外接最小体积椭球松弛法求解目标函数最优解下界值，再用最大体积椭球紧缩法求解目标函 数最优解上界值，重复迭代步骤至下界与上界相等；其次，在确