一类非凸规划的分支定界算法 (2012年)

时间:2024-06-04 12:01:26
【文件属性】:

文件名称:一类非凸规划的分支定界算法 (2012年)

文件大小:448KB

文件格式:PDF

更新时间:2024-06-04 12:01:26

自然科学 论文

针对一类非凸规划问题(NP)提出有效的分支定界算法。首先,利用目标函数的特性将其转化为等价的极小化问题(P),通过对其可行域的细分和求解一系列凸规划问题,不断更新(NP)全局最优值的上下界。为提高计算效率,一个问题的最优解作为下一个问题的初始解,并提出了新的删除技术。理论上证明该算法是收敛的,数值试验结果表明算法是有效可行的。


网友评论