文件名称:不定二次规划全局求解的一个新算法* (2011年)
文件大小:250KB
文件格式:PDF
更新时间:2024-06-18 06:46:26
自然科学 论文
针对工程设计、设施布局等领域出现的不定二次规划问题的求解,本文给出了一个新的全局优化算法.首先根据二次函数的特点,利用线性松弛化技巧,建立不定二次规划问题的松弛线性规划问题;然后通过一系列松弛线性规划问题的解逐步逼近原问题的最优解.理论上证明了算法的收敛性,数值算例表明算法是有效可行的.
文件名称:不定二次规划全局求解的一个新算法* (2011年)
文件大小:250KB
文件格式:PDF
更新时间:2024-06-18 06:46:26
自然科学 论文
针对工程设计、设施布局等领域出现的不定二次规划问题的求解,本文给出了一个新的全局优化算法.首先根据二次函数的特点,利用线性松弛化技巧,建立不定二次规划问题的松弛线性规划问题;然后通过一系列松弛线性规划问题的解逐步逼近原问题的最优解.理论上证明了算法的收敛性,数值算例表明算法是有效可行的.