考虑AGC的机组组合问题研究

《考虑AGC的机组组合问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华北电力大学(北京)硕士学位论文摘要机组组合是电力系统中制定短期发电计划的一项重要任务。在数学规划上，机组组合问题属于NP完备问题，当系统规模较大时，几乎无法找到理论上的最优解，但由于它能够带来显著的经济效益，人们一直在积极研究和开发了各种算法来解决这个问题。本文总结了目前求解此问题的各种算法，在考虑AGC机组的基础上，对传统的机组组合问题的数学模型加以改进，并对求解此问题的动态规划法和遗传算法进行了较详细的叙述。针对二进制编码的遗传算法的计算量及存储量会增加很多的问题，本文使用了二进制与浮点数混合编码的遗传算法对具体算例进行仿真，并对动态规划法和遗传算

2、法的求解结果进行了分析。关键词:电力系统，机组组合，动态规划，遗传算法ABSTRACTTheunitcommitmentisoneoftheimportantjobswhileschedulingtheshort-termgeneratingplansinanelectricpowersystem.ItfallsintothefieldofNP-Completeprogramming，andhasnearlynooptimizedsolutionstheoreticallywhenthenumberofdimensionofitsmodelingbeco

3、meshuge.Differentkindsofmodelingandarithmeticmethodshavebeenandarebeingdevelopedtoapproachthisproblemsoastoprofitalotfromit.Thisarticlewillsummarizelotsofarithmeticmethodswhicharecurrentlyusedinpractice，mendthetraditionalmathematicmodelofunitcommitmentproblembasedonconsideringthe

4、AGCunits,andspecifydynamicprogrammingmethodandthegeneticalgorithms.UsingbinarycodingGAstosolveUCtheamountofcalculationandemployedramwillbegreatlyincreased.Forthisproblemacodingschemeisusedinwhichthebinaryencodingandfloatingnumbersarecombined，thisarticlewillcalculateamaterialexamp

5、lewithdynamicprogrammingmethodandthegeneticalgorithmsandanalyzethesolution.KEYWORDS:powersystem，unitcommitment，dynamicprogramming，geneticalgorithms华北电力大学(北京)硕士学位论文摘要机组组合是电力系统中制定短期发电计划的一项重要任务。在数学规划上，机组组合问题属于NP完备问题，当系统规模较大时，几乎无法找到理论上的最优解，但由于它能够带来显著的经济效益，人们一直在积极研究和开发了各种算法来解决这个问题。本文总

6、结了目前求解此问题的各种算法，在考虑AGC机组的基础上，对传统的机组组合问题的数学模型加以改进，并对求解此问题的动态规划法和遗传算法进行了较详细的叙述。针对二进制编码的遗传算法的计算量及存储量会增加很多的问题，本文使用了二进制与浮点数混合编码的遗传算法对具体算例进行仿真，并对动态规划法和遗传算法的求解结果进行了分析。关键词:电力系统，机组组合，动态规划，遗传算法ABSTRACTTheunitcommitmentisoneoftheimportantjobswhileschedulingtheshort-termgeneratingplansinanele

7、ctricpowersystem.ItfallsintothefieldofNP-Completeprogramming，andhasnearlynooptimizedsolutionstheoreticallywhenthenumberofdimensionofitsmodelingbecomeshuge.Differentkindsofmodelingandarithmeticmethodshavebeenandarebeingdevelopedtoapproachthisproblemsoastoprofitalotfromit.Thisartic

8、lewillsummarizelotsofarithmeticmethodswh