区域电力市场日前购电模型与决策的研究.pdf

《区域电力市场日前购电模型与决策的研究.pdf》由会员分享，可在线阅读，更多相关《区域电力市场日前购电模型与决策的研究.pdf（94页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、北京交通大学硕士学位论文区域电力市场日前购电模型与决策的研究姓名：王欣星申请学位级别：硕士专业：电力系统及其自动化指导教师：周晖20071201中文摘要摘要：在单一购电的电力市场交易模式下，买卖双方通过互联的电力网络进行电能交易，电网公司希望以最低的价格获取电能，而发电公司希望以较高的价格卖出电能，显然，对买卖双方而言，参与市场的目的是为了追求自身的最大经济利益。这就要求电网公司制定的购电策略既能较好地适应电网运行的实际情况，又能兼顾各市场参与者的利益。其中，在交易市场中，日前市场完成了大部分现货电量的购电计划。日前市场购电不同于长期合同购电，它是根据负荷预测，考虑负荷的空间分布，以及电网安全

2、、输送能力等因素，通过对购电成本、输电成本进行分析，编制次日的购电计划，以谋求系统效益最大化。因此，电网公司制定全局最优的日前购电决策，不仅影响电力系统本身的安全性和经济性，还将影响到电能的充分供给和能源的可持续发展。所以，对日前购电决策的模型和算法进行研究具有很高的学术价值和深远的实际意义。然而，由于日前购电决策涉及电力系统技术问题和电力市场经济问题，具有复杂、大规模的特点，日前购电决策的模型与算法至今仍是一个尚未得到很好解决的热点问题。为解决这一难题，本文进行了一些深入的研究：首先，建立了以全网购电费用最低为目标函数，综合考虑机组、电网系统运行，安全为约束条件的数学模型。并将负荷预测确定为

3、模糊量，根据机会约束规划理论，将购电优化模型转化为模糊机会约束规划数学模型。其次，提出了一种充分结合遗传算法和模拟退火算法各自优点的混合智能算法。该算法适合求解多时段，大系统的购电优化问题。再者，应用经济决策理论，对计算出的多个可行方案采用不确定型决策方法，确定出在各种准则下的决策结果，最终选取在各准则下决策结果出现机率最多的方案作为日前购电决策的最佳方案。最后，采用M a t l a b 6 5 编写算法程序，以I E E E 3 0 节点和某实际区域电力市场电网建立测试模型，计算结果验证了该数学模型和算法的有效性，可行性。编写采用V C+6 0 的系统界面程序以及v c+与M a t l

4、a b 接口程序，构建日前购电决策系统。通过该人机交互的软件平台，电网公司调度交易中心的系统操作员能够结合软件的决策和实际经验，制定出符合电网公司需求的最佳日前购电策略。关键词：电力市场；日前购电决策；模糊模拟；模糊机会约束规划；混合遗传模拟退火算法；不确定型决策分类号：1 M 7 4 4；F 4 0 7 6 1A B S T R A C TA B S T R A C T：I nas i n g l e-b u y e re l e c t r i c i t ym a r k e te n v i r o n m e n t，t h ep o w e rg r i dc o m p a n

5、yi ss u b j e c t e dt Ot h ep r o b l e mo fp u r c h a s es t r a t e g yf r o mm u l t i p r o v i d e r so fp o w e r T h ep u r c h a s e rn e e d st og a i ne n e r g yb yr e l a t i v el o w e rp r i c e，b u tt h eg e n e r a t o r sw o u l dl i k et os e l le n e r g yb yh i g h e re l e c t

6、 r i c i t yp r i c e O b v i o 懈l y，t h d rg o a l sa r et op u r s u em a x i m i z a t i o ne c o n o m i cb e n e f i tf o rt h e m s e l v e si nt h ep o w e re x c h a n g em a r k e t I nt h ee l e c t r i cp o w e rm a r k e t，m o s to f s p o te l e c t r i c i t yt r a n s a c t i o n si s

7、r e a l i z e di nt h ed a y-a h e a de n e r g ym a r k e t n 把d a y-a h e a dp u r c h a s es t r a t e g yi st h ep u r c h a s ep l a n n i n gt h a tc a r la c h i e v et h em a x h n u mb e n e f i tf o re l e c t r i cp o w e rs y s t e mt h r o u g hc o n s i d e r i n gc o n s t r a i n sl

