导读:本文包含了外逼近算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:算法,组合,机组,电力系统,论文,凸集。
外逼近算法论文文献综述
韩道兰[1]（2013）在《机组组合问题紧外逼近与内外逼近模型方法及优化问题QP-free算法研究》一文中研究指出在世界各国积极发展低碳经济的背景下,降低能源消耗是实现低碳经济最直接的重要途径。近年来,中国电力工业发展很快,消耗的电绝大部分来自燃煤电厂。因此,在保证电力系统安全稳定运行和可靠供电的前提下,优化燃煤电厂的发电调度模式具有重要的现实意义。本文以电力系统机组组合问题为研究对象。一方面研究适合于实际工程应用的大规模非线性含整数与连续变量的机组组合问题的高效求解方法。另一方面,鉴于在机组组合问题的求解过程中涉及到求解其连续松弛问题,该问题属于光滑非线性规划问题,本文对求解光滑非线性优化问题的QP-free算法开展了深入细致的研究工作。首先,在回顾和总结现有发电调度计划的应用研究现状基础上,给出了所研究的机组组合问题的凸可分模型,提出了基于该模型的紧外逼近方法和内外逼近方法。这两类方法能有效地求解非光滑、非线性、大规模、含混合变量、多时段的机组组合问题,为实施节能发电计划提供实现的方法及手段。其次,本着探索求解光滑非线性规划问题结构简单、计算量少、收敛速度快及数值效果更好的算法以适用于大规模电力系统优化问题,提出了不等式约束优化问题一种新的线性方程组构造方法以及新型的QP-free算法。全文共分为6章,归纳如下：第1章分析研究了发电调度计划制定的要求,阐明了本课题研究的理论及实践意义。围绕机组组合问题及其连续松弛后的光滑非线性规划问题的求解方法两条主线,回顾总结机组组合问题的求解方法和求解非线性规划问题的QP-free算法的研究现状,提炼出尚需研究解决的关键问题,并基于此,引述本文的主要研究工作。第2章给出本文使用的数学理论基础。针对特殊的凸可分模型给出了紧外逼近法及其算法步骤,详细阐述了内外逼近法的思想和基本原理,以及设计光滑非线性规划问题算法的一些相关理论基础,为后续章节内容提供理论分析和算法两方面的支撑。第3章通过研究机组组合问题的特点及数学模型,提出一种机组组合问题的凸可分模型,以及基于该模型而获得机组组合问题次优解的紧外逼近确定性全局优化方法。通过将多变量函数分解成多个单变量函数,利用多个已经分离的单变量函数的次梯度不等式进行多步外逼近获得更紧的混合整数线性规划主问题,通过交替求解更紧的混合整数线性规划主问题和非线性规划子问题来逼近机组组合问题的最优解。第4章通过进一步减小松弛间隙,提出一种内外逼近方法求解机组组合问题。给出了改进的初始外逼近子问题,并提出了新的内逼近混合整数线性规划子问题。通过交替求解一系列混合整数线性规划外逼近子问题与内逼近子问题,产生更好的下界和更好的上界。充分利用内、外逼近子问题的有效性,既改进了迭代间隙又提高了解的质量。分别对10～300机组24时段8个算例以及10～100机组24～96时段系统进行了数值仿真。第5章基于对约束函数梯度的扰动,提出光滑非线性约束优化问题一个新的可行QP-free算法。新算法不仅保存了现有算法的优点,还具有其他一些良好的特性：算法每次迭代只需求解叁个具有相同系数矩阵的线性方程组,计算量小；求解一个线性方程组即可产生可行下降方向,克服了以往至少要求解两个线性方程组,然后再做适当的凸组合方可获得可行下降方向的困难；迭代点均为可行点,并不要求是严格内点；算法中采用了试探性线搜索,可以进一步减少计算量；算法中参数很少,针对数学测试问题而言,数值试验表明算法具有较好的数值效果和较强的稳定性。第6章概括总结了本文的主要研究工作和成果,展望了有待进一步深入开展的几个研究工作。(本文来源于《广西大学》期刊2013-12-01）
靳利,李新芳[2]（2008）在《一类推广的(VDP)问题的外逼近算法》一文中研究指出对于约束集是凸集的(VDP)问题提出一种新的外逼近算法。该算法把凸集的使用多面集的外逼近程序和求解约束集是多胞形的(VDP)问题的外逼近算法相结合。给出了具体的算法过程并对收敛性进行分析。(本文来源于《河南机电高等专科学校学报》期刊2008年04期）
外逼近算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
对于约束集是凸集的(VDP)问题提出一种新的外逼近算法。该算法把凸集的使用多面集的外逼近程序和求解约束集是多胞形的(VDP)问题的外逼近算法相结合。给出了具体的算法过程并对收敛性进行分析。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
外逼近算法论文参考文献
[1].韩道兰.机组组合问题紧外逼近与内外逼近模型方法及优化问题QP-free算法研究[D].广西大学.2013
[2].靳利,李新芳.一类推广的(VDP)问题的外逼近算法[J].河南机电高等专科学校学报.2008
论文知识图
