导读:本文包含了精确罚函数法论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:函数,精确,参数,目标,定理,向量,收敛性。
精确罚函数法论文文献综述
姜合峰,高娟,张瑞,王福胜[1](2016)在《求解混合约束极大极小问题的精确光滑罚函数法》一文中研究指出提出一个新的精确光滑罚函数法求解混合约束极大极小问题,通过引入一个新变量,将带混合约束的极大极小问题转化为等价的无约束优化问题,证明在合理的假设条件下,罚问题的极小点就是原问题的极小点,数值实验表明新算法是求解带混合约束的极大极小问题的一种有效算法.(本文来源于《太原师范学院学报(自然科学版)》期刊2016年04期)
任爱红,王宇平[2](2014)在《求解半向量双层规划问题的精确罚函数法》一文中研究指出研究半向量双层规划问题的求解方法.利用Benson's方法及线性规划问题的对偶理论,将半向量双层规划问题转化为一个单层优化问题,同时提出了转化问题的偏静态条件定义.基于此定义,构造了半向量双层规划的精确罚问题,得到了此类双层规划问题的最优性条件,并给出相应的求解方法.最后通过一个数值例子表明了求解方法的可行性.(本文来源于《系统工程理论与实践》期刊2014年04期)
白云娇[3](2014)在《带目标罚参数的精确罚函数法》一文中研究指出非线性规划在管理、工程、科学以及军事方面有极其广泛的应用。通过长期以来研究和发展非线性规划问题,目前解决此类问题的经典方法包括可行点法,Lagrange乘子法,共轭梯度法,罚函数法和信赖域法等方法。这五种方法普遍存在以下几个缺点:收敛速度缓慢、计算量十分庞大以及参数敏感性微弱。本文讨论并修正了一种精确的罚函数法以解决以往算法的不足之处。罚函数法(包括内外罚函数法)是求解带约束的非线性规划问题的一种重要方法。它的原理是将约束优化问题转化为无约束优化问题再对新问题进行求解。它的求解过程相对简单且能够有效地求得最优解,所以目前世界上仍有很多学者在研究罚函数法。本文在梳理线性约束优化问题、非线性约束优化问题、不精确罚函数和精确罚函数法相关发展历史的过程中,重点关注和分析了一种带目标罚参数的精确罚函数法。在以往学者得出的结果上尝试构造一种与目标函数相关的精确罚函数和论证与之相关的定理,讨论了这个类别精确罚函数的性质,进一步阐明了通过精确罚函数法求解带约束的优化问题是行之有效的。基于该理论证明,给出了求解约束优化问题的相应算法。数值实验表明这种算法的有效性。且在收敛性和数值效果方面比常规的罚函数法表现更好。本文的主要结果:构造出一种既与目标函数相关,又与约束函数相关的参数精确罚函数和相关算法,并讨论了精确罚定理中的充分条件和必要条件,最后考察了相关的扰动性问题,说明了算法的稳定性。(本文来源于《重庆大学》期刊2014-04-01)
白云娇,王开荣[4](2014)在《一种关于目标罚参数的精确罚函数法》一文中研究指出罚函数法是一种将约束优化问题转化为无约束问题的重要方法.对于一般的约束优化问题,通过加入新参数,给出了一种改进的精确罚函数和这种罚函数的精确罚定理证明,提出了求解这种罚函数的算法.实验表明该算法是有效的.(本文来源于《数值计算与计算机应用》期刊2014年01期)
潘青飞,王效俐[5](2010)在《逼近精确罚函数法求解单阶段随机规划》一文中研究指出提出了一种求解单阶段随机规划的算法——逼近精确罚函数法.首先,通过离散化随机变量的方法得到逼近原问题的确定非线性规划序列,然后,建立精确罚函数并构造无约束最优化问题.在一定的条件下,证明了确定非线性规划序列与无约束最优化问题的等价性,同时也证明了离散序化的解序列收敛到原规划的解.(本文来源于《同济大学学报(自然科学版)》期刊2010年10期)
葛亚平,王建宏,颜世建[6](2008)在《解非线性规划的一个可微“准”精确罚函数法》一文中研究指出将文[1]中"+"函数的光滑近似函数应用于求解非线性规划问题,该方法通过解一个可微"准"精确罚函数逐渐去逼近原问题的最优解,并且可以通过参数的选取控制解的误差,给出了几个演示性算例.该算法克服了非线性规划极大熵函数法易溢出的缺陷.(本文来源于《南京师大学报(自然科学版)》期刊2008年01期)
史士英,张圣,徐菲[7](2007)在《MPEC问题的精确罚函数法收敛性》一文中研究指出应用精确罚函数方法,将MPEC问题转化为目标函数含有罚项的一般约束优化问题。当罚因子足够大时,该约束优化问题的极小点收敛于原问题的极小点。(本文来源于《计算机工程与科学》期刊2007年11期)
郭伟,席裕庚[8](2001)在《基于精确罚函数法的遗传算法求解时延约束组播路由问题》一文中研究指出有时延约束的组播问题是通信网络多点路由优化问题中的重要部分 ,已被证明是NP complete问题 .本文提出了一种基于罚函数法的启发式遗传算法以求解该问题 ,并讨论了违反时延约束不可行解的罚函数选取问题 ,进化过程中采用适于此类问题的动态交配概率、变异概率以提高算法的收敛速度 .最后分析了算法的复杂度 .仿真表明 ,本文算法是有效的、稳定的(本文来源于《电子学报》期刊2001年04期)
杨亚红,刘叁阳[9](2001)在《二层多目标规划的一个精确罚函数法》一文中研究指出本文针对上层为凸的单目标、下层为线性多目标的二层规划问题提出了一个精确罚函数法 ,讨论了初始罚因子的选取 ,给出了精确罚因子及其自适应增加机制 ,并证明了该算法的有限终止性 .(本文来源于《应用数学》期刊2001年01期)
赵可昳[10](1998)在《不等式约束优化问题的精确罚函数法》一文中研究指出1引言 在约束最优化的研究中,罚函数法有很高的理论及应用价值,为求约束优化问题的最优解x,很多方法是通过求解一系列优化问题来实现,人们称之为SUMT方法~[1].(本文来源于《高等学校计算数学学报》期刊1998年04期)
精确罚函数法论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
研究半向量双层规划问题的求解方法.利用Benson's方法及线性规划问题的对偶理论,将半向量双层规划问题转化为一个单层优化问题,同时提出了转化问题的偏静态条件定义.基于此定义,构造了半向量双层规划的精确罚问题,得到了此类双层规划问题的最优性条件,并给出相应的求解方法.最后通过一个数值例子表明了求解方法的可行性.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
精确罚函数法论文参考文献
[1].姜合峰,高娟,张瑞,王福胜.求解混合约束极大极小问题的精确光滑罚函数法[J].太原师范学院学报(自然科学版).2016
[2].任爱红,王宇平.求解半向量双层规划问题的精确罚函数法[J].系统工程理论与实践.2014
[3].白云娇.带目标罚参数的精确罚函数法[D].重庆大学.2014
[4].白云娇,王开荣.一种关于目标罚参数的精确罚函数法[J].数值计算与计算机应用.2014
[5].潘青飞,王效俐.逼近精确罚函数法求解单阶段随机规划[J].同济大学学报(自然科学版).2010
[6].葛亚平,王建宏,颜世建.解非线性规划的一个可微“准”精确罚函数法[J].南京师大学报(自然科学版).2008
[7].史士英,张圣,徐菲.MPEC问题的精确罚函数法收敛性[J].计算机工程与科学.2007
[8].郭伟,席裕庚.基于精确罚函数法的遗传算法求解时延约束组播路由问题[J].电子学报.2001
[9].杨亚红,刘叁阳.二层多目标规划的一个精确罚函数法[J].应用数学.2001
[10].赵可昳.不等式约束优化问题的精确罚函数法[J].高等学校计算数学学报.1998