8、i k el o a dd i s t r i b u t i o ns p a c e s，s e c u r i t ya n dt r a n s m i s s i o na b i l i t yo fp o w e rs y s t e m，a n dp u r c h a s ec o s ta n dt r a n s m i s s i o nc o s t T h ed a y-a h e a dp u r c h a s es W a t o g yn o to n l yi n f l u e n c eS e c t L d t ya n de c o n o m i

9、 co fe l e c t r i cp o w e rs y s t e m，b u ta l s op o w e rs u p p l ya n de n e r g ys u s t a i n a b l ed e v e l o p m e n t T h a t sw h yt h er e s e a r c ho nt h et h e o r ya n da p p r o a c ho ft h ed a y-a h e a dp u r c h a s es h a t e g yi so fg r e a tf o c u sa n ds i g n i f i c

10、 a n c e H o w e v e r，b e c a m et h es t r a t e g yi sr e l a t e dw i t l lt w oa 印e c t s：t e c h n o l o g yo fp o w e rs y s t e ma n de c o n o m yo fe l e c t r i c i t ym a r k e t，i th a st h ec h a r a c t e r i s t i c so ft h ec o m p l e x i t ya n dt h el a r g e-s c a l e,t h et h e

11、 o r ya n da p p r o a c ho ft h ed a y-a h e a dp I l r c h a s es t r a t e g ys t i l lh a v en o tb e e ns o l v e dv e r yw e l ly e t I no r d e rt or e s o l v et h ep r o b l e m，t h et h e o r ya n da p p r o a c ho ft h ed a y-a h e a dp u r c h a s es t r a t e g ya r es t u d i e ds y s

12、t e m a t i c a l l yi nt h i sp a p e r F i r s t l y,an e wm a t h e m a t i cm o d e lo ft h ed a y-a h e a dp 嘛h 够es t r a t e g yi sp r e s e n t e d Ao b j e c tf u n c t i o ni sb u i l tb ym i n i m i z i n gt h et o t a lp 哪c h a s ec o s t，a n dt h ee c o n o m i ca n ds e c u r i t yc o n

13、 s t r a i n sf r o mg e n e r a t o r sa n dp o w e rs y s t e ma i n c l u d e di nt h em o d e l A tt h es a m et i m e，i no r d e rt os o l v et h eu n c e r t a i n t yo fl o a df o r e c a s t i n go ft h eo p t i m a lp 珊c h a s em o d e l，t h em o d e li sc h a n g e e di n t of l】五了c h a n

14、c ec o n s t r a i n e dp r o g r a m m i n gm o d e l S e c o n d l y,ah y b r i dg e n e t i c s i m u l a t e d a n n e a l i n ga l g o r i t h mi sa d o p t e df o ro b t a i n i n gt h er e a s o n a b l es o l u t i o n T h i r d l y,u n c e r t a i n t yd e c i s i o nt h e o r yi sa p p l i

15、 e da n df i v es t r a t e g i e sa r eo b t a i n e du n d e rf i v er u l o s,s ot h a tt h eo p t i m i z a t i o nt h ed a y-a h a a dp u r c h a s es t r a t e g yi sd e c i d e da c c o r d i n gc o u p l es t r a t e g i 铭F i n a l l y，aa l g o r i t h mp f o 影吼o f M a t l 蝴5l a n g u a g e

16、p r o g r a m m i n gi sa c h i e v e da n dt h r o u g hI E E E 3 0n o d ep o w e rs y s t e ma n dN o r t hC h i n a5 0 0 K Vp o w e rg r i ds h o w st h a t北塞交通太堂亟堂位论塞垦S!B!t h ep r o p o s c dm o d e la n da l g o r i t h mi sf e a s i b l ea n de f f e c t i v e A tt h e 韶n-l et i m e，ad a y-a h

17、 e a dp u r c h a s es h-a t c g yi n t e r f a c es y s y c mi sb u i l tt oU S eV C+l a n g u a g ep r o g r a m m i n g K E Y W O R D S：e l e c t r i cp o w e rm a r k e t：t h ed a y-a h e a dp u r c h a s es t r a t e g y：f u z z ys i m u l a t i o n：f u z z yc h a n c ec o n s t r a i n e dp r

