计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
30期
35-38,89
,共5页
许凤霞%周庆华%张亚蕊%耿燕
許鳳霞%週慶華%張亞蕊%耿燕
허봉하%주경화%장아예%경연
楔形信赖域%无约束优化%无导数优化%半径的更新%线性插值
楔形信賴域%無約束優化%無導數優化%半徑的更新%線性插值
설형신뢰역%무약속우화%무도수우화%반경적경신%선성삽치
楔形信赖域算法用于求解无导数的优化问题,是基于传统的信赖域算法提出的.楔形信赖域算法的改进之处是在传统的信赖域子问题的基础上增加一个楔形约束,故称为“楔形信赖域”.信赖域半径的更新方法对于算法的收敛性有重要的影响.针对原楔形信赖域的半径更新方法的不足,提出了两种新的更新半径的策略.实验结果表明,在大多数测试问题上,改进的这两种算法的函数值计算次数大大减少.
楔形信賴域算法用于求解無導數的優化問題,是基于傳統的信賴域算法提齣的.楔形信賴域算法的改進之處是在傳統的信賴域子問題的基礎上增加一箇楔形約束,故稱為“楔形信賴域”.信賴域半徑的更新方法對于算法的收斂性有重要的影響.針對原楔形信賴域的半徑更新方法的不足,提齣瞭兩種新的更新半徑的策略.實驗結果錶明,在大多數測試問題上,改進的這兩種算法的函數值計算次數大大減少.
설형신뢰역산법용우구해무도수적우화문제,시기우전통적신뢰역산법제출적.설형신뢰역산법적개진지처시재전통적신뢰역자문제적기출상증가일개설형약속,고칭위“설형신뢰역”.신뢰역반경적경신방법대우산법적수렴성유중요적영향.침대원설형신뢰역적반경경신방법적불족,제출료량충신적경신반경적책략.실험결과표명,재대다수측시문제상,개진적저량충산법적함수치계산차수대대감소.