解決全局最優(yōu)化問題的新的填充函數(shù)算法

《解決全局最優(yōu)化問題的新的填充函數(shù)算法》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、中圖分類號：０２２１單位代號：１０２８０密級１３７２００４６：公開學(xué)號：上洛大唉戀碩±學(xué)位論文ＳＨＡＮＧＨＡＩＵＮＩＶＥＲＳＩＴＹＭＡ，ＳＴＥＲＳＤＩＳＳＥＲＴＡＴＩＯＮ題解決全局最優(yōu)化問題的新的壤充目函數(shù)算法作者何蘭學(xué)科專業(yè)運(yùn)籌學(xué)與按制論導(dǎo)師韓伯順完成日期２０１６年４月上海大學(xué)本文經(jīng)答辯委員會全體委員審查確認(rèn)符合上海大學(xué)碩，±學(xué)位論文質(zhì)量要求．答辯委員會簽名主任：委員：導(dǎo)師：二〇—六年六月日答辯日期：原創(chuàng)性聲明本人聲明：所呈交的論文是本人在導(dǎo)師指導(dǎo)

2、下進(jìn)行的研究工作。除了文中特。別加Ｗ標(biāo)注和致謝的地方外，論文不包含其他人已發(fā)表或撰寫過的研究成果參與同一工作的其他同志對本研究所做的任何貢獻(xiàn)均已在論文中作了明確的說明并表示了謝意。簽名：日期：本論文使用授權(quán)說明目本人完全了解上海大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定，Ｐ：學(xué)校有權(quán)保留論文及送交論文復(fù)印件，允許論文被查閱和借閱；學(xué)?？桑坠颊撐牡娜炕虿浚崳姺謨?nèi)容。（保密的論文在解密后應(yīng)遵守此規(guī)定）簽名：：導(dǎo)師簽名：日期上海大學(xué)理學(xué)碩±學(xué)位論文解決全局最優(yōu)化問題的新的填充函數(shù)算法碩±生：何蘭導(dǎo)師：韓伯順

3、學(xué)科專業(yè)：運(yùn)籌學(xué)與控制論上海大學(xué)理學(xué)院二〇—六年四月ＡＤｉｓｓｅｒｔａｔｉｏｎＳｕｂｍ化ｔｅｄＴｏＳｈａｎｇｈａｉＵｎｉｖｅｒｓｉｔｙｆｏｒｔｈｅＤｅｇｒｅｅｏｆＭａｓｔｅｒｉｎＳｃｉｅｎｃｅＮｅｗＦｉｌｌｅｄＦｕｎｃｔｉｏｎＭｅｔｈｏｄＦｏｒＧｌｏｂａｌＯｐｔｉｍｉｚａｔｉｏｎＣａｎｄｉｄａｔｅ：ＨｅＬａｎＳｕｐｅｒｖｉｓｏｒ：ＨａｎＢｏｓｈｕｎＭａｏｒ：ＯｅｒａｔｉｏｎｓＲｅｓｅａｒｃｈａｎｄＣｂｅｒｎｅｔｉｃｓｊｐｙＣｏｌｌｅｅｏｆＳｃｉｅｎｃｅｓｇ，

4、ＳｈａｎｇｈａｉＵｎｉｖｅｒｓｉｔｙＡｐｒｉｌ２０１６，２０１６年上海大學(xué)碩擊學(xué)位論文ｉ摘要一最優(yōu)化理論和方法是口應(yīng)用性很強(qiáng)的學(xué)科、經(jīng)濟(jì)，它廣泛應(yīng)用于生產(chǎn)管理一金融．個(gè)重要、環(huán)境工程、交通運(yùn)輸與國防等重要領(lǐng)域因此全局優(yōu)化研究成為＝一課題．近年來現(xiàn)有的全局優(yōu)化方法大體可Ｗ分為大類：第類是從局部最優(yōu)中，選取全局最優(yōu)的方法，更確切的說，調(diào)用輔助函數(shù)找到比當(dāng)前局部極小點(diǎn)更優(yōu)的＝點(diǎn)第二類是啟發(fā)式算法或隨機(jī)性算法第類是解決具有特殊結(jié)構(gòu)問題的算法，；；比如凹極小化和Ｄ．Ｃ．規(guī)劃．本論文是在已有的填充函數(shù)算法的基礎(chǔ)上改進(jìn)

