非線性等式約束優(yōu)化問(wèn)題的信賴域?yàn)V子算法研究.pdf

1、聲明尸明本人鄭重聲明：所呈交的學(xué)位論文，是本人在指導(dǎo)教師的指導(dǎo)下，獨(dú)立進(jìn)行研究所取得的成果。除文中已經(jīng)注明引用的內(nèi)容外，本論文不包含其他個(gè)人或集體已經(jīng)發(fā)表或撰寫過(guò)的科研成果。對(duì)本文的研究做出重要貢獻(xiàn)的個(gè)人和集體，均已在文中以明確方式標(biāo)明。本聲明的法律責(zé)任由本人承擔(dān)。作者簽名：至塑日期：沙|D6S關(guān)于學(xué)位論文使用權(quán)的說(shuō)明本人完全了解太原科技大學(xué)有關(guān)保管、使用學(xué)位論文的規(guī)定，其中包括：①學(xué)校有權(quán)保管、并向有關(guān)部門送交學(xué)位論文的原件、復(fù)印件與

2、電子版；②學(xué)?？梢圆捎糜坝?、縮印或其它復(fù)制手段復(fù)制并保存學(xué)位論文；③學(xué)?？稍试S學(xué)位論文被查閱或借閱；④學(xué)?？梢詫W(xué)術(shù)交流為目的，復(fù)制贈(zèng)送和交換學(xué)位論文；⑤學(xué)校可以公布學(xué)位論文的全部或部分內(nèi)容(保密學(xué)位論文在解密后遵守此規(guī)定)。作者簽名：王磋日期：2口／汐6∑作者簽名：土鏇日期：2口／夕6∑導(dǎo)師簽名：——王蘭u期沙陬e乇。夕‘I摘要摘要逐步二次規(guī)戈JJ(SQP)是求解中小規(guī)模非線性約束優(yōu)化問(wèn)題最常用、最有效的方法之一為了使優(yōu)化算法具有更好的

3、收斂性和數(shù)值效果，近幾年來(lái)學(xué)者們將非單調(diào)技術(shù)、自適應(yīng)技術(shù)和過(guò)濾技術(shù)等優(yōu)化策略應(yīng)用于優(yōu)化方法中，取得了較好的結(jié)果本文主要研究求解非線性等式約束優(yōu)化問(wèn)題的信賴域SQP算法，基本思想是將各種優(yōu)化策略引入信賴域SQP算法，以期得到良好的收斂效果和數(shù)值結(jié)果本文共分四章，第一章首先介紹了信賴域SQP算法，然后介紹了幾種常用的優(yōu)化策略，最后詳細(xì)介紹了信賴域SQP濾子算法在第二章中，首先簡(jiǎn)單介紹了解決信賴域子問(wèn)題不相容的方法和子問(wèn)題求解的方法，接著介紹

4、了Maratos效應(yīng)出現(xiàn)的原因和常用的解決Maratos效應(yīng)的方法最后介紹了本文所用到的測(cè)試函數(shù)蘇珂等學(xué)者的研究成果表明，在算法框架的改進(jìn)方面引入非單調(diào)技術(shù)，以非單調(diào)的過(guò)濾技術(shù)來(lái)判斷試探步的可接受性可以排除Maratos效應(yīng)的干擾本文第三章，在蘇珂等學(xué)者研究的基礎(chǔ)上，提出了兩種非單調(diào)的信賴域SQP濾子算法在一定的假設(shè)條件下，對(duì)這些改進(jìn)后的算法框架進(jìn)行收斂性分析最后將本文的兩種非單調(diào)信賴域SQP濾子算法與蘇珂的非單調(diào)信賴域SQP濾子算法應(yīng)