近似线性规划论文_王艳红,雷松泽,张文娟,李蕊

导读:本文包含了近似线性规划论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:线性规划,近似,模糊,极限,梯形,对偶,整数。

近似线性规划论文文献综述

王艳红,雷松泽,张文娟,李蕊[1](2019)在《基于线性规划优先策略的随机排序问题的近似》一文中研究指出用线性规划的优先策略寻求两类NP难的随机排序问题的近似解法,并分别给出了其近似度.(本文来源于《江苏师范大学学报(自然科学版)》期刊2019年01期)

乔翔翔[2](2018)在《一类多参数混合整数线性规划问题的近似解法》一文中研究指出约束函数矩阵是含有不确定参数的多参数混合整数线性规划问题,由于参数对整个约束矩阵的影响不确定,使得其很少被研究。针对这类问题,本文应用McCormick松弛处理约束函数中的双线性项,提出一种基于分支技巧与对偶理论的算法。数值实验结果表明该算法是有效的。(本文来源于《湖南文理学院学报(自然科学版)》期刊2018年01期)

赵文翠[3](2015)在《完全模糊线性规划及其模糊近似解》一文中研究指出关于模糊线性规划问题已有很多讨论,具体表现为目标函数或约束条件中的元素是叁角模糊数的情形,其方法是利用模糊数的水平截集表示将其转化为分明的线性规划进行计算.对于目标函数和约束条件均涉及模糊数的线性规划问题,即完全模糊线性规划问题,已有的方法和结果将受到限制.本文系统研究了完全模糊线性规划问题及其模糊近似解的计算和表示.首先,在扩充LR-模糊数定义的基础上,讨论了完全模糊约束条件的近似表示和转化定理;在新的模糊数截集排序下,将完全模糊线性规划问题直接转化为分明的线性规划进行求解;与已有的结果进行了比较,并给出了算例.其次,利用GLR-模糊数的近似乘法及新的模糊数序关系,将决策参数和变量均为GLR-模糊数的完全模糊线性规划转化为分明的多目标线性规划问题进行求解,并通过算例与已有结果进行了比较.最后,利用LR-梯形模糊数的运算法则得到了完全模糊约束条件的表示定理;建立了含有叁个目标函数的多目标线性规划,分别就隶属函数的悲观途径、乐观途径及线性总和途径对所建立的多目标规划进行求解,并讨论了基于LR-梯形模糊数的完全模糊线性规划问题的模糊最优解;推广和丰富了前人的工作,且进行了算例分析.(本文来源于《西北师范大学》期刊2015-05-01)

巩增泰,赵文翠[4](2014)在《完全模糊线性规划及其近似计算》一文中研究指出在扩充LR-模糊数定义的基础上,讨论了完全模糊约束条件的近似表示和转化定理;在新的模糊数序关系下,将完全模糊线性规划问题直接转化为分明的线性规划进行求解;与已有的结果进行了比较,并给出了算例.(本文来源于《兰州大学学报(自然科学版)》期刊2014年04期)

刘平平[5](2014)在《近似线性规划算法的改进与应用》一文中研究指出近似线性规划算法是众多求解非线性问题的算法之一,它主要通过将非线性规划问题进行一阶泰勒展开得到近似线性规划问题,通过对近似线性规划问题求解得到原问题的近似最优解。但该算法在实施过程中存在很多缺陷,如:迭代点不满足某些约束条件或不能使目标函数减少时算法边界调整的判定条件以及边界调整步骤过于粗略简单;算法最优解的判定条件无理论依据支持;求解新迭代点依赖其他算法;实施过程中受到诸如初始点、步长限制量、缩小系数等人为设置因素影响较大等,这些因素都从不同程度上影响着算法的精度以及收敛性。基于对近似线性规划算法的研究分析,本课题主要从下列叁个方面分别对近似线性规划算法进行改进并提出近似线性过滤规划算法:1)采用最速搜索的思想来取代近似线性规划算法依赖其他线性规划方法求解新迭代点;2)采用评价函数来确保所求迭代点具有良好的方向性和空间性,并引入线性过滤集的思想加强算法的收敛性与可靠性;3)引入移入/移出向量来克服人工设定步长限制量和缩小系数的人为因素干扰,并且细化了边界调整判定及步骤。文中采用大量的非线性问题对近似线性过滤规划算法进行测试,测试结果表明近似线性过滤规划算法具有较高的精度和良好的收敛性。为验证近似线性过滤规划算法在实际优化问题中的应用效果,本课题分别建立了锅炉清洗调度和苯与甲苯闪蒸分离过程的优化模型,将近似线性过滤规划算法优化的结果与现有的结果进行比较得知,经近似线性过滤规划算法优化的结果更具有实际意义。(本文来源于《北京化工大学》期刊2014-05-24)

徐岩,闫少波,史迪锋[6](2014)在《基于近似线性规划法的弱电网光伏穿透功率极限计算》一文中研究指出传统动态仿真人工修正法确定光伏电站极限容量时,收敛速度慢,仿真工作量大,计算结果精确度低。采用近似线性规划法对传统方法进行改进和优化,将非线性目标函数和约束条件采用一阶泰勒公式进行线性变换,用近似线性解代替非线性解,逐渐逼近光伏电站穿透功率极限。在Digsilent软件中建立IEEE 13节点典型弱电网模型,仿真结果验证了近似线性规划法的快速性、高准确性和高效性。(本文来源于《电力自动化设备》期刊2014年04期)

