全局优化中充函数方法的研究.pdfVIP

论文题目： 全局优化中填充函数方法的研究 专 业： 应用数学 硕士生： 张 云 指导教师： 王雪峰 (签名) 摘 要 伴随着计算机的高速发展，涌现出很多全局最优化的理论分析和计算方法，规模越 来越大的优化问题可以得到解决。一般地讲，求解全局优化问题的方法可分为两大类： 随机性算法和确定算法。’常用的随机性有随机投点方法、遗传算法、模拟退火算法。经 典的确定性算法有区间算法、分枝定界方法、填充函数法、打洞函数法和积分水平集方 法等。其中1990年，葛仁溥教授等人首先提出填充函数方法，以后有很多学者对此方 法进行了改进，给出了更好的填充函数定义，构造了更简单的填充函数。由于填充函数 法对初始点的选择具有任意性，并且只需要应用成熟的局部极小化方法进行计算，因此 受到大家的欢迎，但是由于填充函数是目标函数的复合函数，且目标函数本身可能很复 杂，所以构造的填充函数形式也可能很复杂；填充函数的参数若过多，便难于调节。构 造形式简单以及较少参数甚至无参的填充函数，并使其具有良好的性质，以便节约计算 步骤和调参时间，提高算法的效率，是研究者继续研究填充函数的目的。 本文简述了全局优化问题及填