All Title Author
Keywords Abstract


非凸二次规划问题的一个全局优化方法

DOI: 10.11721/cqnuj20150307

Keywords: 非凸二次规划,全局优化,线性互补问题,最优解,收敛性

Full-Text   Cite this paper   Add to My Lib

Abstract:

考虑的问题是线性约束下极小化二次目标函数的数学规划问题(QP)。在可行域是非空紧集假设下,利用KKT条件,将原问题等价转化为带线性互补约束、线性目标函数的问题(LPC),对(LPC)提出了一个全局优化算法。该方法的主要思想是生成一个点对序列,使它或在有限步迭代后终止于(LPC)的最优解或收敛于(LPC)的最优解。证明了算法的收敛性,并通过求解构造的实例说明了此方法的有效性。

Full-Text

comments powered by Disqus