含风力发电的电力系统经济调度

学号常州大学毕业论文（2012届）题目含风力发电的电力系统经济调度学生学院专业班级校内指导教师专业技术职务校外指导教师专业技术职务二零一二年五月含风力发电的电力系统经济调度摘要随着煤、石油、天然气储量的日益减少和二氧化碳等温室气体的不断增加。全球气候变暖，海平面上升。新能源的利用越来越受到人们的重视，风能作为一种干净的、储量极为丰富的可再生能源，是新能源领域中最重要、开发前景最好的能源之一。由于风能的随机性，风力发电使得电力系统调度的不确定性因素增加，对电力系统经济调度提出了新的要求。根据火电厂和并网风力发电机组经济调度的特点，建立含风力发电的电力系统经济调度模型。并采用混合整数规划法来解决含风力发电的经济调度问题。通过算例可知，风电的加入减小了系统运行的燃料成本，改变了常规火电机组的启停和出力。本文充分利用了风电清洁可再生的特点，减少的高能耗火电机组的启停，达到节能减排的目标，实现低碳生活。关键词电力系统；风力发电；混合整数规划法ECONOMICDISPATCHINGOFPOWERSYSTEMINCLUDINGWINDPOWERGENERATIONABSTRACTWITHINCREASINGOFCOAL，OILANDNATURALGASRESERVESDWINDLINGANDCARBONDIOXIDEANDOTHERGREENHOUSEGASESGLOBALWARMINGCAUSESSEALEVELSRISINGTHEUSEOFNEWENERGYISRECEIVINGMOREATTENTIONWINDENERGYASAKINDOFCLEAN，ABUNDANTRESERVESRENEWABLEENERGYISTHEMOSTIMPORTANTENERGYOFNEWENERGYSOURCEDUETOTHERANDOMNESSOFWINDENERGY,THEUSEOFWINDPOWERWILLINCREASETHEUNCERTAINFACTORSOFTHEPOWERSYSTEMDISPATCHING,ANDNEWDEMANDSOFTHEECONOMICDISPATCHINGOFTHEPOWERSYSTEMSHOULDBERAISEDACCORDINGTOTHECHARACTERISTICSOFECONOMICDISPATCHINGOFTHERMALPLANTSANDWINDPOWER,ANDESTABLISHEDECONOMICDISPATCHINGMODELOFPOWERSYSTEMINCLUDEWINDPOWERTHEMIXEDINTEGERPROGRAMMINGAPPROACHTHEORYISUSED,WHICHAIMSTOSOLVETHEPROBLEMSBETWEENTHEWINDPOWERUNITSANDTHERMALUNITSEXAMPLESINDICATETHATTHECOMBINATIONOFWINDANDTHERMALPOWERWILLREDUCETHEFUELCOSTOFTHERUNNINGSYSTEM,THECONVENTIONALUNITSSTATUSOFONANDOFFANDTHEIROUTPUTSAREALSOAFFECTEDINTHISARTICLE,THECLEANANDRENEWABLECHARACTERISTICSOFWINDPOWERISFULLYUSED,REDUCEDTHETHERMALUNITSSTATUSOFONANDOFFITCANACHIEVEEMISSIONSREDUCTIONTARGETS,ANDLOWCARBONLIFEWILLCOMETRUEKEYWORDSPOWERSYSTEM,WINDPOWERGENERATION,MIXEDINTEGERPROGRAMMINGAPPROACH目录摘要IABSTRACTII目录III1引言111课题研究背景及意义1111研究背景1112研究意义112风力发电现状和发展趋势2121全球风电的发展现状2122国内风能发展现状3123风力发电的发展趋势413本文的主要工作72含风力发电的电力系统经济调度821风电的优势和局限性822风电并网对电力系统的影响9221风电并网对电网电压的影响9222风电并网对电力系统暂态稳定性的影响923传统火电机组优化调度模型1023考虑风电的电力系统经济调度模型11231设计思路11232目标函数12233约束条件123电力系统经济调度算法1431优化问题及其分类1432优化问题解决方法16321优化算法目前的发展状况16322启发式方法17323动态规划法18324混合整数规划法18325拉格朗日松弛法19326遗传算法2033算法比较和选择214软件介绍及算例分析2241程序的编制、运行与调试22411CPLEX介绍22412程序的运行及调试2442算例分析24421不考虑风力发电的火电厂经济调度24422考虑风力发电的火电厂经济调度255结论与展望26参考文献27附录281引言11课题研究背景及意义111研究背景近年来，人们普遍关注能源和环境问题。一方面，化石燃料消耗的大幅攀升，以及化石燃料的不可再生性，在本世纪上半页即将耗尽。促使人们更多地关注资源问题对未来可持续发展的影响；另一方面，全球变暖已经成为环保人士关心的核心问题。21世纪能源危机迫在眉睫，世界经济的发展以及我国的现代化建设，都得益于化石能源的广泛应用；由于化石能源的不可再生性，在本世纪上半叶化石能源将被人类消耗接近枯竭，所以在枯竭之前人们努力研究新能源，争取在化石能源枯竭之前找到合理的代替品。近年来，随着我国改革开放的进一步深入，国民经济的飞速发展，能源进口需求激增、供需矛盾日益紧张，世界能源国的对我国经济发展的控制越来越强，我国在新能源的投入加强了很多。另外，人类滥用化石能源，对煤，石油，天然气等资源毫无节制的使用，全球的气候和环境已经发生了很大的变化，气候变暖，海平面上升，已经对人类的生存和发展发展形成了严重威胁，降低因化石能源使用所产生的温室气体的排放已成为人们的共识。1997年京都议定书KYOTOPROTOCOL的签署标志着各国开始采取共同措施致力于解决温室气体排放1。作为一个发展中国家，中国目前还不需要进行减排的任务，但是我国粗狂的发展模式以及以煤炭为主要能源，和能源利用率低的原因，使得煤炭生产与消费、SO2排放量均居世界首位，世界第二的二氧化碳排放国。我国正面临着国际减排压力，形势严峻。风能资源具有蕴量巨大，全球的风能约为274109MW，其中可利用的风能为2107MW，比地球上可开发利用的水能总量还要大10倍。人们自古就利用风能来抽水、磨面等工作；近年来，随着科技的发展，对清洁能源的重视，人们把目光投向了风力发电，风力发电技术的越发成熟，利用率越来越高，投入的几组越来越多，产生的电能也随着增加。112研究意义风电是一种潜力很大的新能源，他不需要使用化石能源，不占耕地，运行成本低，无污染，更不会产生辐射等隐形污染，它是一种清洁的可再生资源。我国幅员辽阔，风力资源丰富，电能消耗量大，所以风力发电在我国有着美好的前景。我们应该大力扶持对风力发电以及对含风电的电力系统经济调度的研究。电力系统经济调度是电力系统经济运行的重要课题，其目标是实时调度发电机组出力，以较少的发电成本保证机组发电与用电负荷之间的平衡。由于风力发电不消耗化石燃料，中国政府制定了可再生能源法限定电网公司必须全数收购所有可再生能源发电。因此，风力发电占全系统装机容量的上升将对我国电力系统的经济、稳定运行造成重大的影响。12风力发电现状和发展趋势121全球风电的发展现状在过去的5年间，风电发展不断超越其预期的发展速度，而且一直保持着世界增长最快的能源地位。2005年以来，全球风电累计装机容量年平均增长率为273，新增装机容量年平均增长率为361。2010年全球装机容量达196630MW，新装机容量37624MW，比去年同期增长236。2010年新增装机容量相当于430TWH年发电量，占全球总发电量的25，总量超过世界第六大经济体英国。图1120012011年全球每年总装机容量（MW）图1220012011年每年新增总装机容量（MW）2010年全球风能产值近400亿欧元，创造就业岗位约67万余个。中国2010年风力发电新增装机超过2000万千瓦，截至2010年底，累计装机容量超过4500万千瓦，首次超过美国，跃居世界第一。2010年全球新装机容量546来自亚洲，27来自欧洲，167来自美洲，12来自拉丁美洲，04来自非洲。风能装机容量占发电装机容量比率位于世界前三的国家分别是丹麦，葡萄牙，西班牙。目前，德国、西班牙和意大利三国的风电机组的装机容量约占到欧洲总量的65。近年来，在欧洲大力发展风电产业的国家还有法国、英国、葡萄牙、丹麦、荷兰、奥地利、瑞典、爱尔兰。欧洲之外，发展风电的主要国家有美国、中国、印度、加拿大和日本。迄今为止，世界上已有82个国家在积极开发和应用风能资源。风电在未来20年内将是世界上发展最快的能源。海上风力资源条件优于陆地，陆地适于安装风电机组的场址有限，以及在陆地上安装风电机组对景观造成影响，产生的噪音可能影响周围的居民。将风电场从陆地向近海发展在欧洲已经成为了一种新的趋势。有人把风电的发展规划为3部曲，陆上风电技术（当前技术）近海风电技术（正在研发技术）海上风电技术（未来发展方向）。图13海上风力发电展示122国内风能发展现状从2003年以来，我国风电机装机容量年均增长率达到70以上。到2009年年底，全国风电建设总容量为2268万千瓦，已并网运行容量为1767万千瓦，总吊装容量达到2412万千瓦。中国2010年风力发电新增装机超过2000万千瓦，截至2011年年底，累计装机容量超过4500万千瓦，首次超美国，跃居时间第一。图142011年中国风电装机总容量123风力发电的发展趋势1产业集中是总的趋势2009年，世界排名前十的风电机组制造企业占据了全球787的市场份额，世界排名前十五的风电机组制造企业占据了全球881的市场份额，丹麦VESTAS、美国GEWIND、中国华锐、德国ENERCON、中国金风这前5家企业，就占据了国内外498市场份额。可以看出世界风电机组制造企业形成了由十多家大型风电机组制造企业控制或垄断的局面。图15风力发展前景2风电机组电机容量持续增大近年来世界风电市场中风电机组的点击容量持续增大，随着电机容量不断增大和利用率提高，世界上主流机型已经从2000年的5001000KW增加到2009年的23MW。同样，国内风电市场中风电机组的单机容量也持续增大。近年来，海上风电场的开发进一步加快了大容量风电机组的发展，2008年底时间上已经运行的最大风电机组单机容量已达到6MW，风轮直径达到127M。目前，已经开始810MW风电机组的设计和制造。我国华锐风电的3MW海上风电机组已经在2010年10月底下线。目前华锐、金风、东汽、国电联合、湖南湘电、重庆海装等公式都在研制5MW或6MW的大容量风电机组。3水平轴风电机组成为主流水平轴风电机组技术，因为其具有风能转换效率高、转轴较短，在大型风电机组上更显示出经济性等优点，使水平轴风电机组成为了世界风电发展的主流机型，并占到95以上的市场份额。图16水平轴风电机组4变桨变速功率调节技术得到广泛的应用由于变桨距功率调节方式具有载荷控制平稳、安全和高效等优点，近年在大型风电机组上得到了广泛采用。结合变桨距技术的应用以及电力电子技术的发展，大多风电机组开发制造厂商开始使用变速恒频技术，并开发出了变桨变速风电机组，使得在风能转换上有了进一步完善和提高。5双馈异步发电技术任占主导地位我国内资企业华锐风电、东方汽轮机、国电联合动力、广东明阳等企业也在生产双馈异步发电型变速风电机组。2009年我国新增风电机组中，双馈异步发电型变速风电机组任然占82以上。目前，我国华锐风电研发的3MW的双馈异步发电型变速恒频风电机组已经投入运行2。图17双馈异步发电机6直驱式、全功率变流技术得到迅速发展无齿轮箱的直驱方式能有效地减少由于齿轮箱问题而造成的机组故障，可有效提高系统的运行可靠和寿命，减少维护成本，因而得到了市场的青睐。7低压穿越技术得到应用随着风电机组单机容量的不断增大和风电市场规模的不断扩大，风电机组与电网的相互影响已日趋严重。一旦电网发生故障破事大面积风电机组因自身保护而脱网的话，将严重影响电力系统的运行稳定性。因此要求风电机组具有一定低电压穿越能力。目前，我国已有多家企业的风电机组通过了低电压穿越性能试验。13本文的主要工作本文的主要工作是研究当前国内外风力风电发展现状，以及发展趋势，风力发电是一个具有广阔发展前景的新兴科学。本文以含风力发电的电力系统模型为线索，第一部份为风力发电发展现状的研究，对风力发电有了深刻的理解。第二部份为含风力发电的电力系特经济调度的模型的建立，为研究奠定了基础。第三部份为算法研究，根据当前算法研究的情况，以及本次工作选择合理的算法来解决问题。2含风力发电的电力系统经济调度21风电的优势和局限性风力发电技术是各种可再生能源技术中最成熟的一种，对于应对那些与传统能源有关的迫在眉睫的环境和社会影响，风电是个切实可行、立竿见影的解决方案。风电的并网运行可给系统带来很大的效益。1增加能源供应，调整能源结构目前，煤炭资源在我国能源结构中占主导地位，约有69。煤炭的大量开采和消费带来了严重的环境污染；另外，为了满足日益增长的能源需求，石油、天然气进口逐年增长，能源安全问题凸现。而风能在调整能源结构中起到重要作用，风能和其他可再生能源一起，逐步从补充能源发展成主流能源。而且，风能资源十分丰富。据统计，全球可开发的风能资源潜力约为目前全球用电量的5倍。2保护生态环境，减排温室气体减排温室气体，应对全球气候变化已成为世界各国的共识，主要措施是提高能源效率和发展可再生能源。而风电作为一种清洁无污染的可再生能源，必然受到高度重视。据统计，用风能每年提供100万KWH发电量，则可以每年减排二氧化碳600T。3发展新兴产业，扩大就业机会风能是一个高新技术产业，正在逐渐成为社会的一个新的经济增长点，对带动相关产业发展和技术进步，推进经济和社会可持续发展有着重要意义。根据“绿色和平”组织和欧洲风能协会组织估计，到2020年风力发电将占到全球发电总量的12，创造179万个就业机会。4风电场建设工期短，自动化程度高风电场安装施工期很短。单台风机的运输安装只需要几个星期，一个10兆瓦级的风电场建设期不超过一年。而且风电场生产管理过程中自动化程度较高，目前的风电机组一般不参与系统调整，可实行无人值守。5风力发电技术成熟，发电成本相对较低风电成本主要取决于风电机组成本。随着风能产业的规模化发展和风能技术的不断进步，风电机组成本稳步下降。根据欧洲风能协会的分析，从1990年到2000年风电每千瓦时成本已下降了50，达到56美分/KWH，到2010年还可以下降30。以现在每5年风电成本下降20的速度计算，到2020年，即使没有补贴，风电的成本将接近常规能源发电成本。但是，由于风电的特殊性以及与常规能源发电之间的区别，风电在接入电网时对电网及整个电力系统有不利的影响。22风电并网对电力系统的影响大力发展风电对环境保护和能源节约都有着重要的意义。但风电作为一类特殊的电力，具有许多不同于常规能源发电的特点3，风电的并网运行对电网的安全稳定、运行调度等方面均会带来负面的影响。随着风力发电规模的不断扩大，其对电力系统的影响也愈加明显，这就制约了风力发电场规模的进一步发展。221风电并网对电网电压的影响目前大型风电场的风力发电机一般都是异步发电机，其运行需要电网的无功支持。而且，我国风能资源丰富的地区距离负荷中心较远，大规模的风电无法就地消纳而需通过输电网远距离输送至负荷中心。大量风功率的输送往往会造成线路电压下降，增大线路无功损耗。当系统电压水平降低，风电场的无功需求和线路的无功损耗将导致电网的无功不足，进一步恶化电压水平，严重时引起电压崩溃，部分风电机组会由于自身的低电压保护而停机。风电机组停机则会相应减少对无功的需求，这又容易导致系统电压水平偏高。总之，风电场的并网运行必然会对电网的无功和电压产生影响。研究表明，在风电场中可以安装一定容量的无功补偿装置（如并联电容器组等）来提高风电场并网点的电压水平，或通过加强网架结构、采用具有电压无功控制能力的双馈变速风电机组，使风电接入地区电网的电压水平得到改善4。在实际运行过程中，当风电功率波动大、无功需求量大且变化相对较快时，单依靠电容器组快速投切可能无法满足控制的要求，这时就需要在风电场内安装能够在风速波动时提供快速无功支撑、有利于电网和风电场无功电压调节的动态无功补偿装置4。222风电并网对电力系统暂态稳定性的影响随着电力电子技术的发展，大量新型大容量风力发电机组开始投入运行且风电场装机规模不断变大，风电场的并网运行导致电压无功控制、频率稳定性等问题越来越突出。除此之外，当风电在电网中的渗透水平较高或接入弱电网时，由于风电的接入改变了电网原有的潮流分布、线路传输功率和整个系统的惯量，会对电网的暂态稳定性产生影响4。电力系统暂态稳定性是指电力系统受到大扰动之后，系统能否恢复到原来的运行状态或过渡到新的运行状态。它反映了系统受到发电机的切机、负荷的突变以及网络故障等大干扰，网络拓扑发生变化后，电力系统恢复到稳定运行点的能力5。对于风电场来说，当风电场并网、邻近地区负荷发生扰动、网络发生故障和风电场的电气参数发生变化时，都有可能影响到系统的暂态稳定性。目前，风电场或风电机组的保护会在电网出现大干扰时将机组切除以保护风电场的设备。这对风电场来说得到了保护，但对于整个电网来说却相当于在已发生大干扰的情况下又发生了发电机跳闸的新干扰，电力系统暂态稳定的问题更为严重了5。在如今风电规模不断增大的趋势下，应使风电场在受大干扰的过程中及故障后电网的恢复过程中仍能支撑电网电压，保证区域电网的暂态电压稳定。而研究表明静止无功补偿SVC能够有效地帮助恒速风电机组在故障后恢复电压，提高输出的电磁功率，而风电机组的桨距角控制则能够有效地降低风机的输入机械功率，从而避免风电机组机械功率与电磁功率不平衡引起的异步发电机超速及电压失稳，达到改善风电场的暂态稳定性，确保风电机组连续运行及电网安全稳定6。23传统火电机组优化调度模型传统电力系统ED经济调度模型比较单一，主要研究在满足系统和发电机安全约束的条件下燃料总量或发电成本最小化的问题，没有兼顾其他方面的利益。随着电力市场的不断发展，以电网收益最大为目标的机组启停和经济分配问题往往是电力企业的关注所在。1最小化发电总成本11MINTNTITIFF其中T调度总时段数；N机组数目；机组I在时段T的发电成本；TIF2最小购电费用21MINITNTITIFP其中机组I的上网电价。I3负荷平衡其中T1,2，T31PTTTIID其中为T时刻系统的总负荷。D23考虑风电的电力系统经济调度模型大规模风电场不断接入电网，减少了煤炭、石油等传统能源的消耗，促进了电力系统的可持续发展，但同时也给电力系统调度带来一定的影响。可再生能源法确定了“全额收购其电网覆盖范围内可再生能源并网发电项目的上网电量”的扶持政策，因此，当风电投入或增加功率输出，电网出现功率盈余时，常规电源要相应减少功率输出来消纳风电功率；当风电功率降低或停运，电网出现功率缺额时，常规电源要相应增加出力维持功率平衡。这些由常规机组承担的以应对风电波动的调节容量必须处于旋转备用状态，并且能够迅速投入和退出，即系统对常规机组提供的旋转备用以及机组爬坡速率提出了更高的要求。231设计思路由于我国现阶段的实际情况，电网的主要出力是火电机组，所以本次研究也是在以火电机组为基础的电网上并网风力发电机组。图21设计流程图232目标函数目标函数通常是在满足各种约束条件下使总的发电运行成本最低，即（4）11MINCPUSTITTTIIIITIF其中为总的发电成本；为机组在时刻的状态,表示机组处于运TITUTI行状态，表示机组处于停机状态；为机组在时刻的发电运行成本；U0TIII为机组在时刻的实际出力；为机组的启动成本；为总时段数；为机PTIITI组数。通常情况下,可以用二次函数表示为CPTI（5）TTT2IIIIABCP式中为机组的发电成本函数的参数。,IABC233约束条件（1）系统有功功率平衡约束T1,2，T（6）1PFTTTTIID式中为风电机组在T时刻的出力，为T时刻系统的总负荷。FT（2）旋转备用约束T1，2，T（7）MAX1LTTTIIUPDR式中为机组I的最大出力；为T时刻系统的总备用容量本文将取AXITR为系统总负荷的10。（3）机组出力上下限约束（8）MINMAXTIIPP式中为机组I的最小出力为机组I的最大出力。II（4）机组爬坡约束（9）1MINMAXTTIIIPP式中和分别为机组I的有功功率上升量和下降量的上、下限。AXII（5）最小启停时间约束TIGTIXM0T（10TIDITX）式中、分别为机组I的最小运行时间与最小停机时间。GTII3电力系统经济调度算法电力系统经济调度（ED）问题是一个高维数、非线性、多约束的混合整数优化问题，很难求得最优解。但该问题具有良好的应用前景，许多国内外学者对此展开了大量的研究，提出了多种算法。主要可分为两类，一类是传统的优化算法，如优先顺序法、动态规划法和拉格朗日松弛法等；另一类是智能优化算法，如遗传算法、蚁群算法、模拟退火算法和粒子群算法等。为充分利用各算法的优点，混合算法的研究也日益深入。本节对求解机组组合问题的优化方法经行了综述。31优化问题及其分类最优化是一种以数学理论为基础，用于求解某些特定问题的一种手段。即，人们解决问题的同时，力图达到某些主观上认为相对较好的预期目标，结合对象本身的属性特点，利用经验或数学中的某些算法，求出施加给对象的某些控制行为和对象本身某些状态和结构的属性值。优化问题的描述（即最优化问题的数学模型）和优化算法分别为最优化技术实施的对象和具体手段。优化问题普遍存在于现实社会当中，例如生产过程的最优调度和资源分配问题、工业产品的最优设计，数学中的函数极值的求解和曲线拟合问题、控制过程中的对象辨识和优化控制等，均可以看成是优化问题的具体表现形式。如何描述优化问题是实施最优化技术的首要步骤，这也是优化问题同决策问题的最显著的区别之一。现以常用于试验数据处理的线性方程组的求解问题为例来引出优化问题的描述过程。在进行多元线性回归问题求解时，常常遇到求解如下线性方程组问题AXY31其中，A为试验样本的输入量组成的MN维矩阵；Y为试验样本的输出量组成的M维向量；X为待求的N维回归系数向量。往往在试验中MN，因而上式的解可能无穷多个MN，或者无精确的数学解MN。多数情况下需要找到一个较为合理的近似解来逼近真实的X。采用常用的样本点误差平方和最小的思想，可以将上述问题转化为如下的问题进行求解，即找到某一X，使得YAX与试验输出向量Y的误差平方和最小。用数学式子表达如下XARGMINAXYTAXY32于是，将线性方程组31的近似解的求解转化为一种典型的优化问题形式。以上其实是一种较简单的优化问题的数学模型建立过程，实际工程优化问题的建模过程中远比上述问题复杂得多。一方面，需要考虑优化对象客观条件的限制，例如现场火电机组的出力上下限等。这些问题的描述往往需要某学科领域的专门知识。如本文中火电厂优化调度问题，就必须要有电力学科的背景知识。优化问题所对应的模型包含三个组成部分1决策变量DECISIONVARIABLES，如32式中的未知变量X；2目标函数OBJECTIVEFUNCTION，即反映问题解优劣的一种评定标准；3约束条件CONSTRAINTCONDITION，即对决策变量所加的一些限制条件，有等式约束条件和不等式约束条件。满足约束条件的解为可行解FEASIBLESOLUTION，所有可行解的全体构成了优化问题的可行域FEASIBLEREGION。用数学语言可以将优化问题表述为以下的通用形式OPTIMZEFX（33）0,12,ISTGIM,JHJL其中，为决策变量；12,TNXXR为优化问题的约束集或可行|0,0,12,IJDGIMHXJL域；为的优化问题目标函数；OPTIMIZE可指最小、最大化。考虑到最FN大化问题可以转化成最小化问题，以下未作特别说明，优化问题均指最小化，上式中的OPTIMIZE用替代。I按照决策变量的类型可以分为连续型如连续函数优化问题和离散型如背包问题、货郎担问题优化问题，以及两者的混合形式如电力系统机组经济调度问题；按照约束条件出现与否可以分为无约束的优化问题即33式中的DRN和有约束的优化问题；按照优化问题的求解的复杂性可以分为单峰与多峰、线性与非线性等优化问题。而有约束的组合优化问题可以划分为P类优化问题和NP类优化问题。当数学模型中的目标函数和约束条件均为线性时，称为线性优化问题；否则称为非线性优化问题。而在非线性优化问题中，有一种特殊的优化问题形式目标函数为二次型，所有的约束条件为线性约束，被称为二次优化问题或二次规划QP,QUADRATICPROGRAMMING。当然，优化问题还可以按照其他的划分准则进行分类，此处不在赘述。为了求解优化问题的方便，可以将优化问题按照下图进行分类优化问题连续型混合型离散型（组合优化）有约束优化无约束优化无约束优化有约束优化单峰多峰线性非线性P类NP类变量类型约束条件复杂性图31优化问题的分类32优化问题解决方法321优化算法目前的发展状况优化技术是一种以实验或数学理论为基础，用于求解工程问题的应用技术。是人们解决问题的同时，力图达到某些主观上认为相对较好的预期目标，结合对象本身的属性特点，利用经验或数学中的某些算法，求出施加给对象的某些控制行为和对象本身某些状态和结构属性值。用数学的语言描述就是优化技术一般由三部分组成，（1目标函数或目标值，这就是人们依据自己的经验主观上确定的一个标准度量，用来评定和总结决策的效能或价值；（2优化过程的约束条件，此项为解决问题过程中，经济、技术等客观原因和对象本身带来的限制条件，从而组成了有限或无限个可选方案；（3优化算法，就是如何通过经验或数学方法在可选方案中进行选择、搜索来反复地提高效能。数学理论、人工智能和计算机科学的迅猛发展，为优化技术的实施提供了充足的理论基础和物质保障。现有的优化技术大抵可分成基于传统优化算法的传统优化技术，以及基于人工智能7和知识工程8的智能优化技术。前者通过对优化对象进行分析，抽象出合理的数学模型，然后通过传统优化算法进行求解，从而得出最优决策变量。后一种优化技术融入了各种智能建模9方法和智能优化算法，或者通过知识库和规则库来对系统直接进行优化，以及利用试验手段或智能方法来确定对象的某些参量的目标值或应达值，以便实时调整对象可控参量，使之向目标值靠近。随着设备运行所需的要求越来越高，以及优化对象日趋复杂化，智能优化技术逐渐成为优化技术研究的发展方向。优化算法作为优化技术的关键内容，直接决定了优化技术能否成功实施。优化算法已经由传统的基于梯度信息或直接搜索的传统局部算法10发展到了具有全局搜索特性的智能优化算法11。智能优化算法包括以遗传算法12GA,GENETICALGORITHM为代表的基于生物进化理论的进化算法13、基于金属热处理过程的模拟退火算法14SA，SIMULATEDANNEALING、基于生物行为活动的蚁群优化ACO,ANTCOLONYOPTIMIZATION算法和粒子群优化PSO,PARTICLESWARMOPTIMIZATION算法15，以及基于混沌现象的混沌优化算法COA,CHAOSBASEDOPTIMIZATIONALGORITHM16等。新型的全局优化算法的出现在一定程度上提高了优化技术适用的范围和优化结果的可靠性。然而，智能优化算法并非完美，该类算法存在收敛速度慢、易发生早熟现象和搜索精度不高等缺点，如何克服智能优化算法的这些缺点是一个值得研究的课题。另外，近期兴起的PSO算法无论在理论还是算法改进方面，都具有广阔的研究空间。优化算法一般需要通过数值迭代计算方可完成，传统的优化算法和智能优化算法迭代过程的基本框架相似。他们的核心部分都是采用一定的策略来更新下一次迭代的初始值，使结果向最优点逼近。MATLAB中的优化工具箱提供了一些常用的优化算法对应的函数或命令，然而，当采用其它高级编程语言来优化过程或对象时，调用优化工具箱中的优化函数和命令需要较繁杂的接口，而且有些优化算法在工具箱中并没有提供。因而，开发通用的、方便调用的优化算法库对优化技术的实施显得非常必要。322启发式方法启发式算法是最早的一类优化算法，它没有严格的理论依据，依靠直观的判断或实际调度的经验来寻找最优解。启发式方法在机组组合问题中的应用主要是局部寻优法和优先顺序法。（1）局部寻优法其基本的思路是从一个尽可能好的初始解出发，在其邻域内寻优，通过迭代求得最优解或次优解。这种方法计算速度快，所需内存少，但往往找不到最优解。（2）优先顺序法优先顺序法也称为排队法，即将各个机组按现实中的某种经济特性指标排除循序，构成机组组合的优先循序表。所谓的优先循序法就是在这个优先循序表的基础之上优化选取机组组合的方法。优先循序法提出的很早，到目前为止还在研究中。优先顺序法计算速度快，占用内存小。但由于计算时所考虑的组合不多，因此，优先顺序法所得到的结果不能保证是最优解，其结果仅仅是次优组合而已。它是以计算精度为代价来换取计算速度的，一次对计算精度要求高的场合不能用此方法。但是优先顺序法也能满足一般的场合的应用需要。优先顺序法既可以单独使用，又可以与其他方法结合使用。323动态规划法动态规划法DYNAMICPROGRAMMING是解决多阶段决策过程最优化的一种数学方法，在枚举各种可能的状态组合的过程中，这种方法巧妙地摒弃了那些不需要考虑的解。用动态规划法求解机组组合问题时，整个调度期间T被分成若干个时段，通常每个时段为L小时，每个时段即动态规划过程中的一个阶段。各阶段的状态即为该时段所有可能的机组开停状态组合。从初始阶段开始，从前向后计算到达各阶段各状态的累计费用包括开停机费用和运行时的燃料费，再从最后阶段累计费用最小的状态开始，由后向前回溯，依次记录各阶段使总的累计费用最小的状态，这样就可得到最优的开停机方案，在计算运行所需的燃料费用时，需使用负荷经济分配算法。若使用完全状态的动态规划法，对于N台机组的系统，若要考虑T个时段的机组组合问题，则总的状态数为，当N和T增大时，计算量将急剧增2NT加，形成所谓“维数灾”。为克服这个困难，常采取一定的措施来限制状态的数目，多数情况下是将动态规划法和优先顺序法结合使用，总的目标是在计算量与优化效果之间寻求折衷。为克服“维数灾”问题，产生了下列几种基于动态规划的近似方法。DPSCDYNAMICPROGRAMMINGSEQUENTIALCOMBINATION法将动态规划法和优先顺序法相结合，机组只能按优先顺序开停，大大减少了状态数。但是获得的解可能性与最优解相差较大。DPTCDYNAMICPROGRAMMINGTRUNCATEDCOMBINATION法选取优先顺序表前面一定数目的机组的开停组合作为各阶段的状态。和DPSC相比，状态数增加，但优化效果好。DPSTCDYNAMICPROGRAMMINGSEQUENTIALTRUNCATEDCOMBINATION法则先使用优先顺序表法或DPSC法产生一个初始机组组合。以此初始组合为中心，在优先顺序表中向上向下外扩一定数目的机组，再使用DPTC法求最优解。和上两种动态规划法相比，DPSTC法计算量最大，但是优化效果最好。对于一个中小型电力系统，DPSTC可在较少的计算时间内获得最优解或近似最优解。此三种方法的一个共同特点是它们都依赖于一个优先顺序表。DPSTC的主要缺点是系统负荷的变化剧烈程度对它的计算时间影响很大。动态规划法要求所求解的问题具有明显的阶段性，难于考虑与时间有关的约束条件和机组爬升速率的限制，使用起来也不够灵活。对于某个给定的状态来说，爬升速率限制是前一阶段与其相连的状态的函数，对于这个状态，相关于每个前一状态都要进行一次经济负荷分配计算，使占用内存量和计算时间增加，因此只能通过近似方法解决。在启动过程中，考虑机组爬升约束也会丢失最优解。324混合整数规划法混合整数规划MIXEDINTEGERPROGRAMMING是变量中既有整数又有非整数的数学规划问题，根据除整数变量以外的其它变量的函数类型，又可分为线性混合整数规划和非线性混合整数规划。这种规划问题解决起来十分困难，常用的方法有分支定界BRANCHANDBOUND法、BENDERS分解BENDERSDECOMPOSITION法、广义BENDERS分解GENERALIZEDBENDERSDECOMPOSITION法等。混合整数规划法在机组组合问题中实用化的成果不太多，但有一些理论成果有价值，应用十分广泛的拉格朗日松弛法最早也是以分支定界法的形式出现的。混合整数规划法的优点是1直接求解机组组合问题的数学模型，不需要加入过多的限制或假设2从理论上来说，能找到全局最优解。其缺点是1方法比较复杂，不直观，对于分支定界法，为得到比较高的效率，需要精心构思分支策略和求下界的算法，BENDERS分解法和广义BENDERS分解法使用也较复杂；2对于实际系统，直接使用计算量太大，必须对问题进行分解；3BENDERS分解法或广义BENDERS分解法对目标函数的性态有一些要求。在本文中就是使用的混合整数规划法，并且在解决安全机组组合问题时我们就使用的BENDERS分解法BENDERS分解是一种非常优秀的分解算法。它将一个给定的优化问题分解成一个主问题和一系列子问题。设定原问题中的某些变量将能得到不同的系列子问题。各个子问题基于对偶原理单独求解，并返回给主问题最优解的信息，主问题根据子问题返回的信息，给出主问题的目标最优解。可以在主问题最优解时采用一种松弛的方法，即仅计算一个无约束的优化问题。各子问题验算主问题的优化解，看是否满足所有子问题的约束条件。如果满足，则所得解即为原问题的待求最优解；如果不满足，则求解各子问题并返回不满足的变量约束信息给主问题，再次求解主问题。这样主子问题反复迭代，直至最后收敛到最优解。325拉格朗日松弛法拉格朗日松弛法LAGRANGIANRELAXATION是解决复杂整数和组合优化问题的一类优化算法，它建立在下述思想的基础上许多整数规划问题可看成是由一些子问题组成，利用这一特点，把约束条件被破坏的量和他们各自对应的对偶变量的乘积加在目标函数上作为惩罚项，形成拉格朗日函数。拉格朗日问题相对容易解决，对于最大小化问题，它的最优值是原问题优化值的上下界。拉格朗日松弛法应用于机组投入问题时，把所有的约束分成两类一类是全系统的约束，如系统功率平衡约束和系统备用约束一类是可以按单台机组分解的约束，如机组出力约束，最小启停时间约束等。拉格朗日松弛法的基本过程是把机组投入问题的系统约束条件通过乘子引入到目标函数中，形成原问题的对偶形式，从而将求解原问题的最小值问题转化成求解对偶问题的最大值问题。在求解对偶问题时，分成主迭代和次迭代两个过程。在次迭代中求解各个机组的子问题，在主迭代中用次梯度法更新拉格朗日乘子。主迭代和次迭代交替进行，直到问题收敛。拉格朗日松弛法在机组投入问题中的应用研究始于70年代，80年代逐渐推广，90年代成为主流，目前已经有大量的理论和应用成果。早期的应用多结合分支定界法，但是在后来的应用中发现分支定界的框架是完全可以抛弃的，直接解对偶问题并结合一些启发式的调整策略即能得到原问题的最优解或次优解。拉格朗日松弛法是一类有着成熟理论基础的组合优化算法，适合解决大系统的优化问题，由于电力系统的机组投入问题具有该算法所要求的特点，使得该算法得到了十分广泛的应用。拉格朗日松弛法具有以下的优点1随着机组数的增加，计算量近似线性增长，克服了维数障碍，且机组数目起多，算法效果越好2方法十分灵活，不但可以成功解决机组投入问题，也可以推广到水火电联合经济调度问题和电力交易问题3算法的一些因子具有实际的物理经济意义，例如，与系统负荷约束相关的拉格朗日乘子即等于系统边际发电成本。但是，也有一些缺点1由于目标函数的非凸性，用对偶法求解时，存在对偶间隙，需要根据对偶问题的优化解，采取一定的措施构造原问题的优化可行解，这是拉格朗日松弛法的一个难点2算法的迭代过程中有可能出现震荡或奇异现象，需要采取措施加快收敛3考虑某些约束条件如机组爬坡速率约束会使计算复杂化。326遗传算法遗传算法是近年来广泛应用的一种模仿自然界生物进化过程的自适应随机搜索方法。遗传算法是一个框架性的算法，可以根据具体问题进行不同的考虑。遗传算法通过对待求量进行编码，构造搜索空间随机产生初始染色体群体评估父代中每个染色体的适应度，进行选择、杂交和变异等基因操作，使基因群体向有序的状态演变、进化，得到的子群体具有比父代更好的特性反复上面过程最终得到问题的解。一般地，选择和杂交可以保证算法收敛，而变异则增加群体的多样性，确保算法的全局最优性。解决机组投入问题的遗传算法包括以下两个决策步骤（1）将机组投入问题模型化为符合遗传算法的框架。如可行解空间的定义、适应值函数的表现形式、解的字符串表达式（2）遗传算法参数的设计。包括种群规模、复制、交叉、变异的概率选择，最大进化代数，终止准则设定等。遗传算法的优点在于对目标函数的性态没有特殊要求，从理论上可以找到全局最优解。可以得到多个可选方案，方法比较灵活，适用于并行处理。该方法的缺点是遗传算法本质上属于无约束优化算法，如何处理约束条件将在很大程度上影响算法的效率由于是随机优化算法，不能保证得到全局最优解计算量比较大，所需时间比较长。33算法比较和选择机组投入问题是编制发电计划的基础。在国外己经经过了长期的研究和广泛的应用，并取得了显著的经济利益。我国改革开放以来，技术装备水平有了很大提高，部分地区发电量有了富余，为机组组合和发电计划工作的开展提供了有利条件。机组投入问题十分复杂，变量数和约束条件都很多，目标函数又不具备良好的性态，因此必须选择合适的算法。上述各种优化方法在实际系统中使用最多的是优先顺序法、动态规划法和拉格朗日松弛法，这些方法各有优缺点。对于优先顺序法应该选择合适的排序指标，考虑根据负荷变化动态地排序，并加入一些可以考虑全局优化的策略。动态规划法应该根据系统规模的不同而采取不同的方法以限制状态数目。既保证计算的快速，又尽可能地不丢失最优解与时间相关的约束条件也需要很好地处理另外应该考虑系统安全约束、机组可靠性、负荷的随机性等因素。拉格朗日松弛法的一个关键环节是根据对偶问题的解来构造原问题的优化可行解，这需要实际系统的知识，有很高的技巧性拉格朗日乘子的初始值选择和优化方法对算法的效率有很大影响需要采取措施增加目标函数的凸性需要考虑机组爬坡速率等约束条件也要考虑系统安全约束、机组可靠性等因素。此外，遗传算法也显示出很大的优势，对于这种方法应考虑防止早熟，加快收敛速度。采取合适的方法处理约束条件。求解机组投入问题的方法很多，还可以考虑各种方法的综合应用。由于本文研究的含风力发电的电力系统经济调度包含了火电机组和风力发电机组，采用混合整数规划法可以直接求解机组组合问题的数学模型，从理论上来说，它能找到全局最优解。所以基于预测的风电厂出力，本次研究选着混合整数规划法。4软件介绍及算例分析41程序的编制、运行与调试411CPLEX介绍CPLEX是目前国际上流行的优化软件包，是一种高性能、健壮、灵活的优化软件，它领先开发了解决当今最困难的数学优化问题所需的算法。ILOGCPLEX解决过带有成千上万个约束和变量的问题，可以将复杂的问题表现为数学规划（MATHEMATICPROGRAMMING）模型，从而提高解决问题的效率、快速实现策略并提高收益率，并且不断为数学规划（MATHEMATICALPROGRAMMING）软件的性能设置新标准，每个新功能都在世界上最大、最多样化的模型库中得到测试。此外还拥有灵活的界面，在应用程序开发和部署过程中，开发人员可以使用多种不同的方法与ILOGCPLEX进行交互用于开发基于优化的分析型决策支持应用的综合工具包CPLEXOPTIMIZATIONSTUDIO可加速优化模型的开发和部署，它结合了领先求解引擎和紧密集成的IDE与建模语言，使用线性/二次规划、混合整数和约束编程以及基于约束的调度来加速优化模型的开发和部署；使用透明的建模语言和直观的模型测试、剖析与调优工具确保开发和维护工作稳定可靠，因此被广泛应用于物流行业、制造业、通信业、油田地面工程等，使得一些复杂的问题求解变得相对简单、高效。CPLEX本身并不是一种算法，但是却包含一系列可配置的算法，也称优化选择，这些优化选择主要包括单一优化程序、界限优化程序和混合整数优化程序。用户可以根据实际问题的不同特点，选用不同的优化程序来解决。特别地，ILOGCPLEX混合整数优化程序应用一种前沿的策略的划分技术CUTTINGEDGE，可以为大多数复杂的混合整数规划问题提供一种快捷、强大的解决方案，使其更快地找到鲁棒性更好的解。使用ILOGCPLEX的数学优化技术可以就资源的高效利用做出更佳决策，可以在较短的时间内解决多变量的、复杂的、混合整数规划问题，尤其是其中的混合整数优化程序对很多实际的混合整数规划问题的求解都是行之有效的。推进CPLEX性能的不仅仅是优秀的数学能力，CPLEX还结合了多个CPU，对手头的工作在各个CPU中进行分工，因此还具有今天的交互应用程序所需的速度。因此，鉴于ILOGCPLEX能够以最快的速度最可靠地实现基本算法，提供灵活的高性能优化程序，解决线性规划（LINEARPROGRAMMING）、二次方程规划（QUADRATICPROGRAMMING）、二次方程约束规划（QUADRATICALLYCONSTRAINEDPROGRAMMING）和混合整型规划（MIXEDINTEGERPROGRAMMING）问题等优点，本文使用CPLEXILOG来解决本文中所涉及的混合整数规划问题。数学规划模型可描述极为复杂的实际问题。利用优化算法,应用程序能迅速找到这些问题模型的解决方案。ILOGCPLEX的速度非常快，可以解决现实世界中许多大规模的问题，并利用现在的应用系统快速提交可靠的解决方案。这一特点可以从它在全球各地的使用情况和能在极端苛刻条件下应用的现状得到完全证明。它能够处理有数百万个约束（CONSTRAINT）和变量变量（VARIABLE）的问题，而且一直刷新数学规划的最高性能记录。应用ILOGCPLEX开发人员能通过组件库从其他程序语言调用ILOGCPLEX算法，也能使用OPL建模，并从而通过ODM建立可视化界面。所有ILOGCPLEX算法都与最新的预处理紧密集成，不需要任何特殊用户干预，就能将较大规模的问题变成小规模的问题，缩短求解时间。每个优化器都有许多调整性能的选项。用户可以根据特定问题的需要，对性能进行相应的调整。其中的ILOGCPLEXMIP优化器（MIXEDINTEGEROPTIMIZER）采用分支定界法（BRANCHANDBOUNDTECHNIQUE），充分利用最新的前沿算法为混合整数规划问题提供高性能的解法。