18、o g r a m m i n g：h y b r i dg e n e t i c-s i m u l a t e d-a n n e a l i n ga l g o r i t h m；u n c e r t a i n t yd e c i s i o nC L A S S N 0：T M 7 4 4；F 4 0 7 6 1学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘

19、。(保密的学位论文在解密后适用本授权说明)学位论文作者签名：孑彳欠秀签字日期：2 卯7 年坟月多日导师签名：f 司罩签字日期：口年，月知日独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果，除了文中特别加以标注和致谢之处外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得北京交通大学或其他教育机构的学位或证书而使用过的材料与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文作者签名：刁傲签字日期：口卯7 年胆月珈日致谢首先感谢北京交通大学电气工程学院提供给我这样一个继续深造的机会，电气学院优秀的师资力量和丰富的学习

20、资源，使我受益终生。感谢我的导师周晖副教授的教诲。她对学术的严谨态度和对工作的兢兢业业永远是我进步的动力。在二年半的学习生活当中，课题的每一个小小的进步，都离不开周老师前瞻性的创新思维的引导；每次的交谈，都使我思维开阔，促我进步。周老师不仅教会了我如何做学问，更教会了我如何做人。能遇到这样的一位老师，是我的荣幸。感谢大同供电分公司张金晔、杨建荣、姚坚同志给予本论文的帮助。最后感谢我的母亲在千里之外给予我在学习、生活上的全力支持和无微不至的关怀。借此论文完成之际，谨向每一位关心我、帮助我的老师、家人、同学、朋友致以衷心的感谢。1 绪论1 1 日前购电决策研究的背景电力市场的建立有两个目的：一是保

21、证电网的安全运行，二是促进电网的经济运行。自2 0 世纪8 0 年代后期，英国、美国、澳大利亚、挪威等国结合本国特点，相继开展了电力市场改革。通过打破传统电力工业一体化的管理模式，形成了“厂网分开、竞价上网和输配电分离”的开放电力市场，其所获得的成功极大地激励了世界上的其它国家。这种通过引入竞争，提高电力生产效率，促进电力工业良性发展的市场化模式，成为电力工业发展的必然趋势。在这样的大环境下，根据各国的经验，结合中国的国情，我国确立了分阶段实施电力市场的战略；第一阶段，放开发电市场，实现“网厂分开、竞价上网”。第二阶段，逐步放开输电网，实现输电与配电分开，进行批发竞争，大用户具有选择供电商的权

22、利。第三阶段，根据市场经济发育状况，远期放开配电网，建立零售竞争模式的电力市场，分阶段放开售电领域，给用户以选择售电商的权利，同时允许售电经纪人进入市场，建立规范有序的电力市场。经过几年的培育和探索，我国的电力市场已取得了阶段性的成果。“十五”期问，电力系统以往的发、输、配、用一体化的垄断经营模式被彻底改变，发电公司和电网公司已经实现了资产和经营上的分离，电网企业从原来的电力产业链条中分离出来，成为了一个独立的经济实体。电网经营企业已经重组为“国家电网公司”和“南方电网公司”。2 0 0 3 年7 月国家电力监管委员会颁布了关于区域电力市场建设的指导意见，把培育和建设区域电力市场作为当前电力市

23、场建设的重点，初步形成华北、东北、华东、华中、西北、南方等六大区域电力市场。2 0 0 4 年1 月1 5H 东北区域电力市场的建立并进入模拟运行以及2 0 0 4 年5 月1 8 日华东电力市场开始模拟运行，标志着我国电力市场化改革由此迈出实质性步伐。2 0 0 5 年继东北、华东之后，南方电力市场建设也已经正式开始模拟运行。“十一五”期间，华中、西北、华北电力市场建设正在按计划推进。这种以实现资源合理配置，保障电力工业可持续性发展为目标的改革，使得电力系统在管理和经营观念上有了本质的变化，传统的计划经济体制下的靠行政命令的统一调度受到了强烈挑战。在传统的电力工业中，电价由国家统一制定，各发

