高校应用数学学报A辑
高校應用數學學報A輯
고교응용수학학보A집
APPLIED MATHEMATICS A JOURNAL OF CHINESE UNIVERSITIES
2010年
4期
386-392
,共7页
广义箱子约束%最优化%线性子问题%显式搜索方向%算法
廣義箱子約束%最優化%線性子問題%顯式搜索方嚮%算法
엄의상자약속%최우화%선성자문제%현식수색방향%산법
讨论带广义箱子约束的非线性约束优化.基于Topkis-Veinott线性规划逼近法,对搜索方向子问题进行改进,产生两个新的线性逼近子问题,重要的是两个新子问题的解均能以简单的显式表达式直接给出.由此建立问题非精确线搜索算法,算法大大降低了计算量,复杂性及CPU时间.仅在目标函数连续可微的条件下,算法具有全局收敛性.对算法进行较大规模的数值试验.
討論帶廣義箱子約束的非線性約束優化.基于Topkis-Veinott線性規劃逼近法,對搜索方嚮子問題進行改進,產生兩箇新的線性逼近子問題,重要的是兩箇新子問題的解均能以簡單的顯式錶達式直接給齣.由此建立問題非精確線搜索算法,算法大大降低瞭計算量,複雜性及CPU時間.僅在目標函數連續可微的條件下,算法具有全跼收斂性.對算法進行較大規模的數值試驗.
토론대엄의상자약속적비선성약속우화.기우Topkis-Veinott선성규화핍근법,대수색방향자문제진행개진,산생량개신적선성핍근자문제,중요적시량개신자문제적해균능이간단적현식표체식직접급출.유차건립문제비정학선수색산법,산법대대강저료계산량,복잡성급CPU시간.부재목표함수련속가미적조건하,산법구유전국수렴성.대산법진행교대규모적수치시험.
