导读:本文包含了打洞函数论文开题报告文献综述及选题提纲参考文献,主要关键词:填充函数,打洞函数,局部极小点,全局极小点
打洞函数论文文献综述
李忠豪[1](2012)在《全局优化的填充函数和变形打洞函数法》一文中研究指出全局最优化理论和方法的出现可以追溯到十分古老的极值问题,然而,它成为一门独立的学科还是在上世纪40年代末,是在1947年Dantzing提出求解一般线性规划问题的单纯形算法之后。随着工业革命、信息革命的不断深化,和计算机技术的巨大发展,至今,各种最优化问题的理论研究发展迅速,新方法不断涌现,在科技、经济、金融、管理等方面得到了广泛的应用,成为了一门活跃的学科。全局最优化是最优化的一个重要分支。相对于线性规划、非线性局部最优化等分支,它在理论和算法上远没有那么成熟、完善,大多数的全局优化算法缺少终止准则。但是现实社会对全局最优化有更多更迫切的需要,全局优化工作者利用不同的数学理论和工具,提出了各式各样的算法,都具有强大的生命力,并且都需要进一步的完善、深化。例如,在函数变换的基础上,提出了填充函数法;在非线性方程组求解理论方法的基础上,提出了打洞函数法;在微分方程动力系统的基础上,提出了动力打洞函数法;在积分原理的基础上,提出了积分水平集理论算法;在组合理论的基础上提出了分支定界算法等等。全局最优化方法可以分为两类:确定型算法和随机型算法。我们在这篇文章中仅仅考虑非线性规划的全局最优化确定型算法:填充函数法和变形打洞函数法。这篇文章的主要目的是,在研究已有确定型算法的基础上,尝试提出一些改进和创新。力图在理论方面有所深化,在算法效果方面有所提高。其内容详细情况如下:在第一章中,我们介绍了几种常见的全局最优化算法,以及他们的特点。这包括:分支定界算法、填充函数算法、打洞函数算法和积分水平集算法。每一个算法都有各自的优缺点。首先,我们从算法思想到相关理论都给出了一些简单的介绍,在此基础上,分析了各自的优点和缺点,为我们进一步的推广和构造新的算法,提供了一些启示。在第二章中,我们给出了求解无约束全局最优化问题的填充函数算法和变形打洞函数算法。在第二节中,对于一般的无约束全局最优化问题,我们给出了一个填充函数的新的定义,它改进了原先的填充函数定义。在此基础上,提出了一种新的填充函数和相应的算法。数值试验显示,该算法是有效和可靠的。在研究填充函数和打洞函数的基础上,为克服打洞函数算法的一些缺点,在本章的第叁节中,提出了变形打洞函数算法。第叁章把无约束全局最优化的填充函数算法和变形打洞函数算法推广到不等式约束全局最优化问题。在约束规划填充函数的定义下,提出了一类新的填充函数和变形打洞函数,设计了相应的算法并进行数值试验,结果表明算法也是有效的。同时,第四章考虑的是等式约束全局最优化问题的填充函数算法和变形打洞函数算法。(本文来源于《上海大学》期刊2012-06-01)
王胜刚,张莹,徐应涛[2](2011)在《基于打洞函数法的BP神经网络水文预报方法》一文中研究指出BP神经网络是目前水文预报中应用较为广泛的方法,但存在收敛速度慢、易陷入局部最优的缺陷.由此提出了基于全局优化打洞函数法的水文预报方法,把打洞函数法和BP神经网络相结合,利用打洞函数使BP算法跳出当前局部极小点,得到一个函数值更小的极小点,循环运算直至找到全局极小点.实验表明该水文预报方法能够提高预报精度,显示了良好的适用性.(本文来源于《运筹学学报》期刊2011年04期)
涂惟民,崔国民,胡向柏,李智川[3](2011)在《填充打洞函数法优化换热网络》一文中研究指出换热网络综合问题是带约束条件的非凸问题,存在多个极值,在优化的过程中经典优化算法很容易陷入局部极小值点。本文结合填充函数法和打洞函数法的优点,构造一个新的跨越局部极值的函数应用于换热网络优化问题中,在搜寻最佳物流匹配和换热面积的过程中,跳出次优的换热网络结构,寻找更优的网络结构,直至最优网络结构。实例表明,该方法能够找到比文献更好的换热网络结构。(本文来源于《工程热物理学报》期刊2011年07期)
张莹,徐应涛[4](2009)在《利用全局优化打洞函数的粒计算方法》一文中研究指出打洞函数法是一类有效的确定性全局优化方法,通过打洞函数可以评估不同的粒度空间.利用全局优化方法构造粒化算法,并在改进打洞函数的概念后给出了一个易操作的单参数打洞函数及粒化算法,数值实验表明所给粒化算法是有效的.(本文来源于《浙江师范大学学报(自然科学版)》期刊2009年02期)
李静[5](2008)在《全局最优化的填充修正打洞函数法》一文中研究指出研究求解全局最优化问题的算法.在分析了已有的填充函数法和打洞函数法之后,吸取了这两类算法的优点,给出了一种求取非线性最优化问题全局最优解的填充打洞函数算法.与通常的填充函数法相比,该算法降低了对其中参数的依赖,并且具有较好的求解可操作性.数值试验显示,计算效果是满意的.(本文来源于《温州大学学报(自然科学版)》期刊2008年06期)
打洞函数论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
BP神经网络是目前水文预报中应用较为广泛的方法,但存在收敛速度慢、易陷入局部最优的缺陷.由此提出了基于全局优化打洞函数法的水文预报方法,把打洞函数法和BP神经网络相结合,利用打洞函数使BP算法跳出当前局部极小点,得到一个函数值更小的极小点,循环运算直至找到全局极小点.实验表明该水文预报方法能够提高预报精度,显示了良好的适用性.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
打洞函数论文参考文献
[1].李忠豪.全局优化的填充函数和变形打洞函数法[D].上海大学.2012
[2].王胜刚,张莹,徐应涛.基于打洞函数法的BP神经网络水文预报方法[J].运筹学学报.2011
[3].涂惟民,崔国民,胡向柏,李智川.填充打洞函数法优化换热网络[J].工程热物理学报.2011
[4].张莹,徐应涛.利用全局优化打洞函数的粒计算方法[J].浙江师范大学学报(自然科学版).2009
[5].李静.全局最优化的填充修正打洞函数法[J].温州大学学报(自然科学版).2008