毕业论文--基于拉格朗日松弛法的机组组合问题的研究

《毕业论文--基于拉格朗日松弛法的机组组合问题的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、HUNANUNIVERSITY毕业论文论文题目基于拉格朗日松弛法的机组组合问题研究学生姓名学生学号专业班级电气工程及其自动化1001班学院名称电气与信息工程学院指导老师学院院长2015年5月日湖南大学毕业论文原创性声明本人郑重声明：所呈交的论文是本人在老师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。学生签名：日期：200

2、年月日毕业论文版权使用授权书本毕业论文作者完全了解学校有关保留、使用论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权湖南大学可以将本论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本论文。本论文属于1、保密，在______年解密后适用本授权书。2、不保密√。（请在以上相应方框内打“√”）学生签名：日期：200年月日指导教师签名：日期：200年月日VI湖南大学毕业设计(论文)第页摘要在电力科学的分析与研究中，有关电力

3、系统的机组组合问题一直以来都占据着非常重要的地位。而解决机组组合问题是解决电力系统中最有潮流（OPF）问题和经济调度（ED）问题的前提。机组组合优化需要首先解决的问题，是短期发电计划的编制，解决这个问题对于从电力行业到整个国家的经济都有非常重要的意义。由于合理的机组组合能够带来极其显著的经济效益，因此现在的电力系统的主要任务之一就是合理的运用机组组合问题。就单单从数学上而言，机组组合问题是一个具有众多约束条件的NP-Hard组合优化问题，一般难以得到理论上的最优解。目前，能获得非常理想的运算精度和速度，又能

4、全面地考虑到各种约束条件的使用算法仍然不存在。拉格朗日松弛法是解决机组组合问题公认的最为优异的算法之一，同时也是该问题研究中最为活跃的。拉格朗日松弛法是一种对偶优化算法。它有两种约束:一类是全系统的约束，包括电力全系统的负荷供给与消耗平衡约束以及旋转备用约束等；另一类就是按照单个机组各自分解的约束条件。它的中心思想是在目标函数中以惩罚的形式加入系统约束，从而形成拉格朗日松弛函数，然后，根据对偶原理，以一系列的单机组子问题求解机组组合问。与其他有关机组组合问题的计算不同的是：拉格朗日松弛法最明显的优势就是当机

5、组数量不断的增加时，计算量只是近似线性增长，而不是爆炸式增长，因此，能够克服维数障碍，而且机组的数量越多，该算法的效果越好，方法很灵活。拉格朗日松弛法求解机组组合问题的主要是依据就是拉格朗日函数能够求得最优解，即单位成本最低，效益最好，本文的主要论述对象为一个四机组在八小时内连续运行的火电机组，在电力系统的负荷不断地变化下，我们将通过拉格朗日松弛法就应如何进行发电机组的出力调整以得到最优的配合值进行讨论，我们将严格按照现实的实际情况进行理论分析计算，目的是为了能够得出有益于现实需求的结论，也希望能够在现实生

6、活中加以推广，为学者们或是工作人员提供有益于研究或者有利于生产的结果。VI湖南大学毕业设计(论文)第页拉格朗日松弛法是机组组合研究的一种方法，现实发电生产过程中，由于各种各样的条件限制，我们要得到最优机组配合相对来说是较困难的，拉格朗日函数为我们提供了有益的启示，只要我们建立相应约束条件的方程并加以考虑，就能将这个问题转化为一个数学问题，我们通过不断地调整拉格朗日函数中的参数，最终得到次优解。运用动态过程的方法来解决机拥有众多机组的大型能源系统的机组组合问题有许多的弊端，这是因为迫使搜索动态规划解决方案的必

7、要性在少数状态承诺减少的数量组合，必须在每个时间段进行测试。在拉格朗日松弛技术这些缺点消失(尽管其他技术出现问题,必须加以解决,正如我们将要看到的)，其方法是基于双重优化方法。关键字：机组组合，拉格朗日松弛法，毕业论文，经济分配，运行成本VI湖南大学毕业设计(论文)第页ResearchofUnitCommitmentProblemBasedonLagrangeRelaxationMethodABSTRACTInthestudyofpowersystem,unitcombinationproblemhasbe

8、enoccupiesanextremelyimportantposition.Thesolutiontothisproblemissolvetheproblemofpowersystem,themosttideandthepremiseofeconomicdispatchproblem.Combinatorialoptimizationneedtofirstsolvetheproblem,thecrewissho