高师理科学刊
高師理科學刊
고사이과학간
JOURNAL OF SCIENCE OF TEACHERS' COLLEGE AND UNIVERSITY
2008年
6期
32-36
,共5页
信赖域算法%线性规划%共轭方向%K-T点
信賴域算法%線性規劃%共軛方嚮%K-T點
신뢰역산법%선성규화%공액방향%K-T점
讨论一类仅含有线性约束条件的优化问题,在每次迭代过程中,用二次近似模型近似目标函数,从而构造一个子问题,以便于确定迭代方向.在每个子问题求解时引入一组共轭方向,子问题可以转化为一个线性规划问题和一个一维约束优化问题.为了保证算法的总体收敛性,应用信赖域算法代替一维搜索,确定下一个迭代点.证明了算法产生的点列如有聚点,则必有一个聚点是原问题的K-T点.
討論一類僅含有線性約束條件的優化問題,在每次迭代過程中,用二次近似模型近似目標函數,從而構造一箇子問題,以便于確定迭代方嚮.在每箇子問題求解時引入一組共軛方嚮,子問題可以轉化為一箇線性規劃問題和一箇一維約束優化問題.為瞭保證算法的總體收斂性,應用信賴域算法代替一維搜索,確定下一箇迭代點.證明瞭算法產生的點列如有聚點,則必有一箇聚點是原問題的K-T點.
토론일류부함유선성약속조건적우화문제,재매차질대과정중,용이차근사모형근사목표함수,종이구조일개자문제,이편우학정질대방향.재매개자문제구해시인입일조공액방향,자문제가이전화위일개선성규화문제화일개일유약속우화문제.위료보증산법적총체수렴성,응용신뢰역산법대체일유수색,학정하일개질대점.증명료산법산생적점렬여유취점,칙필유일개취점시원문제적K-T점.