24、电实体统一调度，电网公司的主要任务就是保证电网的安全、稳定运行，其j E 塞窑逼塞堂亟堂僮i 金塞利润平均分摊。而在电力市场初级阶段，发电公司(卖方)和电网公司(买方)都能自由的进出交易市场，买卖双方通过互联的电力网络进行电能交易，买方希望以最低的价格获取电能，而卖方希望以较高的价格卖出电能，显然对买卖双方而言，参与市场的目的是为了追求自身的最大经济利益【l】，由此，许多新的问题也将显现出来，如：(1)系统实际潮流与负荷预测有很大差别，负荷预测偏高和偏低都可能使电网公司遭受损失；(2)结算方式可能影响电网公司的利润。现有的电力市场中一般存在两种结算方式，按发电公司报价结算和统一市场清算价结算，

25、这两种结算方式下，发电公司都有可能会抬高其市场报价，从而使电网公司的购电费用上升；(3)电网运行中出现的输电阻塞。由于历史原因，造成了我国电网结构薄弱的局面，当我国经济高速发展，用电量增加时，很可能会使某些地区发生输电阻塞【”，这对于电网公司在经济和安全上都将造成严重后果。特别是在美国加州的电力危机和8 1 4 美、加大停电等一系列重大的恶性事故发生以后，更加引起了人们对电网安全运行的重视p,4 1。所以，在厂网分开的电力市场条件下，对于电网公司来说，传统的经济调度模式已不再适应当前电网的发展形势，如何给出正确而又及时的购电策略，获得最佳经济效益，且又保障电力系统安全稳定的运行，已成为一个新的

26、研究课题。1 2 日前购电决策研究的意义在我国电力市场的初级阶段，发电侧实行竞价上网，输配电仍然垄断经营，交易模式为单一购买模式。电网公司作为单一购电者，在电力市场交易中，担负着从多个发电公司购买电力，以满足用户需求的任务。通常，电网公司在考虑风险因素条件下，一般要在合约市场中通过签订合同购买一定电量来规避风险，剩余电量通过现货市场购买来平衡。现货市场包括E t 前市场和实时市场，其中大部分现货电量的购买计划都在日前市场中完成【卯。日前市场购电不同于长期合同购电，它是根据负荷预测，考虑负荷的空间分布，以及电网安全、输送能力等因素，通过对购电成本、输电成本进行分析，编制次日的购电计划，以谋求系统

27、效益最大化。同时，决策是一种人-机结合的优化方法，即所制定的策略是根据计算结果，结合专家经验在多个可行方案中选择一个最佳方案。由于在电力市场中，经济规律的作用会使机组组合原则、服务定价和数据的商业敏感性发生很大变化，许多商业行为的存在增加了电网运行的复杂性，而购电决策优化方法可以适应电力市2场环境多变的情况，电网公司能够根据购电决策迅速制定相应的购电策略，从容应对消费者最终需求的多变，并安捧有效的生产计划和采贿计划。同时，进行效益估算和风险管理【6 l，最终使得电网公司可以确定合理的购电量和购电时段。因此，制定全局最优的日前购电决策，既能够保证电力系统的安全优质、经济运行和可靠供电，又能够保证

28、电网的“公平、公正、公开”调度，从而保证我国电力市场的健康发展。综上所述，深入的研究日前购电决策的模型和算法具有很高的学术价值和深远的实际意义。1 3 国内外研究动态随着电网商业化运营的开展，原来统一调度模式下的概念、理论与分析方法都进行了必要的修改。日前市场交易模式要充分考虑到市场经济特征，采用新的数学方法分析电力市场的运行，例如，用经济决策理论解决电力市场中的交易决策问题。为了给市场参与人员提供可靠的交易计划，还要考虑电力系统的固有特征，如安全性和稳定性问题。在电网商业化运营的条件下，电能生产除了保持其供需实时平衡的特点外，与其他商品生产有很多类似之处。电力企业需要根据市场需求，安捧生产经

