全局凸填充函数论文-王伟祥,尚有林,王朵

全局凸填充函数论文-王伟祥,尚有林,王朵

导读:本文包含了全局凸填充函数论文开题报告文献综述及选题提纲参考文献,主要关键词:非光滑全局优化,填充函数法,全局极小点,非线性方程组

全局凸填充函数论文文献综述

王伟祥,尚有林,王朵[1](2019)在《求解带箱子集约束的非光滑全局优化问题的填充函数方法》一文中研究指出提出了一个求解带箱子集约束的非光滑全局优化问题的填充函数方法.构造的填充函数只包含一个参数,且此参数在迭代过程中容易调节.分析了填充函数的理论性质,在此基础上设计了填充函数算法.数值计算验证了该算法的有效性.(本文来源于《运筹学学报》期刊2019年01期)

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

吴波[3](2017)在《全局优化问题的填充函数方法研究》一文中研究指出填充函数法是求解全局优化问题的一种重要的算法,该算法在已有局部优化算法的基础上,通过构造适当的填充函数来实现优化过程,深受理论及实际工作者的欢迎.本文分析已有填充函数算法存在的问题,重点研究基于填充函数法求解一般无约束连续全局优化问题.全文共分为四章.第一章对全局优化问题的基本理论和填充函数算法的研究现状进行了简要介绍,并给出了本文的研究目的及主要工作.第二章针对已有填充函数存在多个参数的问题,构造了两类含有单参数的填充函数,并分别给出了理论证明和数值实验,实验结果表明这两类单参数填充函数算法均有效可行且算法II较算法I迭代步数少,求解精度高.第叁章针对含参填充函数在参数调节过程中存在影响计算效果的问题,构造了两个不含参数的填充函数,并分别进行了数值实验,数值结果表明所构造的两个无参数填充函数形式正确,算法有效可行且算法II较算法I计算时间短,效果好.第四章总结了本文所做的主要工作,并对填充函数方法有待研究的问题进行了展望.(本文来源于《宁夏大学》期刊2017-04-01)

杨小杭[4](2017)在《全局优化填充函数法及在最优控制问题中的应用》一文中研究指出随着全局优化填充函数法在最优化理论、最优控制等领域的发展,如何应用填充函数法求解最优控制问题的全局最优控制越来越受到国内外学者的重视.本文基于控制参数化方法将最优控制问题转化为非线性规划问题,并且讨论了离散时间最优控制问题的最优性条件、全局最优控制的填充函数算法及其在农产品质量追溯问题中的应用.具体内容如下:第一章,首先,介绍了全局优化中填充函数法的原理以及发展现状.其次,介绍了最优控制问题的定义以及与本文相关的预备知识,包括控制参数化方法、time-scaling转换及伴随方程法.最后,简单介绍农产品质量追溯的最优执行力度问题,以及本文的相关理论在农产品质量追溯问题的应用.第二章,首先,对一类离散时间控制问题,提出了存在唯一解的Lipschitz条件.其次,引进控制参数化方法定义控制变量转化函数,将最优控制问题等价转化为非线性可微规划问题,得到了此类最优控制问题的一阶最优性条件.最后,给出两个用最优性条件来求解离散时间最优控制问题的算例.第叁章,针对无约束最优控制问题,构造一类无参数填充函数,并证明所给填充函数的相关性质.最后给出相应算法以及具体算例.第四章,针对约束最优控制问题,类比连续时间最优控制问题,设计离散时间time-scaling变换方法.同时,构造了一类单参数填充函数,并证明所给填充函数的相关性质.最后给出相应算法以及具体算例.第五章,针对OTO农产品质量追溯系统的最优质量监督执行策略问题,首先,将质量监督执行力度作为控制变量,应用层次分析法及非线性回归分析建立离散时间最优控制模型.其次,引进控制参数化方法将最优控制问题转化为非线性可微规划问题,最后应用相关算法给出全局最优的质量监督执行策略.(本文来源于《浙江师范大学》期刊2017-03-01)

胡铨,王薇[5](2016)在《求解带箱式约束全局优化问题的滤子填充函数方法》一文中研究指出提出一个基于滤子技术的填充函数算法,用于求解带箱式约束的非凸全局优化问题.填充函数算法是求解全局优化问题的有效方法之一,而滤子技术以其良好的数值效果广泛应用于局部优化算法中.为优化填充函数方法,应用滤子来监控迭代过程.首先给出一个新的填充函数并讨论了其特性,在此基础上提出了理论算法及算法性质.最后列出数值实验结果以说明算法的有效性.(本文来源于《运筹学学报》期刊2016年03期)

吴波,高岳林[6](2016)在《求无约束连续全局优化问题的单参数填充函数法》一文中研究指出填充函数法是求解全局优化问题的一个重要的确定性算法,这种方法的关键是构造具有良好性质的填充函数.构造了一个新的求解无约束全局优化问题的填充函数.函数连续可微且只包含一个参数.通过分析该函数的相关性质,设计了相应的算法.数值实验表明该算法简单有效.(本文来源于《数学的实践与认识》期刊2016年17期)

吴波[7](2016)在《全局优化的填充函数方法研究》一文中研究指出作为确定性算法中的一种,填充函数法成功地解决了如何从当前局部极小解出发找到更好的局部极小解的问题.经过对填充函数的发展历程和研究现状进行研究之后,从填充函数算法的基本思想、相关理论和定义出发,对填充函数算法进行了一次全面深入地分析,同时结合其优缺点,为进一步构建和研究新的填充函数算法提供了思路.(本文来源于《兰州文理学院学报(自然科学版)》期刊2016年04期)

