计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2012年
12期
4589-4593
,共5页
寻优算法%鞍点%共轭梯度法%海赛矩阵%雅克比矩阵
尋優算法%鞍點%共軛梯度法%海賽矩陣%雅剋比矩陣
심우산법%안점%공액제도법%해새구진%아극비구진
为有效解决在求解具有鞍点的无约束最优化问题时寻优算法提前终止的问题,提出了一种能克服鞍点的计算机并行计算寻优算法.该算法以共轭梯度法为基础,对该算法寻优终止的条件进一步改进,提出当算法迭代到鞍点时,选择雅克比矩阵的所有正特征值对应的特征向量所对应的方向作为新的搜寻方向,重新搜索且并行计算取最优.最后通过实例验证了该算法能成功克服鞍点,并成功收敛到函数的极小值.
為有效解決在求解具有鞍點的無約束最優化問題時尋優算法提前終止的問題,提齣瞭一種能剋服鞍點的計算機併行計算尋優算法.該算法以共軛梯度法為基礎,對該算法尋優終止的條件進一步改進,提齣噹算法迭代到鞍點時,選擇雅剋比矩陣的所有正特徵值對應的特徵嚮量所對應的方嚮作為新的搜尋方嚮,重新搜索且併行計算取最優.最後通過實例驗證瞭該算法能成功剋服鞍點,併成功收斂到函數的極小值.
위유효해결재구해구유안점적무약속최우화문제시심우산법제전종지적문제,제출료일충능극복안점적계산궤병행계산심우산법.해산법이공액제도법위기출,대해산법심우종지적조건진일보개진,제출당산법질대도안점시,선택아극비구진적소유정특정치대응적특정향량소대응적방향작위신적수심방향,중신수색차병행계산취최우.최후통과실례험증료해산법능성공극복안점,병성공수렴도함수적겁소치.
