不定二次规划全局求解的一个新算法* (2011年)

时间:2024-06-18 06:46:26
【文件属性】:

文件名称:不定二次规划全局求解的一个新算法* (2011年)

文件大小:250KB

文件格式:PDF

更新时间:2024-06-18 06:46:26

自然科学 论文

针对工程设计、设施布局等领域出现的不定二次规划问题的求解,本文给出了一个新的全局优化算法.首先根据二次函数的特点,利用线性松弛化技巧,建立不定二次规划问题的松弛线性规划问题;然后通过一系列松弛线性规划问题的解逐步逼近原问题的最优解.理论上证明了算法的收敛性,数值算例表明算法是有效可行的.


网友评论