西安交通大学学报
西安交通大學學報
서안교통대학학보
JOURNAL OF XI'AN JIAOTONG UNIVERSITY
2008年
8期
1031-1034
,共4页
工程设计%非凸二次规划问题%拉格朗日对偶%全局优化
工程設計%非凸二次規劃問題%拉格朗日對偶%全跼優化
공정설계%비철이차규화문제%랍격랑일대우%전국우화
针对带有非凸二次函数约束的非凸二次规划问题(NQP),提出了一个基于拉格朗日对偶的确定型全局优化算法,这类优化算法可广泛应用于工程设计和非线性系统的鲁棒稳定性分析等实际问题中.为求解此问题,首先,应用拉格朗日对偶对原问题进行下界估计.其次,为克服拉格朗日对偶问题的非凸性,利用线性化方法,得到拉格朗日对偶问题的线性下界估计,并且由此建立了NQP拉格朗日对偶问题的松弛线性规划(RLP).如此通过对RLP可行域的细分和一系列RLP的求解过程,从理论上证明了算法收敛到NQP的全局最优解.数值算例应用结果表明,该方法是可行的.
針對帶有非凸二次函數約束的非凸二次規劃問題(NQP),提齣瞭一箇基于拉格朗日對偶的確定型全跼優化算法,這類優化算法可廣汎應用于工程設計和非線性繫統的魯棒穩定性分析等實際問題中.為求解此問題,首先,應用拉格朗日對偶對原問題進行下界估計.其次,為剋服拉格朗日對偶問題的非凸性,利用線性化方法,得到拉格朗日對偶問題的線性下界估計,併且由此建立瞭NQP拉格朗日對偶問題的鬆弛線性規劃(RLP).如此通過對RLP可行域的細分和一繫列RLP的求解過程,從理論上證明瞭算法收斂到NQP的全跼最優解.數值算例應用結果錶明,該方法是可行的.
침대대유비철이차함수약속적비철이차규화문제(NQP),제출료일개기우랍격랑일대우적학정형전국우화산법,저류우화산법가엄범응용우공정설계화비선성계통적로봉은정성분석등실제문제중.위구해차문제,수선,응용랍격랑일대우대원문제진행하계고계.기차,위극복랍격랑일대우문제적비철성,이용선성화방법,득도랍격랑일대우문제적선성하계고계,병차유차건립료NQP랍격랑일대우문제적송이선성규화(RLP).여차통과대RLP가행역적세분화일계렬RLP적구해과정,종이론상증명료산법수렴도NQP적전국최우해.수치산례응용결과표명,해방법시가행적.