29、营活动。为满足这方面特点的要求，电力市场运行既需要进行负荷预测、发电计划和安全经济调度等分析工作，也需要进行与市场经济特点相适应的交易分析和交易结算。目前，国内外对于目前购电决策问题的研究，大都集中在两方面：(1)解决合约市场和现货市场中购电量的分配研究 7-1 8 l；(2)日前市场购电策略的研究l l”2 叼。1 3 1 购电分配研究动态合约市场和现货市场的购电分配问题，在购电策略的研究中占有很重要的位置。由于购电分配闯题主要是利润与风险的协调问题，所以常应用经济和管理的理论，对市场购电量进行研究。其中，文献 7 9 对电能在不同时间长度的市场(长期合约市场、日前市场和实时市场)之间的分配

30、方法进行了一般性探讨；文献 1 0，t 1 给出了考虑风险时远期市场最优购电量的解析式，构造了由总购电费用和风险共同组成的目标函数，运用数学分析的方法，寻求一种购电策略优化两个市场的购电分配，使总的购电费用和风险最小；文献 1 2 1 4 研究了国内外的电力市场的发展趋势，同时分析比较了现货交易、期货交易及远期合约交易，并指出现有的交易方式的缺点，提出了在电力市场中需要建立现货交易手段和远期合约交易手段的有机集合机制，用来防范电力价格的频繁波动对电网公司的影响；3j E 丞銮适盘堂亟堂焦迨塞文献 1 5 1 主要研究长期合约市场和现货市场之间的电能购买分配和需求竞价问题；文献 1 6 1 根据

31、M a r k o w i t z 投资风险理论建立了收益最大，风险最小的双目标函数数学模型，采用K-T 条件进行求解，计算出在长期市场和现货市场中最优的购电组合；文献 1 7 1 首次把套利和风险考虑在一起解决购电问题，对购电分配做出了很好的尝试；文献 1 8 1 采用金融领域广泛采用的效用函数和V a R 方法，建立了确定最佳组合方案和定量评估风险的模型。由此可见，购电分配问题是一个非常活跃的研究领域，并已取得了非常有价值的成果。本文在研究日前市场的购电策略时，假设合约市场和现货市场的购电分配已经确立。1 3 2 日前购电决策建模和算法研究动态日前市场的购电交易计划与传统的经济调度相比，其

32、内涵发生了本质的变化：(1)数学模型的目标函数的改变。在传统的电力系统中，电网公司追求的是使整个系统中机组的效率达到最高，耗量最少；而在电力市场条件下，电网公司只关心购电成本，机组的效率问题由发电公司去解决。这是因为，在电力市场中，由于厂网分开，各发电公司是相互竞争的独立企业，电网公司也是一个独立的单位。各企业追求的都是自身利润最大，电网公司希望购电费用最小，对发电公司内部的效率并不关心。(2)电力市场中产生的购电计划是一种合同。在传统经济调度的数学模型中，所考虑的电力生产的约束条件比较简单，制定的发电计划仅仅供调度员参考，调度员可以根据实际情况按照既定的规程改变原先制定的计划。然而，在电力市

33、场中，如果调度员对原先计划作修改，必须向发电公司支付额外的补偿。从而增加了总的购电成本，这就要求电网公司尽可能提高购电计划的准确性。因此在购电计划的数学模型中，应尽可能考虑电力生产的实际约束条件，使得决策结果尽可能符合实际情况。(3)电力交易中，机组的报价曲线因时段不同而相异。各发电公司之间相互竞争，根据不同时段市场供需状况，努力降低运行成本，调整报价策略，争取更大的市场份额、获得更多的利润。(4)传统的经济调度和优化潮流都是截取系统的某一时间断面(针对静态的电力系统)来进行研究分析的，很难考虑与时间相关的约束，而电力系统实际是一个动态变化的系统，各个时段之间相互影响。只考虑单时段的优化潮流主

34、要有以下两个缺点：其一是单个时段最优控制行为的简单总和并不能达到整个研究时段内的整体最优：其二是前一时段到后一时段控制变量的转移有困难或者不可能，如机组爬升率的限制。显然，由于各种市场因素的引入，使得日前购电决策的目标函数和约束条件4与传统的经济调度相比，都发生了许多变化，这就需要我们分析新形势下电力系统运行的特点，建立适应日前购电的数学模型，并研究相应的优化算法。日前市场购电交易决策模型的建立难点在于机组的优化组合和负荷的优化分配选择上。文献【1 9】结合我国的实际情况，建立了以电网为核心的买电型短期交易计划的模型，提出了兼顾电网交易中心与发电公司之间利益合理分配的浮动边际电价的新概念，并从

