非凸二次约束二次规划问题的高效算法

在线阅读下载PDF

导出

摘要针对非凸二次约束二次规划问题提出一种求其全局最优解的高效分支定界算法.该算法利用二次函数的特性构造新的线性化技巧,将其中关键的定下界问题转化为一系列易于求解的线性松弛规划问题.算法的全局收敛性分析和数值算例均表明本文提出的算法是可行且高效的.

作者张曙光范志勇焦红伟

机构地区焦作师范高等专科学校应用数学研究所河南科技学院数学科学学院

出处《焦作师范高等专科学校学报》 2017年第4期68-72,共5页 Journal of Jiaozuo Teachers College

基金河南省自然科学基金"多乘积规划的全局最优化算法研究"(142300410352) 河南省高等学校重点科研项目"几类非凸规划问题的全局优化算法及应用"(14A110024) 河南省高等学校青年骨干教师计划资助项目"一类整环上一元多项式环的理想的构造及其应用"(2014GGJS-198)

关键词全局优化二次规划分支定界算法线性化技巧

分类号 O222.2 [理学—运筹学与控制论]

作者简介张曙光（1964-），男，河南温县人，焦作师范高等专科学校应用数学研究所副教授，硕士，主要从事优化方法研究。

引文网络
相关文献

参考文献1

1高岳林,尚有林,张连生.解带有二次约束非凸二次规划问题的一个分枝缩减方法(英文)[J].运筹学学报,2005,9(2):9-20. 被引量：10

二级参考文献31

1Reiner, H., Pardlos,P.M.,Thoai, N.V. Introduction to global optimization. Kluwer Academic Publishers, 1995. Dordrecht/Boston/Longon.
2Ulrich, R. A Simplicial Branch-and-bound method for solving nonconvex all-quadratic programs. Journal of Global Optimization, 1998, 13: 417～432.
3Fuju, T., Kojima, M. Semidefinite programming relaxation for nonconvex quadratic programs.Journal of Global Optimization, 1997, 10: 367～380.
4Charles Audet, Pierre Hansen, Brigittle Jaumard, Gills Savard. A branch and cut algorithm for nonconvex quadratically constrained quadratic programming. Math. Program. 2000, Set A.87: 132～152.
5Le Thi Hoai An. An efficient algorithm for globally minimizing a quadratic function under convex quadratic constraints. Math. Program. 2000, Set. A87: 401～426.
6Barrientos, O., Correa R. An algorithm for global minimization of linearly constrained quadratic functions. Joural of Global Optimization, 2000, 16: 77～93.
7Yinyu Ye. Approximating quadratic programming with bound and quadratic constraints. Math.Program., 1999,84, 219～286.
8Bar-on,J.R., Grasse K. A. Global optimization of a quadratic functional with quadratic equality constraints. Part 2. Journal of Optimization Theory and Application: 1997, 93(3), 547～556.
9Bar-On, J.R., Grasse, K.A. Global Optimization of a Quadratic functional with Qudratic equality constraints. Jouranl of Optimization Theory and Applications, 1994, 82(2): 379～386.
10Visweswaran, V., Floudas, C.A. A global optimization algorithm(GOP) for certain classes of nonconvex NLP's:Ⅱ Applications of theory and test problems. Computer and Chemical Engineering, 1990, 14: 1417～1434.

共引文献9

1杜廷松,费浦生,蹇继贵.非凸二次规划全局极小问题的新型分枝定界算法[J].计算机工程与应用,2008,44(17):49-52. 被引量：3
2李会荣,高岳林.带有二次约束非凸二次规划问题的一种全局优化方法[J].黑龙江大学自然科学学报,2008,25(5):696-700. 被引量：1
3李会荣,高岳林.带有二次约束非凸二次规划问题的一种全局优化方法[J].黑龙江大学自然科学学报,2009,26(3):329-333. 被引量：3
4蔡剑.约束不定二次规划的一个快速收敛算法[J].重庆师范大学学报（自然科学版）,2014,31(4):12-15.
5蔡剑.求不定二次规划全局最优解的新的线性化技术[J].西安文理学院学报（自然科学版）,2015,18(3):1-4. 被引量：5
6马艳利,强化,唐永鲁.一类混合整数非线性规划问题的对偶切平面算法[J].兰州文理学院学报（自然科学版）,2016,30(2):11-15.
7唐帅.二次规划问题的一种线性化算法[J].兰州文理学院学报（自然科学版）,2020,34(4):17-22.
8田福平,高岳林,孙滢.二次约束二次规划问题的二元均值松弛定界算法[J].合肥工业大学学报（自然科学版）,2021,44(1):137-144. 被引量：1
9马艳利,高岳林.一类非线性整数规划问题的切平面分支定界算法[J].兰州文理学院学报（自然科学版）,2014,28(2):1-6. 被引量：1

1申培萍,王路凡.一类广义线性多乘积问题的完全多项式时间近似算法[J].应用数学,2018,31(1):208-213. 被引量：2
2张亚如,陈志凤.基于全局优化的磨矿PID控制器研究[J].数字技术与应用,2017,35(9):9-9.
3刘阿建,梁凤梅.基于殖民地位置信息的自适应帝国主义竞争算法[J].现代电子技术,2018,41(2):124-129.
4贺小叶.室内复杂区域的光源阵列优化方法研究[J].现代电子技术,2018,41(3):136-140.
5杨冬冬,张晓林,李嘉茂.基于局部与全局优化的双目视觉里程计算法[J].计算机工程,2018,44(1):1-8. 被引量：8
6王许亮,王恕立.服务业能源生产率变迁及收敛性分析——基于全球40个经济体细分行业数据的经验研究[J].数量经济技术经济研究,2018,35(1):42-59. 被引量：23
7王雷,蔡劲草,唐敦兵,李明.基于改进遗传算法的柔性作业车间调度[J].南京航空航天大学学报,2017,49(6):779-785. 被引量：18
8聂友伟,李秋红,王元,顾书文.基于SQCQP算法的变循环发动机性能寻优控制[J].北京航空航天大学学报,2017,43(12):2564-2572. 被引量：5
9席鸣晓.求解半定规划问题的算法研究[J].阴山学刊（自然科学版）,2018,32(1):24-26.
10于建均,张远,左国玉,阮晓钢,吴鹏申.基于质心校正补偿的仿人机器人模仿学习[J].北京工业大学学报,2018,44(2):193-199. 被引量：1

焦作师范高等专科学校学报

2017年第4期

浏览历史

内容加载中请稍等...

非凸二次约束二次规划问题的高效算法

参考文献1

二级参考文献31

共引文献9

相关作者

相关机构

相关主题

浏览历史