河南科技学院学报(自然科学版)
河南科技學院學報(自然科學版)
하남과기학원학보(자연과학판)
JOURNAL OF HENAN INSTITUTE OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCES EDITION)
2006年
2期
133-135
,共3页
全局优化%符号线性比式和%分枝定界%线性松弛
全跼優化%符號線性比式和%分枝定界%線性鬆弛
전국우화%부호선성비식화%분지정계%선성송이
本文对符号线性比式和问题(P)提出了一个全局优化算法,这类优化问题广泛应用于工程设计、非线性系统稳定性分析等实际问题中.通过利用问题(P)的等价问题(Q)和线性松弛技术,建立了问题(Q)的松弛线性规划(RLP),通过对(RLP)可行域的细分以及一系列(RLP)的求解过程,从理论上证明了算法收敛到问题(P)的全局最优解.最终数值实验表明提出的方法是可行的.
本文對符號線性比式和問題(P)提齣瞭一箇全跼優化算法,這類優化問題廣汎應用于工程設計、非線性繫統穩定性分析等實際問題中.通過利用問題(P)的等價問題(Q)和線性鬆弛技術,建立瞭問題(Q)的鬆弛線性規劃(RLP),通過對(RLP)可行域的細分以及一繫列(RLP)的求解過程,從理論上證明瞭算法收斂到問題(P)的全跼最優解.最終數值實驗錶明提齣的方法是可行的.
본문대부호선성비식화문제(P)제출료일개전국우화산법,저류우화문제엄범응용우공정설계、비선성계통은정성분석등실제문제중.통과이용문제(P)적등개문제(Q)화선성송이기술,건립료문제(Q)적송이선성규화(RLP),통과대(RLP)가행역적세분이급일계렬(RLP)적구해과정,종이론상증명료산법수렴도문제(P)적전국최우해.최종수치실험표명제출적방법시가행적.