35、电厂的角度给出了短期交易计划的公平性准则，从电网交易中心的角度给出了最优性判定准则。文献 2 0】针对经济调度的两种目标函数，按单位成本最低和按购电费用最低进行论证，得出后者方案的经济效益较好的结论；文献【2 l】提出了在厂网分开的电力市场条件下，电网采购电力电量的4 种类型，并对购电电量用K-T 算法进行优化求解，得到4 种类型的购电电量；文献1 2 2 1 比较全面的总结和评述了日前电力市场购电交易的模型及算法；文献 2 3，2 4 以最小购电费用为目标，考虑机组启停约束的购电策略进行研究，并给出了考虑机组启停约束的购电策略；文献 2 5】在电力系统的经济决策和系统运行技术分析可以分别进行

36、的前提下，提出一种电力市场下电力购买与配送计划优化的模型，并提出基于线性规划的模型求解算法；文献【2 6】建立了反映统一边际电价结算规则的购电计划模型，并对新模型的本质进行了深入探讨，指出可以通过求解线性规划问题而得到该模型的精确最优解，日前购电决策模型建立总结如表1 1：表I-1 日前购电决策建模总结!坐!：!堑墅螋丛堂堂地幽巴!崆蚴日前购电决策模型缺点銎妻节鏖耋墓零查耋雩!：妻当为目标没有考虑机组启停约束、电网安全约束条件函数，约束条件为节点负荷极限仉刚列爪币考虑机组启停约束的购电模型的建立没有考虑电网的运行约束、安全约束条件孳龛喜譬磬组和系统的安全约束条件建没有考虑多时段电网输送能力约束

37、条件立购电模型“州引啊枷叫列小币由上表可知，日前购电决策的建模研究，已详细考虑机组的各种约束条件，包括多时段的升降功率速度约束，但仍存在着以下不足：(1)对于电网约束考虑不多，特别是多时段的电网潮流计算考虑甚少。在电力市场运营环境中，电力市场的交易是通过输电线路完成的，为了保证交易的顺利进行，必须保证电网系统的安全、稳定、畅通的运行，同时由于电网事故所造成的经济损失要远远大于经济调度带来的效益，因此，在建立购电决策模型时，如何考虑电网安全运行约束，仍需进一步研究。(2)数学模型中负荷预测的不确定性影响。由于日前购电决策的用户需求是韭塞銮煎盘堂亟堂僮迨塞根据负荷预测值来计算的，而负荷预测具有模糊

38、性不确定性，如果在计算中将预测值按照单点确定量进行计算，当预测值大于需求量时，可能会导致电网公司收益损失；若预测值小于需求量时，电网可能发生输电阻塞，影响电网的安全稳定。如何考虑负荷的不确定性，减少或避免电网公司在经济上的损失，也需要进一步研究。日前购电决策问题是一个大规模、非线性、有约束、动态的混合整数优化问题，所以求解该模型的算法，一般是将机组优化组合和负荷优化分配分开进行处理，进行负荷优化分配时都认为机组组合己确定。但即使如此，由于电力系统规模越来越大，投运机组数量众多，负荷变化日益频繁，要求时段的划分也越来越密，多阶段动态优化调度问题的维数依然巨大。以等微增率为基础的经典经济调度算法的