王广为,张贝克,马昕[7](2012)在《一种新的近似线性规划算法在锅炉蒸汽系统循环调度中的应用》一文中研究指出针对性能随时间衰减的锅炉蒸汽系统循环调度问题进行了相应的数学建模。结合模型具有整型变量、非线性程度高的特点,提出最速下降近似线性规划算法(SDALP)。该算法在传统近似线性规划的基础上引入了最速下降法目的性搜索的思想,重新定义了缩小调整变量边界的判断条件和边界调整途径。最后采用该算法对某电厂锅炉蒸汽循环调度实例进行了仿真优化,结果表明:新优化算法计算得到的调度方案比原调度方案更优,且节能效果明显。(本文来源于《化工自动化及仪表》期刊2012年10期)

王广为[8](2012)在《基于改进近似线性规划的锅炉蒸汽系统周期性清洗优化调度》一文中研究指出锅水受热产汽过程中,由于产生的大量水蒸汽中携带的杂质只占一小部分,因此锅水中杂质的浓度将会增加数倍。随着锅炉表面附着物的生成,由于这些最先析出的附着物的结晶核心作用,导致锅炉结垢的厚度会随时间呈指数增加。另外由于水垢的导热系数明显小于钢铁的导热系数,因此对长时间使用的锅炉周期性的清洗维护是十分必要的。本文详细介绍了锅炉蒸汽系统优化调度数学模型的建立过程,分析了该数学模型的特性,包括求解变量的类型与数量、目标函数的凸凹性和约束条件构成的可行域的凸性。通过对各种传统非线性规划优化算法比较后,拟使用近似线性规划算法对锅炉蒸汽系统优化调度问题进行求解。在经过大量非线性规划问题实例测试后发现,传统近似线性规划算法在求解和应用上存在的问题,因此本文提出了最速下降近似线性规划算法,并用极具代表性的若干个测试实例对算法的求解精度和收敛速度进行了测试。测试结果表明,最速下降近似线性规划算法已经克服了传统近似线性规划算法在应用上存在的缺点,并且在各种类型的非线性规划问题上均表现出了高精度、收敛快的优点,已经能够满足实际应用的需求了。最后本文对现场采集的锅炉蒸汽系统燃煤量数据进行拟合,求得两台锅炉燃煤量的动态方程,确定了锅炉蒸汽系统调度的数学模型,然后利用定量分析的方法得到一组调度方案,将定量分析得到的最优区间数K的值作为最速下降近似线性规划算法的初始K值,并通过与分支定界算法的结合,求得最优调度方案。通过比较后发现,优化算法的调度方案节能效果明显,也再次验证了最速下降近似线性规划算法在实际问题上的可行性。(本文来源于《北京化工大学》期刊2012-05-29)

廖萍,李兴源[9](2010)在《基于近似线性规划和暂态稳定分析的风电场穿透功率极限计算》一文中研究指出简要介绍了风力发电的现状,指出了确定风电场穿透功率极限的重要性。提出了一种将近似线性规划与暂态稳定分析相结合的方法,将原计算风电场容量的非线性目标约束函数作线性化,再应用线性近似解法去逼近非线性真实解。通过暂态仿真结果与优化算法相交替的计算,得到最终解。通过36节点系统进行仿真计算,验证了该方法的有效性及快速准确性。(本文来源于《四川电力技术》期刊2010年03期)

陈志娟,叶中行[10](2008)在《有高阶矩约束的最优投资组合模型及近似线性规划解法》一文中研究指出本文讨论有包括偏度和峰度在内的高阶矩约束的最优投资组合模型。证明了最优投资组合决策的存在性并导出解析解的隐式表达式,然后利用线性逼近的方法得到近似解,并给出了具体算例,最后分析了模型中的权重参数对最优目标的影响。(本文来源于《工程数学学报》期刊2008年06期)

近似线性规划论文开题报告

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

此处内容要求:

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

写法范例:

约束函数矩阵是含有不确定参数的多参数混合整数线性规划问题,由于参数对整个约束矩阵的影响不确定,使得其很少被研究。针对这类问题,本文应用McCormick松弛处理约束函数中的双线性项,提出一种基于分支技巧与对偶理论的算法。数值实验结果表明该算法是有效的。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

近似线性规划论文参考文献

[1].王艳红,雷松泽,张文娟,李蕊.基于线性规划优先策略的随机排序问题的近似[J].江苏师范大学学报(自然科学版).2019

[2].乔翔翔.一类多参数混合整数线性规划问题的近似解法[J].湖南文理学院学报(自然科学版).2018

[3].赵文翠.完全模糊线性规划及其模糊近似解[D].西北师范大学.2015

[4].巩增泰,赵文翠.完全模糊线性规划及其近似计算[J].兰州大学学报(自然科学版).2014

[5].刘平平.近似线性规划算法的改进与应用[D].北京化工大学.2014

[6].徐岩,闫少波,史迪锋.基于近似线性规划法的弱电网光伏穿透功率极限计算[J].电力自动化设备.2014

[7].王广为,张贝克,马昕.一种新的近似线性规划算法在锅炉蒸汽系统循环调度中的应用[J].化工自动化及仪表.2012

[8].王广为.基于改进近似线性规划的锅炉蒸汽系统周期性清洗优化调度[D].北京化工大学.2012

[9].廖萍,李兴源.基于近似线性规划和暂态稳定分析的风电场穿透功率极限计算[J].四川电力技术.2010

[10].陈志娟,叶中行.有高阶矩约束的最优投资组合模型及近似线性规划解法[J].工程数学学报.2008

论文知识图

个村庄的货郞担问题实验二采用与实验...个村庄的货郞担问题实验二采用与实验...实例2LING0粗序运行结果科研工作2001年我校科研基金资助项目(2)科研工作2001年我校科研基金资助项目(3)科研工作2001年我校科研基金资助项目(4)

标签:;  ;  ;  ;  ;  ;  ;  

近似线性规划论文_王艳红,雷松泽,张文娟,李蕊
下载Doc文档

猜你喜欢