投稿须知
一、作者及内容
1、本刊面向海内外所有学者。
2、主要刊登数学、物理、化学、生物化学、地球科学、工业科学、工业技术、土木建筑、电子电信、计算机技术、环境科学、医药卫生、农林牧渔、等学科的理论研究和应用技术研究方面的科研论文、具有学术深度的 ...

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

作者: 韩艳娜 黄杰英    商丘学院计算机工程学院 河南商丘 476000

关键词: 非线性规划 二次规划 分支定界算法

摘要:二次规划是非线性规划问题中较为重要的一种,非线性规划问题的发展方向是使非线性规划问题变换成以序列为基础的对二次规划问题的求解与计算。文中将二次约束下的边界约束非凸二次规划问题作为研究目标,运用改进的分支定界算法对该问题进行最优化求解。首先,利用非线性二次函数的特性对原问题实现等价问题的变换,采用新型改进的线性松弛策略实现对原问题函数的松弛效果,利用外接最小体积椭球松弛法求解目标函数最优解下界值,再用最大体积椭球紧缩法求解目标函数最优解上界值,重复迭代步骤至下界与上界相等;其次,在确定原问题的最优下界和上界后,利用超矩形缩减法及标准二分法在松弛结果基础上对超矩形实现削减,使全局中不是最优解的部分得到剔除,最终实现非凸二次规划问题最优解。通过仿真实验证明,利用文中改进型分支定界算法使非凸二次规划问题达到了全局最优解。


上一篇:随机脉冲集值微分方程温和解的存在性
下一篇:最后一页

科技通报编辑部版权所有
杭州地址:浙江省杭州西湖文化广场浙江省科技馆6楼 邮编:310014