不定二次规划的全局优化算法

摘要：

对不定二次规划问题提出了一个新的确定型全局优化算法,通过对目标函数和约束函数的线性下界估计,建立了不定二次规划的松弛线性规划.通过对松弛线性规划可行域的细分,以及一系列松弛线性规划的求解过程,并通过实例证明了算法能收敛到原问题的全局最优解.

关键词：不定二次规划、线性化方法、全局优化

所属期刊栏目：8

分类号：O221.2(运筹学)

资助基金：山东省优秀中青年科学家科研奖励基金03BS125

在线出版日期：2008-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：612-615