基于空间填充曲线的全局优化算法及修正打洞算法

《基于空间填充曲线的全局优化算法及修正打洞算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中图分类号：０２２４单位代码：１０２８０密级：公开学号：１３７２００１８上洛大導戀硕±学位论文ＳＨＡＮＧＨＡＩＵＮＩＶＥＲＳＩＴＹ＾ＭＡＳＴＥＲＳＤＩＳＳＥＲＴＡＴＩＯＮ题基于空间填充曲线的全局优化目算法及修正打洞算法作者张增学科专业运筹学与控制论导！）巧杨永建完成日期２０１６年５月上海大学本文经答辩委员会全体委员审查确认符合上海大学硕，±学位论文质量要求．答辩委员会签名主任：委员：导师：二〇—六年六月日答辩日期：原创性声明

2、本人声明：所呈交的论文是本人在导师指导下进行的研究工作。除了文中特。别加Ｗ标注和致谢的地方外，论文不包含其他人已发表或撰写过的研究成果参与同一工作的其他同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。签名：日期：本论文使用授权说明目本人完全了解上海大学有关保留、使用学位论文的规定，Ｐ：学校有权保留论文及送交论文复印件，允许论文被查阅和借阅；学校可Ｗ公布论文的全部或部分内容。（保密的论文在解密后应遵守此规定）签名：日：：导师签名期上海大学理学硕±学位论文基于空间填充

3、曲线的全局优化算法及修正打洞算法硕±生：张猜导师：杨永建学科专业：运筹学与控制论上海大学理学院二〇—六年五月ＡＤｉｓｓｅｒｔａｔｉｏｎＳｕｂｍ化ｔｅｄＴｏＳｈａｎｇｈａｉＵｎｉｖｅｒｓｉｔｙｆｏｒｔｈｅＤｅｇｒｅｅｏｆＭａｓｔｅｒｉｎＳｃｉｅｎｃｅＧｌｏｂａｌＯｐｔｉｍｉｚａｔｉｏｎＡｌｇｏｒｉｔｈｍｓＢａｓｅｄｏｎＳｐａｃｅ－ｆｉｌｌｉｎｇＣｕｒｖｅｓａｎｄＡＭｏｄｉｆｉｅｄＴｕｎｎｅｌｌｉｎｇＡｌｇｏｒｉｔｈｍＣａｎｄｉｄａｔｅ：ＺｈａｎｇＪ

4、ｉｎｇＳｕｐｅｒｖｉｓｏｒ：ＹａｎｇＹｏｎｇｉａｎｊＭａｏｒ：ＯｅｒａｔｉｏｎｓＲｅｓｅａｒｃｈａｎｄＣｂｅｒｎｅｔｉｃｓｊｐｙＣｏｌｌｅｅｏｆＳｃｉｅｎｃｅｓｇ，ＳｈａｎｇｈａｉＵｎｉｖｅｒｓｉｔｙＭａ２０１６ｙ，２０１６年上海大学硕击学位论文Ｉ摘要一个重要课题全局最优化问题是最优化理论和方法中的。全局优化算法可Ｗａ－分为两大类：确定性算法和随机算法：基致。本文给出了两种确定性算法于密曲线的两阶段算法和一种修正打桐算法。全文共分立章：一第章，介绍全局优化问题的基

5、本概念、几种局部算法Ｗ及全局最优化问题一一的几种确定性算法，并且在最后小节，介绍了几何近似、维信息算法和多维一信息算法。其中的几何近似为下章研究基于ａ致密曲线的两阶段算法提供指导思路。第二章，给出了求解全局最优化问题的基于ａ致密曲线的两阶段算法。首先一－－介绍ａ致密曲线及其性质，构造了种新的ａ致密曲线，将多维全局优化问题一一一转化为维全局优化问题，进而形成了基于ａ，再结合几何近似种新的算法致密曲线的两阶段算法，然后证明了此算法的收敛性，最后进行了数值实验，实验结果表明此算法的有效性和可行性。第＝章一

6、，给出了求解全局最优化问题的种修正打桐算法。构造了两个修正一的打桐函数，基于运两个函数，提出了种求解全局最优化问题的修正打桐算法，一一些缺点该算法克服了打桐算法的，数值试验也进步说明了算法的有效性。ａ－关键词；全局最优化致密曲线何近似：打桐算法；局部极小点；；几２０１６年上海大学硕击学位论文ｎＡｂｓｔｒａｃｔＴｈｅｌｏｂａｌｏｔｉｍｉｚａｔｉｏｎｒｏｂｌｅｍｉｓａｎｉｍｏｒｔａｎｔｔｏｉｃｉｎｔｈｅｓｔｕｄｏｆｏｔｉｍｉｚａｔｉｏｎｇｐｐｐｐｙｐｔｈｅｏｒａｎｄｍｅｔｈｏｄ．

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

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