| 一种求解二次约束二次规划问题的自适应全局优化算法 |
| |
| 引用本文： | 黄小利,高岳林,张博,刘霞.一种求解二次约束二次规划问题的自适应全局优化算法[J].运筹学学报,2021,26(2):83-100. |
| |
| 作者姓名： | 黄小利 高岳林 张博 刘霞 |
| |
| 作者单位： | 1. 宁夏大学数学统计学院, 宁夏银川 750021;2. 北方民族大学宁夏科学计算与智能信息处理协同创新中心, 宁夏银川 750021 |
| |
| 基金项目： | 国家自然科学基金(11961001);宁夏高等教育一流学科建设基金(NXYLXK2017B09);北方民族大学重大专项(ZDZX201901) |
| |
| 摘 要： | 为了更好地解决二次约束二次规划问题(QCQP), 本文基于分支定界算法框架提出了自适应线性松弛技术, 在理论上证明了这种新的定界技术对于解决(QCQP)是可观的。文中分支操作采用条件二分法便于对矩形进行有效剖分; 通过缩减技术删除不包含全局最优解的部分区域, 以加快算法的收敛速度。最后, 通过数值结果表明提出的算法是有效可行的。
|
| 关 键 词： | 二次约束二次规划 全局优化 分支定界 自适应线性松弛技术 条件二分法 |
| 收稿时间： | 2020-09-25 |
An adaptive global optimization algorithm for solving quadratically constrained quadratic programming problems |
| |
| Xiaoli HUANG,Yuelin GAO,Bo ZHANG,Xia LIU.An adaptive global optimization algorithm for solving quadratically constrained quadratic programming problems[J].OR Transactions,2021,26(2):83-100. |
| |
| Authors: | Xiaoli HUANG Yuelin GAO Bo ZHANG Xia LIU |
| |
| Institution: | 1. School of Mathematics and Statistics, Ningxia University, Yinchuan 750021, Ningxia, China;2. Ningxia Province Cooperative Innovation Center of Scientific Computing and Intelligent Information Processing, North Minzu University, Yinchuan 750021, Ningxia, China |
| |
| Abstract: | In order to better solve the quadratically constrained quadratic programming problem(QCQP), an adaptive linearized relaxation technique based on the framework of the branch and bound algorithm is proposed in this paper, which theoretically proved that this new delimitation technique is considerable for solving (QCQP). The branch operation in this paper adopts the conditional dichotomy to facilitate effective division of the rectangle; the reduction technique is used to delete some regions that do not contain the global optimal solution to speed up the convergence of the algorithm. Finally, the numerical results show that the proposed algorithm in this paper is effective and feasible. |
| |
| Keywords: | quadratically constrained quadratic programming global optimization branch and bound adaptive linearized relaxation technique conditional dichotomy |
|
| 点击此处可从《运筹学学报》浏览原始摘要信息 |
| 点击此处可从《运筹学学报》下载免费的PDF全文 |
|
