典型文献
一种求解二次约束二次规划问题的自适应全局优化算法
文献摘要:
为了更好地解决二次约束二次规划问题(QCQP),本文基于分支定界算法框架提出了自适应线性松弛技术,在理论上证明了这种新的定界技术对于解决(QCQP)是可观的.文中分支操作采用条件二分法便于对矩形进行有效剖分;通过缩减技术删除不包含全局最优解的部分区域,以加快算法的收敛速度.最后,通过数值结果表明提出的算法是有效可行的.
文献关键词:
二次约束二次规划;全局优化;分支定界;自适应线性松弛技术;条件二分法
中图分类号:
作者姓名:
黄小利;高岳林;张博;刘霞
作者机构:
宁夏大学数学统计学院,宁夏银川750021;北方民族大学宁夏科学计算与智能信息处理协同创新中心,宁夏银川750021
文献出处:
引用格式:
[1]黄小利;高岳林;张博;刘霞-.一种求解二次约束二次规划问题的自适应全局优化算法)[J].运筹学学报,2022(02):83-100
A类:
自适应线性松弛技术,条件二分法
B类:
二次约束二次规划,二次规划问题,全局优化,QCQP,分支定界算法,上证,删除,全局最优解,收敛速度
AB值:
0.161553
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。