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

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

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

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

3、學(xué)科專(zhuān)業(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)輸與國(guó)防等重要領(lǐng)域因此全局優(yōu)化研究成為＝一課題．近年來(lái)現(xiàn)有的全局優(yōu)化方法大體可Ｗ分為大類(lèi)：第類(lèi)是從局部最優(yōu)中，選取全局最優(yōu)的方法，更確切的說(shuō)，調(diào)用輔助函數(shù)找到比當(dāng)前局部極小點(diǎn)更優(yōu)的＝點(diǎn)第二類(lèi)是啟發(fā)式算法或隨機(jī)性算法第類(lèi)是解決具有特殊結(jié)構(gòu)問(wèn)題的算法，；；比如凹極小化和Ｄ．Ｃ．規(guī)劃．本論文是在已有的填充函數(shù)算法的基礎(chǔ)上改進(jìn)

5、填充函數(shù)的定義提出新的，，．填充函數(shù)形式Ｗ達(dá)到算法計(jì)算上的提高具體內(nèi)容如下：第一章給出全局最優(yōu)化問(wèn)題的背景知識(shí)，介紹了幾種常見(jiàn)的全局最優(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)的算法，來(lái)解決無(wú)約束全局優(yōu)化問(wèn)題通過(guò)數(shù)值實(shí)驗(yàn)驗(yàn)證了算法的有效性．，最后，＝一第章構(gòu)造了個(gè)無(wú)參數(shù)的填充函數(shù)．基于運(yùn)種函數(shù)提出了積分填充函數(shù)，，一算法ＪＦＦｖｌ來(lái)解決無(wú)約束全局優(yōu)化問(wèn)題．最后些測(cè)試

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

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

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