基于空間填充曲線的全局優(yōu)化算法及修正打洞算法

《基于空間填充曲線的全局優(yōu)化算法及修正打洞算法》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、中圖分類號：０２２４單位代碼：１０２８０密級：公開學(xué)號：１３７２００１８上洛大導(dǎo)戀碩±學(xué)位論文ＳＨＡＮＧＨＡＩＵＮＩＶＥＲＳＩＴＹ＾ＭＡＳＴＥＲＳＤＩＳＳＥＲＴＡＴＩＯＮ題基于空間填充曲線的全局優(yōu)化目算法及修正打洞算法作者張增學(xué)科專業(yè)運(yùn)籌學(xué)與控制論導(dǎo)?。┣蓷钣澜ǎ牐墸崳娡瓿扇掌冢牐玻埃保赌辏翟拢崳娚虾４髮W(xué)本文經(jīng)答辯委員會全體委員審查確認(rèn)符合上海大學(xué)碩，±學(xué)位論文質(zhì)量要求．答辯委員會簽名主任：委員：導(dǎo)師：二〇—六年六月日答辯日期：原創(chuàng)性聲明

2、本人聲明：所呈交的論文是本人在導(dǎo)師指導(dǎo)下進(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é)位論文基于空間填充

3、曲線的全局優(yōu)化算法及修正打洞算法碩±生：張猜導(dǎo)師：楊永建學(xué)科專業(yè)：運(yùn)籌學(xué)與控制論上海大學(xué)理學(xué)院二〇—六年五月ＡＤｉｓｓｅｒｔａｔｉｏｎＳｕｂｍ化ｔｅｄＴｏＳｈａｎｇｈａｉＵｎｉｖｅｒｓｉｔｙｆｏｒｔｈｅＤｅｇｒｅｅｏｆＭａｓｔｅｒｉｎＳｃｉｅｎｃｅＧｌｏｂａｌＯｐｔｉｍｉｚａｔｉｏｎＡｌｇｏｒｉｔｈｍｓＢａｓｅｄｏｎＳｐａｃｅ－ｆｉｌｌｉｎｇＣｕｒｖｅｓａｎｄＡＭｏｄｉｆｉｅｄＴｕｎｎｅｌｌｉｎｇＡｌｇｏｒｉｔｈｍＣａｎｄｉｄａｔｅ：ＺｈａｎｇＪ

4、ｉｎｇＳｕｐｅｒｖｉｓｏｒ：ＹａｎｇＹｏｎｇｉａｎｊＭａｏｒ：ＯｅｒａｔｉｏｎｓＲｅｓｅａｒｃｈａｎｄＣｂｅｒｎｅｔｉｃｓｊｐｙＣｏｌｌｅｅｏｆＳｃｉｅｎｃｅｓｇ，ＳｈａｎｇｈａｉＵｎｉｖｅｒｓｉｔｙＭａ２０１６ｙ，２０１６年上海大學(xué)碩擊學(xué)位論文Ｉ摘要一個重要課題全局最優(yōu)化問題是最優(yōu)化理論和方法中的。全局優(yōu)化算法可Ｗａ－分為兩大類：確定性算法和隨機(jī)算法：基致。本文給出了兩種確定性算法于密曲線的兩階段算法和一種修正打桐算法。全文共分立章：一第章，介紹全局優(yōu)化問題的基

5、本概念、幾種局部算法Ｗ及全局最優(yōu)化問題一一的幾種確定性算法，并且在最后小節(jié)，介紹了幾何近似、維信息算法和多維一信息算法。其中的幾何近似為下章研究基于ａ致密曲線的兩階段算法提供指導(dǎo)思路。第二章，給出了求解全局最優(yōu)化問題的基于ａ致密曲線的兩階段算法。首先一－－介紹ａ致密曲線及其性質(zhì)，構(gòu)造了種新的ａ致密曲線，將多維全局優(yōu)化問題一一一轉(zhuǎn)化為維全局優(yōu)化問題，進(jìn)而形成了基于ａ，再結(jié)合幾何近似種新的算法致密曲線的兩階段算法，然后證明了此算法的收斂性，最后進(jìn)行了數(shù)值實驗，實驗結(jié)果表明此算法的有效性和可行性。第＝章一

6、，給出了求解全局最優(yōu)化問題的種修正打桐算法。構(gòu)造了兩個修正一的打桐函數(shù)，基于運(yùn)兩個函數(shù)，提出了種求解全局最優(yōu)化問題的修正打桐算法，一一些缺點該算法克服了打桐算法的，數(shù)值試驗也進(jìn)步說明了算法的有效性。ａ－關(guān)鍵詞；全局最優(yōu)化致密曲線何近似：打桐算法；局部極小點；；幾２０１６年上海大學(xué)碩擊學(xué)位論文ｎＡｂｓｔｒａｃｔＴｈｅｌｏｂａｌｏｔｉｍｉｚａｔｉｏｎｒｏｂｌｅｍｉｓａｎｉｍｏｒｔａｎｔｔｏｉｃｉｎｔｈｅｓｔｕｄｏｆｏｔｉｍｉｚａｔｉｏｎｇｐｐｐｐｙｐｔｈｅｏｒａｎｄｍｅｔｈｏｄ．

7、Ｇｌｏｂａｌｏｔｉｍｉｚａｔｉｏｎａｌｏｒｉｔｈｍｓｃａｎｂｅｄｉｖｉｄｅｄｉｎｔｏｔｗｏｃａｔｅｏｒｉｅｓ：ｙｐｇｇｄｅｔｅｒｍｉｎｉｓｔｉｃａｌｏｒｉｔｈｍａｎｄｒａｎｄｏｍａｌｏｒｉｔｈｍ．Ｔｈｉｓａｒｔｉｃｌｅｆｏｃｕｓｅｓｏｎｔｗｏａｌｏｒｉｔｈｍｓ：ｇｇｇ－ｉ－ｉｉｉａｔｗｏｓｔａｇｅａｌｇｏｒｔｈｍｂａｓｅｄｏｎａｄｅｎｓｅｃｕｒｖｅａｎｄａｍｏｄｆｉｅｄｔｕｎｎｅｌｌｎｇａｌｇｏｒｔｈｍ．Ｔｈｅｆｕｌｌｔｅｘｔｉｓｄｉｖｉｄｅｄｉｎｔｏ

8、ｔｈｒｅｅｃｈａｐｔｅｒｓ：Ｃｈａｐｔｅｒ１ｗｅｉｎｔｒｏｄｕｃｅｔｈｅｂａｓｉｃｃｏｎｃｅｔｏｆｌｏｂａｌｏｔｉｍｉｚａｔｉｏｎｒｏｂｌｅｍｓｅｖｅｒａｌ，ｐｇｐｐ，ｏｃａａｏｒｉｔｈｍ