鲁泽杰[8](2016)在《关于求解全局优化问题的填充函数法的研究》一文中研究指出随着社会的进步和计算机技术的迅速发展,最优化方法已经涉及了交通运输、生产规划等多个领域,越来越受到人们的重视。第一章,给出了全局优化的基础知识,介绍了现有的几种全局优化算法,并根据算法给出了一些说明,为下面章节内容提供一些思路和指导。第二章,根据改进后的填充函数的定义,给出了一个新的填充函数。并据此给出了一个填充函数算法。数值实验表明该算法是有效的。第叁章,根据割峰函数的定义,给出了一个新的割峰函数,分析了相关的性质,结合该函数给出了相应的算法。数值实验表明该算法是可行的。第四章,根据拉伸函数的定义构造了新的函数,并给出了相关性质。结合该函数,给出了新的算法,数值实验表明该算法是有效的。(本文来源于《青岛大学》期刊2016-05-25)

何兰[9](2016)在《解决全局最优化问题的新的填充函数算法》一文中研究指出最优化理论和方法是一门应用性很强的学科,它广泛应用于生产管理、经济金融、环境工程、交通运输与国防等重要领域.因此全局优化研究成为一个重要课题.近年来,现有的全局优化方法大体可以分为叁大类:第一类是从局部最优中选取全局最优的方法,更确切的说,调用辅助函数找到比当前局部极小点更优的点;第二类是启发式算法或随机性算法;第叁类是解决具有特殊结构问题的算法,比如凹极小化和D.C.规划.本论文是在已有的填充函数算法的基础上,改进填充函数的定义,提出新的填充函数形式以达到算法计算上的提高.具体内容如下第一章,给出全局最优化问题的背景知识,介绍了几种常见的全局最优化算法及其特点,如:D.C.规划、分支定界法、打洞函数法和填充函数法.第二章,改进了传统的填充函数定义,在此基础上给出了一个新的含单参的填充函数形式,验证了该函数所应满足的一些性质,并以此函数设计相应的算法来解决无约束全局优化问题,最后通过数值实验,验证了算法的有效性.第叁章,构造了一个无参数的填充函数.基于这种函数,提出了积分填充函数算法(IFFA)来解决无约束全局优化问题.最后,给出一些测试问题的数值结果作为算法的补充.(本文来源于《上海大学》期刊2016-04-01)

蔡珍珍[10](2016)在《非线性全局优化问题填充函数法的研究》一文中研究指出最优化在实际生活中普遍存在,它是一个应用非常广泛的数学分支,随着科技的发展和社会的进步,最优化在工程设计、交通运输、生产管理、经济计划等方面都有着很大量的运用。全局优化问题主要有两个困难:一是怎样自通过局部优化已经得到的一个局部极小解去寻找更加优的局部极小解;二是如何判断目前的局部极小解是全局极小解。全局优化大致分为两个类型:一是确定性算法;二是随机性算法。其中,填充函数法是一种非常有效的第一类型的算法,它最先是由Ge[23]提出的,主要是解决上面提到的第一个困难。它的根本思想是在通过局部优化得到的局部极小点处构造一个关于目标函数的复合函数,称之为填充函数,利用该复合函数使目标函数离开目前的局部极小点,从而找到更加优的局部极小点。填充函数法借助了局部极小化算法,而局部优化理论和算法都发展的相当完善,于是填充函数法得到了广大最优化研究者的推崇,其算法关键在于填充函数的构造。全文分为五章:第一章简单地阐述了研究最优化以及非光滑优化重要性,然后给出了最优化方面本文需要的相关的基础定义,之后详细说明了在全局优化问题当中,填充函数法的产生背景和发展前景,并分析了学者们提出的填充函数的优缺点。第二章在无约束优化问题中,根据文献[46]给出的经典的填充函数的定义,给出了一个连续可微的单参数填充函数,克服了文献[23,46,70]中的填充函数出现指数项和文献[59,72,73]中填充函数在*f(x)?f(x)时不出现目标函数的任何信息的缺点。第叁章根据文献[71]给定的有别于经典定义[46]的一种新的有效定义,在该新的定义上提出了一个新的单参数填充函数,另外克服了文献[71]中的函数在)()(*xfxf?时是不连续的缺陷。第四章首先给出了非光滑优化方面的一些基础知识,在非光滑无约束全局优化中,构造了一个双参数填充函数,实际上该函数可以视为单参数,相比文献[69],该函数得到了一定的改善,填充函数没有指数项。第五章对本文做了总结并对展望了填充函数法的发展。(本文来源于《重庆大学》期刊2016-04-01)

全局凸填充函数论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

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

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

全局凸填充函数论文参考文献

[1].王伟祥,尚有林,王朵.求解带箱子集约束的非光滑全局优化问题的填充函数方法[J].运筹学学报.2019

[2].纪洪霞.解箱式约束全局优化问题的滤子填充函数算法研究[D].青岛大学.2018

[3].吴波.全局优化问题的填充函数方法研究[D].宁夏大学.2017

[4].杨小杭.全局优化填充函数法及在最优控制问题中的应用[D].浙江师范大学.2017

[5].胡铨,王薇.求解带箱式约束全局优化问题的滤子填充函数方法[J].运筹学学报.2016

[6].吴波,高岳林.求无约束连续全局优化问题的单参数填充函数法[J].数学的实践与认识.2016

[7].吴波.全局优化的填充函数方法研究[J].兰州文理学院学报(自然科学版).2016

[8].鲁泽杰.关于求解全局优化问题的填充函数法的研究[D].青岛大学.2016

[9].何兰.解决全局最优化问题的新的填充函数算法[D].上海大学.2016

[10].蔡珍珍.非线性全局优化问题填充函数法的研究[D].重庆大学.2016

标签:;  ;  ;  ;  

全局凸填充函数论文-王伟祥,尚有林,王朵
下载Doc文档

猜你喜欢