考虑AGC的机组组合问题研究-电力系统及其自动化专业毕业论文.docxVIP

华北电力大学(北京〉硕士学位论文 华北电力大学(北京〉硕士学位论文 摘要 机组组合是电力系统中制定短期发电计划的一项重要任务。在数学规划上 F 机 组组合问题属于 NP 完备问题，当系统规模较大时，几乎无法找到理论上的最优解， 但由于它能够带来显著的经济效益，人们一直在积极研究和开发了各种算法来解决 这个问题。本文总结了目前求解此问题的各种算法，在考虑 AGC 机组的基础上， 对传统的机组组合问题的数学模型加以改进，并对求解此问题的动态规划法和遗传 算法进行了较详细的叙述。针对二进制编码的遗传算法的计算量及存储量会增加很 多的问题，本文使用了二进制与浮点数混合编码的遗传算法对具体算例进行仿真， 并对动态规划法和遗传算法的求解结果进行了分析。 关键词:电力系统，机组组合，动态规划，遗传算法 ABSTRACT The unit commitment is one of the important jobs whi1e scheduling the short-term generating plans in an electric power system . It falls into the field of NP-Complete programming ，and has nearly no optimized solutìons theoretically when the number of dimension of its modeling becomes huge . Different kinds of modeling and arithmetic methods have been and are being developed to approach this prohlem 50 as to profit a lot from it . This article 飞Nill summarize lots of arithmetic methods which are currently used in practice ，mend the traditional mathematic model of unit commitment problem based on considering the AGC units ，and specify dynamic programming method and the genetic algorithms . Using binary coding GAs to solve UC the amount of calculation and employed ram wiU be greatly increased . For this problem a coding scheme is used in whìch the bìnary encoding and floating numbers are combined ，this article wilI calculate a material example with dynamic programming method and the genetic algorithms and analyze the solution. KEY WORDS: power system ，unit commitment ，dynamic programming ，genetìc algorithms 华北电力大学〈北京〉硕士学位论文 声明 3沪 713112 本人郑重声明:此处所提交的硕士学位论文《考虑 AGC 的机组组合问题研究))，是 本人在华北电力大学攻读硕士学位期间，在导师指导下进行的研究工作和取得的研究成 果。据本人所知，除了文中特别加以标注和致谢之处外，论文中不包含其他人已经发表 或撰写过的研究成果，也不包含为获得华北电力大学或其他教育机构的学位或证书而使 用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说 明并表示了谢意。 学位论文作者签名:树底曰期 :Tù飞在 3、 关于学位论文使用授权的说明 本人完全了解华北电力大学有关保留、使用学位论文的规定，即:①学校有权保管、 并向有关部门送交学位论文的原件与复印件:②学校可以采用影印、缩印或其它复制手 段复制并保存学位论文:③学校可允许学位论文被查阅或借阅:④学校可以学术交流为 目的，复制赠送和交换学位论文:⑤同意学校可以用不同方式在不同媒体上发表、传播 学位论文的全部或部分内容。 (涉密的学位论文在解密后遵守此规定)