文档介绍：青岛大学
硕士学位论文
全局优化的填充函数法的研究
姓名:曹炜
申请学位级别:硕士
专业:应用数学
指导教师:田志远
20090605
1
2
摘要参数填充函数土硪恍问降牡ゲ问畛浜鼸嵌贾缓幸桓隹傻鹘在第三章中,针对本文提出的两个新的填充函数虴约敖⒌南嘤关键词:全局优化;全局极小点;填充函数最优化理论与方法研究决策问题的最优选择,构造寻求问题最优解的数值计算方法并研究这些方法的理论性质和实际计算表现。求解一般函数的全局最优解问题本文在第一章中综述了几种典型的全局优化算法,讨论了填充函数法的基本理在第二章中,在研究了填充函数法的基础知识和几种具有代表性的填充函数的后我们分析并证明了这两个填充函数的性质,并依据这些填充性质建立了相应的填是最优化的热点课题之一,而填充函数法是解决全局最优化问题的一种有效的确定型算法。本文研究了求解无约束全局优化问题的填充函数法。论,研究了填充函数法的进展,讨论了几种典型的解决全局最优化问题的填充函数并分析了它们的特点,这是下一章提出新的填充函数的基础。基础上,本文提出了求解一般无约束全局优化问题的性态较好的以对数为基础的单的参数,在计算过程中易于调节以便于更好的求出全局优化问题的全局极小点。之充函数算法。的填充函数算法,通过对一些常用的多极值点函数进行试算,均得到了函数的全局最优解,这表明本文提出的填充函数和算法是有效的。
3
.,;.,琲.,篻
4
营必事论文作者签名:曹火事不保密彩日期:心昴暝珀学位论文独创性声明学位论文知识产权权属声明日期:年牛月崛本人声明,所呈交的学位论文系本人在导师指导下独立完成的研究成果。文中已属于他人的任何形式的研究成果,也不包含本人已用于其他学位申请的论文或成依法引用他人的成果,均已做出明确标注或得到许可。论文内容未包含法律意义上果。本人如违反上述声明,愿意承担由此引发的一切责任和后果。论文作者签名:本人在导师指导下所完成的学位论文及相关的职务作品,知识产权归属学校。学校享有以任何方式发表、复制、公开阅览、借阅以及申请专利等权利。本人离校后发表或使用学位论文或与该论文直接相关的学术论文或成果时,署名单位仍然为青岛大学。本学位论文属于:保密口,在年解密后适用于本声明。朐谝陨戏娇蚰诖颉”导师签名:日旧鞯陌嫒ü榍嗟捍笱校淳砜桑魏蔚ノ患叭魏胃鋈瞬坏蒙米允褂学位论文独刨性声明、学位论文知识产权权属声明
5
触斌“其中皇蔷霾弑淞浚是目标函数,琲。.制、其中厂谕鲜橇晌⒌摹假设函数厂满足如下条件:吉在自然科学,社会科学,工程设计,生产实践和现代化管理中有许多实际问题,需要从众多的方案中选出最优方案,这也就是最优化问题。最优化理论与方法是从猂“,那么全局优化问题转化为如下无约束全局优化问题全局优化方法一般可分为确定型方法和随机型方法。确定型方法包括打洞函数特定的条件下可有效的求得全局优化问题的全局最优解。随机型方法又称为不确定本文主要研究求解无约束优化问题的填充函数法。考虑如下无约束最优化问题。。。上世纪四十年代蓬勃发展起来的用来解决最优化问题的一门学科。最优化问题可以分为线性规划,非线性规划,动态规划,整数规划,多目标规划等,其中很多问题最后都依赖于无约束优化问题来求解。最优化问题求解的目标是要得到问题的全局最优解,也就是通常所说的全局优化。全局优化问题的一般形式是:怀摺拔T际L乇鸬模绻际现有的很多关于全局优化的极小化算法能求出函数的局部极小点,还没有找到一种求解普通多极值函数的全局最优解的一般算法。研究如何有效求解多极值函数的全局最优解仍然是大家努力的方向。法,覆盖法,区间算法,割平面法,分支定界法,填充函数法等。这些方法在某些性方法,如遗传算法,模拟退火算法等。虽然它们不依赖于要求解问题的性质,但这些方法一般都没有建立全局收敛性结果。随机型算法中经常会有用确定型方法来提高算法的性能的情况,而确定型算法中也经常有随机型算法的因素,比如初值的选取等等。假设假设杭偕栉侍的局部极小点的个数为有限个,则可以推出存在一个足够引言己丁住!ぁ
6
卟卜南唧学緘,】晃錶工灰粄;一【厂一厂】口一而曾厂的局部极小点列绻械幕‘,蔓,⋯,愠《,,’佣项的影响,当搿显叮磍较大时,而很小时,它会使接近于。大的有界闭区域蔙“包含,的所有局部极小点。函数厂的一个局部极小点‘。第二步在愦乖焯畛浜鼺,并用局部优化算法极小逨瑉.。一!弧僖缘Ω浇牡鉯为初始点极小化目标函数,得到的另一个更优的局部极小点蔓。交替进行上述步骤,就会得到其中琍为参数,且,。由该函数可得到求无约束问题娜ň旨和零向量,且有可能找到某些假的平稳点,也有可能丢失厂娜ň肿钣沤狻硒。’它只含有隹傻鹘诓问齛,与之前的填充函数相比,计算得到了简化,但是档牟本文在研究了填充函数的基本知识和多种填充函