解箱式约束全局优化问题的滤子填充函数算法研究

发布时间：2020-07-17 16:44

【摘要】：本文主要分析研究了箱式约束全局优化问题的滤子填充函数法。在不同章节分别构造了不同的填充函数,并对它们的填充性质进行了验证。由于滤子技术能够避免罚参数选择的困难,也不需要目标函数的梯度信息,只需要比较两个目标函数的函数值大小,简单方便且效果较好,于是将滤子技术引入,与构造的两个不同的填充函数进行结合,形成了本文的滤子填充函数法。在算法的迭代过程中,利用滤子技术来判断是否接受当前迭代点。文章最后也给出了数值算例对算法进行试验,结果能够表明算法的可行性与有效性。文章的具体结构如下:第一章,介绍了最优化问题、填充函数及有关滤子方法的相关理论。第二章,构造了一个单参数填充函数并证明了其填充性质。以目标函数值和填充函数值构成的数对作为滤子中的元素,将滤子与构造的新的单参数填充函数结合,形成单参数滤子填充函数算法。初始点在整个闭箱内随机产生。第三章,构造了一个无参数填充函数并证明了其填充性质,此函数无参数,无指数项,极小化填充函数的初始点在整个有界闭箱内随机产生,将构造的无参数填充函数与滤子技术结合,形成无参数滤子填充函数算法。第四章,给出四个关于全局优化的数值算例,数值结果显示滤子填充函数算法是可行有效的。
【学位授予单位】：青岛大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：O224
【图文】：

等高线图

图 4.2 立体图例 4.2[8]Rastrigin..1,1.min()cos(18)cos(18),12122221 stxxfxxxxx

切面图

【参考文献】

相关期刊论文 前3条

1 李博;鲁殿军;;一个新的单参数填充函数算法[J];工程数学学报;2015年02期

2 王鹏;李博;王攀;;全局优化问题的无参数填充函数法[J];青岛科技大学学报(自然科学版);2008年06期

3 王伟祥;尚有林;张连生;;约束全局优化问题的一个单参数填充函数方法(英文)[J];工程数学学报;2008年05期

相关硕士学位论文 前2条

1 张笑杉;求解非线性规划问题的滤子填充函数方法[D];华东理工大学;2014年

2 陈未来;非线性全局优化问题的填充函数算法研究[D];武汉理工大学;2010年

本文编号：2759689