39、计算速度快，得到了广泛的应用。但只能考虑线路安全约束，无法计及各时间间隔之间的动态约束，因此限制了其未来的应用前景。目前的算法按寻优周期的长短分为两类：第一类算法是在单时段优化的基础上利用启发式方法逐时段调整购电计划以满足各种约束(2 7 2 9】；第二类算法是在整个计划周期内进行整体寻优，寻优过程中同时考虑各种约束，这类算法有：拉格朗日松弛法 3 0 1、线性规划法 3 1 3 4 1、动态规划法 3 5 3 7 、网络流规划法【3 8，3 9】、内点法 4 0，4 1 1，各算法优缺点综述如下：(1)拉格朗日松弛法优点：是求解优化组合的有效方法之一，一般来说，在求解大规模优化问题时，可以使

40、用拉格朗日松弛法将原问题分解成为多个子问题，降低求解的维数，并且可以对不同的子问题应用不同的优化算法，大大提高了问题求解的灵活性。缺点：拉格朗日松驰法求解过程中，解存在振荡性，甚至出现奇异。(2)线性规划法优点：能够处理系统安全约束。缺点：对于非线性的目标函数和约束，必须使用逐次线性化的手段才能求解，计算精度将下降；且确定步长的大小是一个困难的问题。(3)动态规划法优点：是求解多阶段决策问题的一种序列递推算法，它既能处理机组优化组合，又能处理负荷优化分配，而且对于机组报价为下降曲线的情况也适用。缺点：对机组较多的电力系统计算量太大，必须采用近似方法加以简化，导致最优解的丢失；要求求解的问题具有

41、明显的阶段性，难于考虑与时间有关的约束条件和机组升降功率速率等限制；通盘考虑整个系统的问题时，使用起来不够灵活。(4)网络流法6优点：在于它能针对不同的约束建立不同的网络流模型，因此，它能处理与时间相关的约束和系统安全约束缺点：网络流法一般要求目标函数呈凸性；而且网络流法也会随着组合机组数目的增加，存在“维数灾”的问题。(5)内点法优点：本质上是拉格朗日函数、牛顿法和对数障碍函数法三者的结合，在处理不等式约束以及迭代收敛方面显现出较明显的优势。缺点：存在易于陷入局部最小的缺陷。由以上的总结可知，由于目前购电决策模型是一个大规模、复杂的问题，使用传统优化算法来求解该问题时，都会遇到不同程度的缺陷

42、，导致难以得到令人满意的结果。因此，一些融合人工智能的算法被提出，文献 4 2】在求解模型时，提出了基于广义B e n d e r s 分解法的解耦框架，并使用禁忌搜索算法进行优化计算。其他现代智能优化算法，例如神经网络法 4 3】、模拟退火算法【4 4】、蚁群算法 4 5 1 都被应用。遗传算法作为一种近年来新兴的优化算法，具有适用范围广，寻优能力强，程序实现简单等优点，很适合于求解象日前购电交易计划优化这类复杂的非线性组合优化问题 4 6,4 7 ，但计算速度馒是这种算法的缺点，需要根据购电决策的具体特点对传统遗传算法进行改进。1 4 本文的主要工作现有日前购电决策无论是在建模方面，还是在

43、算法方面都有待进一步深入、系统化的研究与探讨。在广泛阅读了有关电力市场优化建模以及智能计算方法的文献基础上，论文针对目前日前购电决策建模的不足，建立了日前购电决策新模型，并应用改进的智能算法进行求解，概括起来，本文的主要研究工作如下：(1)针对我国区域电力市场初级阶段日前贿电决策的特点，建立了综合考虑多时段机组、系统安全运行以及电网公司购电成本最小化的日前购电决策模型。该模型以全网购电费用最低为目标函数，约束条件包括系统运行约束、机组约束、系统安全约束、电力交易约束。结算方式采用按发电公司实际报价结算。(2)分析负荷预测的不确定性，确定未来一天的负荷为模糊量，采用三角型模糊数描述负荷。根据机会

44、约束规划理论，将购电优化模型转化为模糊机会约束规划数学模型，并应用模糊模拟技术，检验模糊系统约束。由此可计算出符合多个满意度的最优解，最终可构成日前购电交易的多种方案。(3)提出一种充分结合遗传算法和模拟退火算法各自优点的混合智能算法，7韭塞窑垣太堂亟堂僮迨塞该算法采用串行方式混合优化结构。利用遗传算法有较强的全局搜索性能，能够控制寻优方向，从而加快搜索进程；利用模拟退火算法能够解决局部收敛问题，以提高搜索精度的特点，形成一个适合求解多时段购电优化问题的混合算法。(4)利用不确定型决策理论在经济分析中的应用，对计算出的多个可行方案进行决策。确定出不定决策中不同准则的决策结果，最终选取在各准则下

45、决策结果出现机率最多的方案作为日前购电决策的最佳方案。(5)编写M a t l a b 优化算法程序，以I E E E 3 0 节点和某实际区域电力市场电网建立测试模型，并进行计算，验证了该数学模型和算法的有效性，可行性。(6)编写V c+界面程序，以及v c+与M 址l a b 接口程序，构建日前购电决策系统。通过该人机交互的软件平台，电网公司调度交易中心的系统操作员可以结合软件的决策和实际经验，制定出符合电网公司需求的最佳日前购电策略。g魍电迭策班荭生的且仝基奎援盒2 购电决策研究中的几个基本概念2 1 购电决策中主要市场实体电力的重构改变了传统实体在垂直一体化策略中的角色，并产生了可以独

46、立行使职责的新实体。在电力市场中的实体主要分成市场运营者(I S O)和市场参与者。市场参与者主要包括发电公司和输电公司。2 1 1 独立系统操作员(I S O)竞争型的电力市场必须有一个独立运行控制的电网。市场运营者独立系统操作员(I S O)就承担了这个职责，它的任务就是安全、有效地运营市场，监督市场不受市场力支配。I S O 管理输电价格、维持系统的安全，协调维护计划，调整长期计划。I S O 独立于其他市场参与者，并且对输电系统的所有客户都一视同仁的开放。I S O 有管理和分配部分或全部系统资源的权力，以及为了维护系统的安全而限制负荷的权力。另外I s o 还要确保把正确的经济信号依

47、次传给所有的市场参与者，以鼓励参与者有效利用电网和加大投资。2 1 2 发电公司(G E N C O)“它是电力市场的关键参与者，其唯一目标就是获取最大利润。发电公司运行和维护自己的发电设备，并把电能卖给已经和他们签订交易合同的实体，也可以选择卖给交易中心，再通过交易中心卖给其他电能的需求者。除有功外，发电公司可以交易无功和运行备用。发电公司并不隶属于I S O 或输电公司。一个发电公司可以向几个地区提供电能，但最终要通过输电公司输送到用户。2 1 3 输电公司(T R A N S C O)它将电能从发电公司输送给用户。输电系统是电力市场中极其重要的组成部分，它的安全和有效运行是电力市场效率的

48、关键。输电公司有建设、拥有、维护和运行输电系统的职责，在特定的地理区域提供维护整个电力系统可靠性的服务。输电公司提供电能的输送，与市场的其他参与者间没有共同的所有权或者从属关系。在电力市场的初级阶段，输电网与配电网一体，则统一称为电网公司；当进入成熟阶段，输、配电分离，配电公司从输电公司中分离成为独立的法人实体。2 2 电力市场的交易模式建立竞争性的电力市场，主要有4 种模式：单一购电模式、联营体模式、双边9j E 塞銮道太堂亟堂僮途塞交易模式、零售竞争模式2 2 1 单一购电模式电力工业竞争的最初级模式是单一购电模式，也叫做“l+N”模式，如图2 1。所谓“l+N”模式，“l”是指电力市场的

49、单一购买者，即电网公司；“N”是指参与市场竞争的各个独立发电公司。用户不能与发电厂签订购电合同，只能由电网公司采用趸售或零售的方式供电。在这种模式下，电网公司必须每时每刻做到供需平衡，并收购所有电力，以保证对用户供电。这种模式的主要特征是：电力系统各发电厂与电网分开，成为独立的法人；市场存在唯一的买电机构，各个发电公司相互竞争向这个机构提供电力；发电公司承担了基建和运行两个方面的风险：在编制基建投资和降低运行费用或降低电力生产成本方面具备自我约束机制；电网公司负责整个电能买卖经营和操作，负责整个电网的安全可靠运行，对电网的建设和电网的优化具有激励机制，同时承担了电网建设、买卖电的风险。此时，输

50、电网、配电网仍然垄断经营，为保证各独立发电公司(或发电集团)的平等参与竞争，电网公司对买、卖方的运行操作须坚持公平、公开、公正的原则，电力交易过程始终要在法律和政府的有效监督之下，电力用户没有选择供电的权力。图2 一I 单一购电模式F i g 2-1T h es i m p l e xp u r c h a s em o d e2 2 2 联营体模式联营体(P 0 0 1)模式属于强制型电力市场模式，如图2 2。它与单一购电模式基本相同。只是在P o o l 模式下，一部分大用户可在某区域内通过合同直接从独立发电公司购电，通过输电网和配电网进行输送。发电公司发电公司图2-2 联营体模式F i