5、填充函數(shù)的定義提出新的，，．填充函數(shù)形式Ｗ達(dá)到算法計(jì)算上的提高具體內(nèi)容如下：第一章給出全局最優(yōu)化問題的背景知識，介紹了幾種常見的全局最優(yōu)化算，法及其特點(diǎn)．Ｃ．．：Ｄ規(guī)劃、分支定界法、打桐函數(shù)法和填充函數(shù)法，如第二章統(tǒng)的填充函數(shù)定義在此基礎(chǔ)上給出了一個(gè)新的含單參的，改進(jìn)了傳，填充函數(shù)形式驗(yàn)證了該函數(shù)所應(yīng)滿足的一些性質(zhì)，并Ｗ此函數(shù)設(shè)計(jì)相應(yīng)的算法，來解決無約束全局優(yōu)化問題通過數(shù)值實(shí)驗(yàn)驗(yàn)證了算法的有效性．，最后，＝一第章構(gòu)造了個(gè)無參數(shù)的填充函數(shù)．基于運(yùn)種函數(shù)提出了積分填充函數(shù)，，一算法ＪＦＦｖｌ來解決無約束全局優(yōu)化問題．最后些測試

6、問題的數(shù)值結(jié)果作，給出（）為算法的補(bǔ)充．關(guān)鍵詞：全局最優(yōu)化無約束優(yōu)化；局部極小點(diǎn)；填充函數(shù)算法；全局最優(yōu)解；Ａｂｓｔｒａｃｔｅｏｒａｎｄａｏｒｉｏｉｍｕｍｉｓａｓｕｅｃｉｏｎａｉｃａｉｏｎ？Ｔｈｔｈｅｙｌｇｔｈｍｏｆｐｔｂｔｗｔｈｓｔｒｇｐｐｌｔ．Ｏｐｔｉｊｍｉｚａｔｉｏｎｒｏｂｌｅｍｓａｒｅｗｉｄｅｓｒｅａｄｉｎｖａｒｉｏｕｓａｌｉｃａｔｉｏｎｓｓｕｃｈａｓｅｃｏｎｏｍｉｃａｌｌａｎｎｉｎｐｐｐｐｐｇ，ｅｎｉｎｅｅｒｉｎｅｍｅｎｔｔｒａｎｓｏｒｔａｎｄｍｉｌ化ａｒａｆａｉｒｓ－ｇ

7、ｇｍａｎａ．Ｔｈｅｒｅｆｏｒｅｔｈｅｓｔｕｄｏｆｏｔｉ，ｇ，ｐ，ｙ，ｙｐｍｉｚａｔｉｏｎｈａｓｂｅｃｏｍｅａｈｉｈｌｃｏｎｃｅｒｎｅｄｔｏｉｃ．Ｉｎｒｅｃｅｎｔｅａｒｓｔｈｅｌｉｔｅｒａｔｕｒｅｏｎｌｏｂａｌｇｙｐｙ，ｇｏｐｔｉｍｉｚａｔｉｏｎｃａｎｂｅｃｌａｓｓｉｆｉｅｄｉｎｔｏｔｈｒｅｅｃａｔｅｏｒｉｅｓ．Ｔｈｅｆｉｒｓｔｃａｔｅｏｒｉｎｃｌｕｄｅｓｍｅｔｈｏｄｓｇｇｙｔｈａｔｓｅａｒｃｈｆｏｒａｌｏｂａｌｍｉｎｉｍｕｍａｍｏｎｔｈｅｌｏｃａｌｍｉｎｉｍａｍｏｒｅ

8、ｓｅｃｉｆｉｃａｌｌｍｅｔｈｏｄｓｇｇ，ｐｙ，ｔｈａｔｉｎｖｏｋ