重庆师范大学学报(自然科学版)
重慶師範大學學報(自然科學版)
중경사범대학학보(자연과학판)
JOURNAL OF CHONGQING NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2013年
4期
6-9
,共4页
无约束优化%Hooke-Jeeves方法%修正Hooke-Jeeves方法%离散步%加速步
無約束優化%Hooke-Jeeves方法%脩正Hooke-Jeeves方法%離散步%加速步
무약속우화%Hooke-Jeeves방법%수정Hooke-Jeeves방법%리산보%가속보
unconstrained optimization%Hooke-Jeeves method%modified Hooke-Jeeves method%discrete step%acceleration step
本文考虑不用导数信息求解无约束优化问题的方法.对于求解无约束优化问题的带有离散步的标准Hooke-Jeeves方法,目标函数值有可能在其加速步中增大.本文修正了标准HJMDS的加速步,保证了目标函数值在修正的带离散步Hooke-Jeeves方法的加速步中不增.然后,采用修正的带离散步Hooke-Jeeves方法设计了一个新算法.数值试验结果表明,修正的带离散步Hooke-Jeeves方法与带离散步的标准Hooke-Jeeves方法相比,其函数值计算次数明显减少,因而本文给出的修正的带离散步Hooke-Jeeves方法比带离散步的标准Hooke-Jeeves方法更为有效.
本文攷慮不用導數信息求解無約束優化問題的方法.對于求解無約束優化問題的帶有離散步的標準Hooke-Jeeves方法,目標函數值有可能在其加速步中增大.本文脩正瞭標準HJMDS的加速步,保證瞭目標函數值在脩正的帶離散步Hooke-Jeeves方法的加速步中不增.然後,採用脩正的帶離散步Hooke-Jeeves方法設計瞭一箇新算法.數值試驗結果錶明,脩正的帶離散步Hooke-Jeeves方法與帶離散步的標準Hooke-Jeeves方法相比,其函數值計算次數明顯減少,因而本文給齣的脩正的帶離散步Hooke-Jeeves方法比帶離散步的標準Hooke-Jeeves方法更為有效.
본문고필불용도수신식구해무약속우화문제적방법.대우구해무약속우화문제적대유리산보적표준Hooke-Jeeves방법,목표함수치유가능재기가속보중증대.본문수정료표준HJMDS적가속보,보증료목표함수치재수정적대리산보Hooke-Jeeves방법적가속보중불증.연후,채용수정적대리산보Hooke-Jeeves방법설계료일개신산법.수치시험결과표명,수정적대리산보Hooke-Jeeves방법여대리산보적표준Hooke-Jeeves방법상비,기함수치계산차수명현감소,인이본문급출적수정적대리산보Hooke-Jeeves방법비대리산보적표준Hooke-Jeeves방법경위유효.