解决全局最优化问题的新的填充函数算法

《解决全局最优化问题的新的填充函数算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中图分类号：０２２１单位代号：１０２８０密级１３７２００４６：公开学号：上洛大唉戀硕±学位论文ＳＨＡＮＧＨＡＩＵＮＩＶＥＲＳＩＴＹＭＡ，ＳＴＥＲＳＤＩＳＳＥＲＴＡＴＩＯＮ题解决全局最优化问题的新的壤充目函数算法作者何兰学科专业运筹学与按制论导师韩伯顺完成日期２０１６年４月上海大学本文经答辩委员会全体委员审查确认符合上海大学硕，±学位论文质量要求．答辩委员会签名主任：委员：导师：二〇—六年六月日答辩日期：原创性声明本人声明：所呈交的论文是本人在导师指导

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

3、学科专业：运筹学与控制论上海大学理学院二〇—六年四月ＡＤｉｓｓｅｒｔａｔｉｏｎＳｕｂｍ化ｔｅｄＴｏＳｈａｎｇｈａｉＵｎｉｖｅｒｓｉｔｙｆｏｒｔｈｅＤｅｇｒｅｅｏｆＭａｓｔｅｒｉｎＳｃｉｅｎｃｅＮｅｗＦｉｌｌｅｄＦｕｎｃｔｉｏｎＭｅｔｈｏｄＦｏｒＧｌｏｂａｌＯｐｔｉｍｉｚａｔｉｏｎＣａｎｄｉｄａｔｅ：ＨｅＬａｎＳｕｐｅｒｖｉｓｏｒ：ＨａｎＢｏｓｈｕｎＭａｏｒ：ＯｅｒａｔｉｏｎｓＲｅｓｅａｒｃｈａｎｄＣｂｅｒｎｅｔｉｃｓｊｐｙＣｏｌｌｅｅｏｆＳｃｉｅｎｃｅｓｇ，

4、ＳｈａｎｇｈａｉＵｎｉｖｅｒｓｉｔｙＡｐｒｉｌ２０１６，２０１６年上海大学硕击学位论文ｉ摘要一最优化理论和方法是口应用性很强的学科、经济，它广泛应用于生产管理一金融．个重要、环境工程、交通运输与国防等重要领域因此全局优化研究成为＝一课题．近年来现有的全局优化方法大体可Ｗ分为大类：第类是从局部最优中，选取全局最优的方法，更确切的说，调用辅助函数找到比当前局部极小点更优的＝点第二类是启发式算法或随机性算法第类是解决具有特殊结构问题的算法，；；比如凹极小化和Ｄ．Ｃ．规划．本论文是在已有的填充函数算法的基础上改进

5、填充函数的定义提出新的，，．填充函数形式Ｗ达到算法计算上的提高具体内容如下：第一章给出全局最优化问题的背景知识，介绍了几种常见的全局最优化算，法及其特点．Ｃ．．：Ｄ规划、分支定界法、打桐函数法和填充函数法，如第二章统的填充函数定义在此基础上给出了一个新的含单参的，改进了传，填充函数形式验证了该函数所应满足的一些性质，并Ｗ此函数设计相应的算法，来解决无约束全局优化问题通过数值实验验证了算法的有效性．，最后，＝一第章构造了个无参数的填充函数．基于运种函数提出了积分填充函数，，一算法ＪＦＦｖｌ来解决无约束全局优化问题．最后些测试

6、问题的数值结果作，给出（）为算法的补充．关键词：全局最优化无约束优化；局部极小点；填充函数算法；全局最优解；Ａｂｓｔｒａｃｔｅｏｒａｎｄａｏｒｉｏｉｍｕｍｉｓａｓｕｅｃｉｏｎａｉｃａｉｏｎ？Ｔｈｔｈｅｙｌｇｔｈｍｏｆｐｔｂｔｗｔｈｓｔｒｇｐｐｌｔ．Ｏｐｔｉｊｍｉｚａｔｉｏｎｒｏｂｌｅｍｓａｒｅｗｉｄｅｓｒｅａｄｉｎｖａｒｉｏｕｓａｌｉｃａｔｉｏｎｓｓｕｃｈａｓｅｃｏｎｏｍｉｃａｌｌａｎｎｉｎｐｐｐｐｐｇ，ｅｎｉｎｅｅｒｉｎｅｍｅｎｔｔｒａｎｓｏｒｔａｎｄｍｉｌ化ａｒａｆａｉｒｓ－ｇ

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

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