导读:本文包含了线性整数规划论文开题报告文献综述及选题提纲参考文献，主要关键词:经济调度,水火联合调度,阀点效应,网络损耗
线性整数规划论文文献综述
潘珊珊[1]（2019）在《基于线性混合整数规划与非线性规划的非凸电力系统经济调度问题研究》一文中研究指出近年来,我国国民经济飞速发展的同时,也伴随着能源的高消耗。在此背景下,一方面既要大力倡导发展新能源,另一方面又要提高能源的利用效率,降低能源消耗。为此,优化电力系统现行的发电调度方式,降低发电能耗,具有显着的理论与现实意义。本论文立足于电力系统安全经济运行中的两类重要问题——经济调度问题与水火联合调度问题,研究更为精确、符合实际的非凸电力系统经济调度模型(如计及阀点效应、网络损耗和禁止运行区域等因素)的快速有效求解方法,以期获取更优的发电调度方案,从而降低系统的发电能耗。当同时计及阀点效应、网损与禁止运行区域等复杂因素时,会导致问题的模型非凸非光滑并且非连续。这使得传统的确定性数学规划方法难以直接应用。为此,本文通过模型重构,将复杂难解的问题模型分别转化为可应用数学规划方法进行求解的线性混合整数规划模型与非线性规划模型,并设计了有效的求解策略。数值仿真结果表明,所提求解策略相对于当前流行的大部分方法均有较好的竞争力。具体的研究内容与主要成果如下:1)针对计及阀点效应的动态经济调度问题,提出了一种基于线性混合整数规划模型与非线性规划模型的有效求解策略。因计及阀点效应,问题的目标函数高度非凸非光滑,导致传统的基于梯度的优化方法不再适用利用辅助变量替换目标函数中的非光滑项,并把非光滑项放到约束中,导出了该问题的一个非线性规划模型。虽然该模型可应用非线性规划方法进行直接求解。但因问题高度非凸,若直接求解,优化过程极易陷入质量较差的局部最优解。为此,基于多种选择模型对问题的非凸非光滑目标函数进行分段线性逼近,得到该问题的一个近似模型——线性混合整数规划模型,用以产生一个好的初始点。基于这样一个好的初始点,求解非线性规划模型,可获得原问题的一个高质量的最优解。2)针对计及阀点效应的水火联合调度问题,提出了一种基于对数规模的线性混合整数规划模型和非线性规划模型的有效求解策略。对于非凸非光滑的目标函数与非凸的二变量水力发电函数,分别基于凸组合模型与米字型的叁角形方法进行分段线性逼近,并结合先进的建模技术,使得建模过程只需额外引进对数规模的0-1变量和约束。基于这样一个线性混合整数规划模型进行求解,可以较快地获得其在某一精度范围内的全局最优解。但因线性化技术的应用,此时该解未必能够完全满足功率平衡方程。为消除线性化误差和处理计及网损的情形,通过模型重构,得到了原问题的一个非线性规划模型。此时再基于该模型进行求解,可得到原问题的一个可行的高质量解。3)针对计及阀点效应、网损与禁止运行区域的经济调度问题,提出了一种基于完全线性混合整数规划模型和非线性规划模型的有效求解策略。因网损约束是非凸等式约束,并且高维空间上的变量间有着较强的耦合关系,通常难以直接对其进行分段线性化。通过模型重构,将其转化为一个线性约束和一组相对容易处理的二次等式约束。充分利用问题模型中双变量函数与单变量函数之间存在的变量耦合关系,使得在对非凸双变量函数进行分段线性近似过程中需要额外引进的0-1变量与约束大大减少。再应用先进的建模技术,可使得额外引进的0-1变量和约束得到进一步的削减。当同时考虑非连续的禁止运行区域限制时,为使得所构建的模型与已建立的线性混合整数规划模型相兼容并且尽可能少的引进新变量与约束,借助了一种基于确定距离的重构技术,将禁止运行区域限制融合到模型中,得到了问题的一个完全线性混合整数规划模型。基于这样一个模型进行求解,若得到的解关于功率平衡方程的违反量小于一个给定的精度,则认为所得最优解是原问题的一个可接受的近似全局最优解。否则,将通过求解原问题的一个非线性规划模型来作进一步的搜索,以得到一个可行的最优方案。(本文来源于《广西大学》期刊2019-06-01）
何瑞江,胡志坚,李燕,王天一[2]（2018）在《含分布式电源配电网故障区段定位的线性整数规划方法》一文中研究指出分布式电源接入配电网造成故障过流方向不唯一,导致传统的故障区段定位方法不再适用。针对含分布式电源配电网的故障区段定位问题,构建了基于非逻辑运算的开关函数,针对智能算法易陷入局部最优或收敛过快的不足,提出了含分布式电源配电网故障区段定位的线性规划模型和求解方法。所提方法可适应多个分布式电源投切和联络开关的开断变化,且具有一定的容错性能。仿真结果表明,所提故障区段定位方法定位准确可靠,适用于含分布式电源的大型配电网。相比于智能算法求解速度快,数值稳定性好,避免了收敛过快和陷入局部最优的问题。(本文来源于《电网技术》期刊2018年11期）
龙松,谢康[3]（2015）在《二次0-1型整数规划的线性化求解》一文中研究指出对目标函数为二次、约束条件为线性的二次规划问题,如果采用一定变换将其变为普通的线性规划,这既能保证结果的正确性,又可以大大地简化计算。讨论了二次0-1型整数规划的线性化求解:将二次0-1型整数规划问题等价转化为一次函数的线性0-1型整数规划问题,这样可以有效地简化求解。并给出了二次0-1型整数规划问题等价转化为线性0-1型整数规划问题的理论证明。实例分析进一步说明了该方法的适用性和可行性。(本文来源于《长江大学学报(自科版)》期刊2015年04期）
王杉林,于泳海[4]（2014）在《最大团问题的一个线性混合整数规划模型》一文中研究指出最大团问题(MCP)是图论中的一个传统问题,在很多领域都有广泛的应用.主要利用已有研究的相关结论,将(MCP)的二次0-1规划模型等价转化为一个线性混合整数规划模型,再利用计算线性混合整数规划的软件求解.通过对所构造实例的计算,验证了求解(MCP)方法的有效性.(本文来源于《甘肃科学学报》期刊2014年05期）
张惠珍,魏欣,马良[5]（2014）在《求解0-1线性整数规划问题的有界单纯形法》一文中研究指出提出了一种求解0-1线性整数规划问题的有界单纯形法,不仅通过数学论证,讨论了该方法的合理性,奠定了其数学理论基础,而且通过求解无容量设施选址问题,验证了该方法的可行性.在此基础上,就该有界单纯形法的不足和存在的问题,给出了进一步改进的途径和手段.(本文来源于《运筹学学报》期刊2014年03期）
李国凤[6]（2013）在《基于线性整数规划的企业设备检修及工艺模式组合模型》一文中研究指出科学制定企业维修及工艺模式组合计划能够降低企业的存货水平和材料损失,对提高企业核心竞争力具有至关重要的作用。通过对企业设备检修、工艺模式计划的实际流程分析,构建了一套以线性整数规划为理论基础的运筹学模型,通过实例检验发现该模型具有操作简便、结论明晰并对企业运营实践有很强的现实意义。(本文来源于《统计与决策》期刊2013年18期）
任燕,陈伟[7]（2010）在《对带有盒约束的二次整数规划的一种线性化方法》一文中研究指出本文主要讨论了二次整数规划问题的线性化方法.在目标函数为二次函数的情况下,我们讨论了带有二次约束的整数规划问题的线性化方法,并将文献中对二次0-1问题的研究拓展为对带有盒约束的二次整数规划问题的研究.最终将带有盒约束的二次整数规划问题转化为线性混合0-1整数规划问题,然后利用Ilog-cplex或Excel软件中的规划求解工具进行求解,从而解决原二次整数规划.(本文来源于《运筹学学报》期刊2010年01期）
蒋正威[8]（2009）在《基于线性整数规划模型的高适应性PMU配置算法》一文中研究指出PMU布点问题需要在满足一定约束的条件下同时优化2个相互冲突的指标:配置PMU的数目(或费用)最少和测量冗余度最高。文章提出基于线性0-1整数规划的模型并用来求解系统正常运行方式下完全可观测的PMU配置方案,还分别给出了线路N-1故障时以及PMU N-1故障时系统仍可观测的PMU配置模型,该模型不仅考虑了PMU实测数据,还计及了可用的潮流数据和零注入节点。文章通过将零注入节点转化为潮流已知线路巧妙地回避了模型的非线性问题。通过对IEEE测试系统和浙江电网进行仿真,验证了所提方法的有效性和灵活性。(本文来源于《电网技术》期刊2009年01期）
李晓磊,周京阳,于尔铿,潘毅[9]（2008）在《改进线性混合整数规划法机组组合》一文中研究指出提出一种改进的线性混合整数规划法机组组合算法。针对传统线性混合整数规划法中近似处理目标函数降低了计算精度的缺点,提出了在线性混合整数规划法中应用线性规划求解非线性目标函数的应用方法。算法结果表明该方法能有效提高线性混合整数规划法机组组合的计算精度,适合求解机组组合问题。(本文来源于《中国高等学校电力系统及其自动化专业第二十四届学术年会论文集（上册）》期刊2008-10-01）
唐健,刘浩[10]（2005）在《从线性整数规划谈一维下料问题》一文中研究指出一维下料问题是运筹学的一个经典NP-hard问题,在生产中普遍存在．优化下料可以提高原材料的利用率, 是企业增加经济效益的途径之一．从线性整数规划开始讨论了下料问题的各种模型,提出了一些需要改进的问题, 介绍了目前该问题研究的热点．(本文来源于《南京工程学院学报(自然科学版)》期刊2005年03期）
线性整数规划论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
分布式电源接入配电网造成故障过流方向不唯一,导致传统的故障区段定位方法不再适用。针对含分布式电源配电网的故障区段定位问题,构建了基于非逻辑运算的开关函数,针对智能算法易陷入局部最优或收敛过快的不足,提出了含分布式电源配电网故障区段定位的线性规划模型和求解方法。所提方法可适应多个分布式电源投切和联络开关的开断变化,且具有一定的容错性能。仿真结果表明,所提故障区段定位方法定位准确可靠,适用于含分布式电源的大型配电网。相比于智能算法求解速度快,数值稳定性好,避免了收敛过快和陷入局部最优的问题。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
线性整数规划论文参考文献
[1].潘珊珊.基于线性混合整数规划与非线性规划的非凸电力系统经济调度问题研究[D].广西大学.2019
[2].何瑞江,胡志坚,李燕,王天一.含分布式电源配电网故障区段定位的线性整数规划方法[J].电网技术.2018
[3].龙松,谢康.二次0-1型整数规划的线性化求解[J].长江大学学报(自科版).2015
[4].王杉林,于泳海.最大团问题的一个线性混合整数规划模型[J].甘肃科学学报.2014
[5].张惠珍,魏欣,马良.求解0-1线性整数规划问题的有界单纯形法[J].运筹学学报.2014
[6].李国凤.基于线性整数规划的企业设备检修及工艺模式组合模型[J].统计与决策.2013
[7].任燕,陈伟.对带有盒约束的二次整数规划的一种线性化方法[J].运筹学学报.2010
[8].蒋正威.基于线性整数规划模型的高适应性PMU配置算法[J].电网技术.2009
[9].李晓磊,周京阳,于尔铿,潘毅.改进线性混合整数规划法机组组合[C].中国高等学校电力系统及其自动化专业第二十四届学术年会论文集（上册）.2008
[10].唐健,刘浩.从线性整数规划谈一维下料问题[J].南京工程学院学报(自然科学版).2005