导读:本文包含了线性约束二次规划论文开题报告文献综述及选题提纲参考文献,主要关键词:叁次规划问题,全局最优性条件,0-1约束,线性不等式约束
线性约束二次规划论文文献综述
周莉[1](2016)在《带0-1和线性约束的特殊叁次规划问题的全局最优性条件》一文中研究指出研究了一类带有不等式约束和0-1约束的特殊叁次规划问题的全局最优性条件,给出了此问题的一个全局最优性充分必要条件.同时通过数值例子来说明给出的全局最优性充分必要条件是很容易验证的.(本文来源于《湖北民族学院学报(自然科学版)》期刊2016年02期)
叶敏,吴至友,张亮[2](2015)在《线性约束叁次规划问题的全局最优性必要条件和最优化算法》一文中研究指出讨论了带线性不等式约束叁次规划问题的最优性条件和最优化算法.首先,讨论了带有线性不等式约束叁次规划问题的全局最优性必要条件.然后,利用全局最优性必要条件,设计了解线性约束叁次规划问题的一个新的局部最优化算法(强局部最优化算法).再利用辅助函数和所给出的新的局部最优化算法,设计了带有线性不等式约束叁次规划问题的全局最优化算法.最后,数值算例说明给出的最优化算法是可行的、有效的.(本文来源于《运筹学学报》期刊2015年02期)
王有刚,刘德友[3](2013)在《求解线性约束的区间二次规划问题的神经网络》一文中研究指出在本文中,基于神经网络,提出了一类求解具有线性约束区间二次规划问题的方法,使用增广拉格朗日函数,建立了求解规划问题的神经网络模型。基于压缩不动点理论,证明了所提出神经网络的平衡点就是等式约束区间二次规划问题的最优解。使用适当的Lyapunov函数,证明了所提出的神经网络的平衡点是全局指数稳定的。最后,两个数值仿真结果验证了本文所用方法的可行性与有效性。(本文来源于《运筹与管理》期刊2013年03期)
田朝薇,宋海洲[4](2012)在《线性约束非凸二次规划的有限分支定界算法》一文中研究指出针对线性约束非凸二次规划问题,从其KKT点出发得到它的一个线性松弛规划,并递归地向该松弛规划中加入原问题的互补松弛条件的线性等式,从而得到一个有限分支定界算法,并对其收敛性进行了证明,经数值实验表明该算法是有效的.(本文来源于《泉州师范学院学报》期刊2012年02期)
邓俊威[5](2010)在《线性约束下0-1二次规划问题的研究》一文中研究指出0-1二次规划是数学规划的一个重要问题,无论在理论还是在实际应用上都有很重要的意义。它的产生源于实际中的一些应用,如物流选址问题、制造排班及投资组合问题等。目前,对0-1二次规划问题的研究多集中于不带约束的情况,包括最优性条件和算法的研究。算法研究包括确定性算法及启发式算法,其中大多数都集中于确定性算法中的分枝定界算法。研究涉及的内容包括定界方法、变量赋值的方法以及剪枝原则等。基于0-1二次规划问题研究现状,本文系统地综述了0-1二次规划问题的最优性条件及算法研究并详细介绍了求解该问题的分枝定界算法。在此基础上,本文将问题拓展到带有线性约束的情况,提出了改进的变量赋值方法(forcingrule)、在给定初始可行点的情况下构造线性约束的方法以及线性约束可行性判定方法,基于此设计出求解线性约束下0-1二次规划问题的分枝定界算法并在matlab环境下编程实现。最后,通过构造的算例及实际案例验证了算法的有效性和实用性。(本文来源于《清华大学》期刊2010-11-01)
杨静俐,杜廷松[6](2010)在《求解线性约束的二次规划神经网络学习新算法》一文中研究指出提出了一种基于0.618法求解具有线性约束的二次规划问题的神经网络学习新算法。与已有的求解线性约束的二次规划问题的神经网络学习算法相比,该算法的适用范围更广,计算精度更高。其目的是为具有线性约束的二次规划问题的求解提供一种新方法。仿真实验验证了新算法的有效性。(本文来源于《计算机工程与应用》期刊2010年24期)
周铭,谢炜,刘文中,孔力[7](2010)在《求解粒径问题的线性约束二次规划方法》一文中研究指出针对经典奇异值分解求解方法所导致的虚假震荡信号,提出基于约束二次规划的磁纳米粒子粒径分布函数求解方法.在求解粒径分布函数中,以解的二模最小化为目标函数,将磁纳米粒子磁化曲线的数值不定式和解的非负性条件作为约束条件,建立了该线性约束二次规划问题的优化模型.在Matlab环境下利用软件Mosek进行优化计算,并使用无噪声、含有模拟噪声的仿真数据和实际数据分别进行了对比实验,验证了方法的有效性.(本文来源于《华中科技大学学报(自然科学版)》期刊2010年05期)
张艺[8](2004)在《线性约束凸二次规划的一个原始-对偶内点算法》一文中研究指出对具有线性约束凸二次规划问题给出了一个原始 -对偶内点算法 ,任一原始 -对偶可行内点都可作为算法的初始点 ,当初始点在中心路径附近时 ,便成为中心路径跟踪算法 ,此时总迭代次数为O(nL) ,其中L为输入长度 .数值实验表明 ,算法对求解大型的这类问题是有效的 .(本文来源于《宁波大学学报(理工版)》期刊2004年03期)
周光明,王奇生,邓康[9](2004)在《带线性约束0-1二次规划罚参数的改进》一文中研究指出本文改进了带线性约束0-1二次规划问题的罚参数下界.改进后的罚参数下界具有良好的性质.在许多情况下,新的下界有所减少,它的选取简便有效.最后给出的两个数值例子阐明了文中定理的结论.(本文来源于《南华大学学报(理工版)》期刊2004年01期)
朱文兴,张连生[10](1999)在《线性约束0-1二次规划的一个定界技术》一文中研究指出本文给出确定线性约束0-1二次规划问题最优值下界的方法,该方法结合McBride和Yormark的思想和总体优化中定下界的方法,证明了所定的界较McBride和Yormark的要好.求解线性约束0-1二次规划问题的分支定界算法可以利用本文的定界技术.(本文来源于《系统科学与数学》期刊1999年01期)
线性约束二次规划论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
讨论了带线性不等式约束叁次规划问题的最优性条件和最优化算法.首先,讨论了带有线性不等式约束叁次规划问题的全局最优性必要条件.然后,利用全局最优性必要条件,设计了解线性约束叁次规划问题的一个新的局部最优化算法(强局部最优化算法).再利用辅助函数和所给出的新的局部最优化算法,设计了带有线性不等式约束叁次规划问题的全局最优化算法.最后,数值算例说明给出的最优化算法是可行的、有效的.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
线性约束二次规划论文参考文献
[1].周莉.带0-1和线性约束的特殊叁次规划问题的全局最优性条件[J].湖北民族学院学报(自然科学版).2016
[2].叶敏,吴至友,张亮.线性约束叁次规划问题的全局最优性必要条件和最优化算法[J].运筹学学报.2015
[3].王有刚,刘德友.求解线性约束的区间二次规划问题的神经网络[J].运筹与管理.2013
[4].田朝薇,宋海洲.线性约束非凸二次规划的有限分支定界算法[J].泉州师范学院学报.2012
[5].邓俊威.线性约束下0-1二次规划问题的研究[D].清华大学.2010
[6].杨静俐,杜廷松.求解线性约束的二次规划神经网络学习新算法[J].计算机工程与应用.2010
[7].周铭,谢炜,刘文中,孔力.求解粒径问题的线性约束二次规划方法[J].华中科技大学学报(自然科学版).2010
[8].张艺.线性约束凸二次规划的一个原始-对偶内点算法[J].宁波大学学报(理工版).2004
[9].周光明,王奇生,邓康.带线性约束0-1二次规划罚参数的改进[J].南华大学学报(理工版).2004
[10].朱文兴,张连生.线性约束0-1二次规划的一个定界技术[J].系统科学与数学.1999