上传者: 38737283
|
上传时间: 2022-06-02 18:01:10
|
文件大小: 635KB
|
文件类型: PDF
针对非凸二次约束二次规划(QCQP)问题,将问题中二次函数的凸函数部分保留,达到所得松弛规划的可行域更加紧致的目的,得到原问题更好的下界。利用正交变换的方法得到原问题的一个凸规划松弛模型,再利用分支定界算法求其全局最优解.根据问题的最优性和可行性原则,提出一种能整体删除或缩小算法迭代过程中产生的分割子区域的区域删减策略。数值算例表明,算法及区域删减策略均是有效的。