無(wú)約束優(yōu)化問(wèn)題的自適應(yīng)過(guò)濾信賴(lài)域算法.pdf

1、傳統(tǒng)的信賴(lài)域算法中當(dāng)Pk＞η1時(shí)才接受新的改進(jìn)點(diǎn)x+k=xk+dk，在傳統(tǒng)信賴(lài)域算法中加入過(guò)濾技術(shù)可以加大試驗(yàn)點(diǎn)x+k被接受的幾率。對(duì)于信賴(lài)域半徑的選擇，傳統(tǒng)信賴(lài)域算法的信賴(lài)域半徑都是人為規(guī)定的放大或縮小，具有盲目性；信賴(lài)域半徑的選擇與gk和Hk無(wú)關(guān)，而信賴(lài)域子問(wèn)題又與gk和Hk密切相關(guān)，顯然傳統(tǒng)的信賴(lài)域半徑的更新是不適當(dāng)?shù)?。本文?duì)信賴(lài)域半徑的調(diào)整使用自適應(yīng)技術(shù)，使信賴(lài)域半徑的更新更適合算法本身。
　　 本文分為三章，第一章介紹

2、了基本信賴(lài)域算法，過(guò)濾算法的基本概念和思想，信賴(lài)域半徑的調(diào)整策略以及本文所做的工作。第二章算法2.1將自適應(yīng)技術(shù)引入無(wú)約束優(yōu)化問(wèn)題的過(guò)濾信賴(lài)域算法中，不僅加大試驗(yàn)點(diǎn)x+k被接受的幾率，同時(shí)使得信賴(lài)域半徑的更新更適合算法本身。算法2.2在算法2.1的基礎(chǔ)上結(jié)合線搜索技術(shù)，提出一個(gè)帶線搜索的自適應(yīng)過(guò)濾信賴(lài)域算法。減少重新求解信賴(lài)域子問(wèn)題的次數(shù)，使試驗(yàn)點(diǎn)x+k被濾子接受的幾率為最大。最后證明了算法的收斂性，并將算法2.1與傳統(tǒng)的信賴(lài)域算法、過(guò)