应用数学
應用數學
응용수학
MATHEMATICA APPLICATA
2012年
1期
126-130
,共5页
全局优化%分支定界%反凸约束%非线性比式和
全跼優化%分支定界%反凸約束%非線性比式和
전국우화%분지정계%반철약속%비선성비식화
本文针对一类带有反凸约束的非线性比式和分式规划问题,提出一种求其全局最优解的单纯形分支和对偶定界算法.该算法利用Lagrange对偶理论将其中关键的定界问题转化为一系列易于求解的线性规划问题.收敛性分析和数值算例均表明提出的算法是可行的.
本文針對一類帶有反凸約束的非線性比式和分式規劃問題,提齣一種求其全跼最優解的單純形分支和對偶定界算法.該算法利用Lagrange對偶理論將其中關鍵的定界問題轉化為一繫列易于求解的線性規劃問題.收斂性分析和數值算例均錶明提齣的算法是可行的.
본문침대일류대유반철약속적비선성비식화분식규화문제,제출일충구기전국최우해적단순형분지화대우정계산법.해산법이용Lagrange대우이론장기중관건적정계문제전화위일계렬역우구해적선성규화문제.수렴성분석화수치산례균표명제출적산법시가행적.