期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
二次比式和问题的加速分枝定界算法 被引量:2
1
作者 李晓爱 刘金伟 申培萍 《应用数学学报》 CSCD 北大核心 2011年第4期712-722,共11页
本文给出非凸二次约束上二次比式和问题(P)的一个新的加速分枝定界算法.该算法利用线性化技术建立了问题(P)的松弛线性规划问题(RLP),通过对其可行域的细分和求解一系列线性规划问题,不断更新(P)的全局最优值的上下界.为了提高收敛速度... 本文给出非凸二次约束上二次比式和问题(P)的一个新的加速分枝定界算法.该算法利用线性化技术建立了问题(P)的松弛线性规划问题(RLP),通过对其可行域的细分和求解一系列线性规划问题,不断更新(P)的全局最优值的上下界.为了提高收敛速度,从最优性和可行性两方面,提出了新的删除技术,理论上证明该算法是收敛的,数值试验表明了算法的有效性和可行性. 展开更多
关键词 二次比式和 加速分枝定界 全局优化 删除准则
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部