基于遗传算法的区域电力市场日交易计划.pdf
《基于遗传算法的区域电力市场日交易计划.pdf》由会员分享,可在线阅读,更多相关《基于遗传算法的区域电力市场日交易计划.pdf(57页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、华北电力大学(北京)硕士学位论文基于遗传算法的区域电力市场日交易计划姓名:张文强申请学位级别:硕士专业:电力市场指导教师:王雁凌;董志恒20060601华北电力大学工程硕士专业学位论文摘要本文通过对区域电力市场日交易计划的研究,建立了区域电力市场发电侧日交易计划的数学模型。该数学模型考虑了机组组合问题,还考虑了以边际电价和机组实际报价的两种结算方式。论文应用遗传算法求解数学模型,并针对标准遗传算法中存在的问题,采用了一个十进制一二进制混合编码的遗传算法,并结合区域电力市场同交易计划模型的特殊性,对算法设计和求解中的若干关键技术,包括:约束处理技术、遗传算子设计和算法效率优化等进行了研究。最后运
2、用分布式协同方法求解,并进行基于N E T 的程序架构设计,对于提高算法效率,解决遗传算法的收敛问题都较有利。关键词:区域电力市场,日交易计划,遗传算法,分布式协同方法A B S T R A C TT h i st h e s i si sm a i n l yo nr e s e a r c ho ft h eR e g i o n a lP o w e rM a r k e t,a n dm e t h o d st oc o n s t r u c tam a t h e m a t i c sm o d e lo fo p t i m i z e dD a i l yG e n e r
3、 a t i o nS c h e d u l eU n d e rR e g i o n a lP o w e rM a r k e t I nt h i sm o d e l,n o to n l yu n i tc o m m i t m e n to ru n i tf e e so fs t a r tu pa n ds u s p e n s i o ni sc o n s i d e r e d,b u ta l s ot h et w oc l e a r i n gm e t h o d sb a s e do nu n i f i e dm a r g i n a lc o
4、 s ta n dp r a c t i c a lb i d d i n gp r i c e S i n c et h e r ea r es o m ed e f e c t si nt r a d i t i o n a lo p t i m i z a t i o nm e t h o d,G A(g e n e t i cA l g o r i t h m)i sp r o p o s e dt os o l v et h i sm a t h e m a t i cm o d e l M e a n w h i l e,ad e c i m a l b i n a r yh y
5、b r i dc o d i n gG Ai sp r o p o s e db e c a u s eo ft h ed e f e c t si ns t a n d a r dg e n e t i ca l g o r i t h mb a s e do nb i n a r ye n c o d i n ga n dd e c o d i n gt e c h n i q u e s A c c o r d i n gt ot h es p e c i a l t yo ft h em o d e l,s o m ec r i t i c a lt e c h n i q u e s
6、,s u c ha sc o n s t r a i n s-h a n d l i n gt e c h n i q u e,g e n e t i co p e r a t o rd e s i g na n da l g o r i t h me f f i c i e n c yo p t i m i z e dm e t h o d,a r es t u d i e d I nt h ee n d,D i s t r i b u t e dR e g i o n a lC o o p e r a t i v eA l g o r i t h mi su s e dt os o l v
7、 et h em o d e l,a n dw h a t sm o r e,N E Tb a s e dp r o g r a mc o n s t r u c t i o nd e s i g ni sa l s oc o n d u c t e d Z h a n gW e n q i a n g(E l e c t r i ce n g i n e e r i n g)D i r e c t e db yp r o f W a n gY a n l i n gK E YW O R D S:R e g i o n a lP o w e rM a r k e t,D a i l yG e
8、n e r a t i o nS c h e d u l e,G A(g e n e t i cA l g o r i t h m),D i s t r i b u t e dC o o p e r a t i v eA l g o r i t h m华北电力大学工程硕士专业学位论文摘要本文通过对区域电力市场日交易计划的研究,建立了区域电力市场发电侧日交易计划的数学模型。该数学模型考虑了机组组合问题,还考虑了以边际电价和机组实际报价的两种结算方式。论文应用遗传算法求解数学模型,并针对标准遗传算法中存在的问题,采用了一个十进制一二进制混合编码的遗传算法,并结合区域电力市场同交易计划模型的特殊性,
9、对算法设计和求解中的若干关键技术,包括:约束处理技术、遗传算子设计和算法效率优化等进行了研究。最后运用分布式协同方法求解,并进行基于N E T 的程序架构设计,对于提高算法效率,解决遗传算法的收敛问题都较有利。关键词:区域电力市场,日交易计划,遗传算法,分布式协同方法A B S T R A C TT h i st h e s i si sm a i n l yo nr e s e a r c ho ft h eR e g i o n a lP o w e rM a r k e t,a n dm e t h o d st oc o n s t r u c tam a t h e m a t i
10、c sm o d e lo fo p t i m i z e dD a i l yG e n e r a t i o nS c h e d u l eU n d e rR e g i o n a lP o w e rM a r k e t I nt h i sm o d e l,n o to n l yu n i tc o m m i t m e n to ru n i t f e e so fs t a r tu pa n ds u s p e n s i o ni sc o n s i d e r e d,b u ta l s ot h et w oc l e a r i n gm e t
11、 h o d sb a s e do nu n i f i e dm a r g i n a lc o s ta n dp r a c t i c a lb i d d i n gp r i c e S i n c et h e r ea r es o m ed e f e c t si nt r a d i t i o n a lo p t i m i z a t i o nm e t h o d,G A(g e n e t i cA l g o r i t h m)i sp r o p o s e dt os o l v et h i sm a t h e m a t i cm o d e
12、 l M e a n w h i l e,ad e c i m a l b i n a r yh y b r i dc o d i n gG Ai sp r o p o s e db e c a u s eo ft h ed e f e c t si ns t a n d a r dg e n e t i ca l g o r i t h mb a s e do nb i n a r ye n c o d i n ga n dd e c o d i n gt e c h n i q u e s A c c o r d i n gt ot h es p e c i a l t yo ft h e
13、m o d e l,s o m ec r i t i c a lt e c h n i q u e s,s u c ha sc o n s t r a i n s-h a n d l i n gt e c h n i q u e,g e n e t i co p e r a t o rd e s i g na n da l g o r i t h me f f i c i e n c yo p t i m i z e dm e t h o d,a r es t u d i e d I nt h ee n d,D i s t r i b u t e dR e g i o n a lC o o p
14、 e r a t i v eA l g o r i t h mi su s e dt os o l v et h em o d e l,a n dw h a t Sm o r e,N E Tb a s e dp r o g r a mc o n s t r u c t i o nd e s i g ni sa l s oc o n d u c t e d Z h a n gW e n q i a n g(E l e c t r i ce n g i n e e r i n g)D i r e c t e db yp r o f W a n gY a n l i n gK E YW O R D
15、S:R e g i o n a lP o w e rM a r k e t,D a i l yG e n e r a t i o nS c h e d u l e,G A(g e n e t i cA l g o r i t h m),D i s t r i b u t e dC o o p e r a t i v eA l g o r i t h m声明本人郑重声明:此处所提交的工程硕士专业学位论文基于遗传算法的区域电力市场日交易计划,是本人在华北电力大学攻读工程硕士专业学位期间,在导师指导下进行的研究工作和取得的研究成果。据本人所知,除了文中特别加以标注和致谢之处外,论文中不包含其他人已经
16、发表或撰写过的研究成果,也不包含为获得华北电力大学或其他教育机构的学位或证书而使用过的材料。与我一同丁作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文作者签名:i 竺壁垒日期阳j6关于学位论文使用授权的说明本人完全了解华北电力大学有关保留、使用学位论文的规定,即:学校有权保管、并向有关部门送交学位论文的原件与复印件;学校可以采用影印、缩印或其它复制手段复制并保存学位论文;学校可允许学位论文被查阅或借阅;学校可以学术交流为目的,复制赠送和交换学位论文;同意学校可以用不同方式在不同媒体上发表、传播学位论文的全部或部分内容。(涉密的学位论文在解密后遵守此规定)导师签名:
17、日期:华北电力大学工程硕士专业学位论文引言我国电力市场理论研究是从2 0 世纪9 0 年代初期开始,我国政府电力管理部门和一批电力专家学者开始致力于研究电力工业市场化改革问题。1 9 9 3 年国家财政部与世界银行签署了关于“中国电力体制改革战略选择”合作研究项目,同年在北京举行了“中国电力体制改革战略选择国际研讨会”,研究的主要结论是由于中国情况多样化,各省应当根据自己的实际,选择不同的政企分开模式,发电厂之f 日J 应当尽可能的引入竞争机制,电力的终端销售仍可维持垄断经营模式。在1 9 9 5 年1 2 月的全国电力工业会议上,电力部进一步明确指出,随着大量独立法人的发电公司出现,介于发电
18、厂与用户之间的电网就将成为电力交换的场所,电力市场机制的建立将成为电力运营的基本点。以于尔铿、占茂松、曾鸣等教授为代表的电力市场研究学者,围绕着电力市场的相关问题,也丌始对我国电力市场的建立进行研究。他们的研究成果指出,我国电力工业管理体制改革的核心内容,应该围绕政企分开,减少政府干预,电力企业进行重组,打破垄断,引入市场竞争机制,建立电力市场,使电力工业进行市场化改革等问题进行。于尔铿教授认为电力市场的发展可分为四个阶段:(1)发电、输电、配电、用电的各环节统垄断经营:(2)在发电环节引入竞争,而输电、配电、用电环节仍保持垄断经营;(3)在发电、输电环节引入竞争,而配电、用电环节仍继续保持垄
19、断经营;(4)在发电、输电、配电、用电各环节间均引入市场竞争。曾鸣教授认为,建立全国性电力市场最有利于资源优化配置,但鉴于我国客观实际情况,只能首先建立能有效管理的区域性电力市场,尤其是省市级电力市场,然后再考虑电力市场引入竞争的范围、运行模式和原则。由上可见,电力工业市场化改革及电力市场建立的研究,有着基本相同的方向和共同的目标,即通过电力工业进行市场化改革,构建竞争性的电力市场,将整个电力工业的发电、输电、配电、售电环节纳入到市场经济的框架之中,通过电力市场的竞争,实现电力资源的优化配置。但是,建立电力市场的过程是个极其复杂和困难的过程,必须依照我国电力工业实际从电网的客观实际出发,逐步的
20、推进电力市场化进程。区域电力市场是我国建立电力市场的一个重要阶段。在我国,电力市场化改革的研究重点一直主要是在厂网分离、电力企业重组、竞价上网等问题上,而区域电力市场的研究还没有放到应有的地位。区域电力市场是各省电网之间电量交易的场所,主要由区域电网内的跨省(市)电网购、售电者、区域电网直接调度电厂等构成。区域电力市场的建立,其重要的目的是打破现已明显存在的省电网之间的电力交易壁垒,同时,在更大区域电网范围内实现电力资源的有效配置。随着我国能源战略华北电力大学工程硕士专业学位论文地位的日益突显,优化配置能源的要求同益迫切,在区域电网的层次上构建电力市场,将最终促进全国电网的联网,极大促进电力资
21、源在大范围内实现优化配置。因此,研究我国区域电力市场的相关理论,具有重要的现实意义。讵因为如此,本文以基于遗传算法的区域电力市场日交易计划为选题,希望通过对区域电力市场相关领域的研究,为我国电力工业市场化改革做出一份贡献。2华北电力大学工程硕十专业学位论文第一章绪论1 1 研究本课题的目的与意义电力市场是采用法律、经济等手段,本着公平竞争、自愿互利的原则,对电力系统中发电、输电、用户等各成员组织协调运行的管理机制和执行系统的总和。它的基本特征足开放性、竞争性、计划性和协调性。在我国,长期以来,电力是公共产品,电力工业是公用事业和网络性产业,具有自然垄断性特点。电力行业过去一直是垄断的传统领域,
22、电力行业实行发、输、配、售垂直一体化的区域性独占的市场结构。随着现代科技和经济理论的发展,特别是本世界7 0 年代末和8 0 年代初美国网络开放理论研究的突破,我国电力行业自然垄断的观念受到美国、英国等发达国家电力工业改革实践的挑战,这些国家的改革实践和探索证明:垄断产业的非网络经营业务具有竞争性的潜质,不具有自然垄断性。其理论核心是:网络经营者应与网络使用者分丌,网络经营业务应与非网络经营业务分开,即具有自然垄断性的输、配电业务与非自然垄断性的发、售电业务分离,前者继续实行区域性独家垄断,但价格由国家管制,网络和电力市场必须开放,允许非网络所有者按市场规则和技术标准使用网络,后者由一家独占变
23、为多家竞争。由上可见,我国电力改革的重点是建立竞争性电力市场,打破传统的垂直一体化的行业组织结构,按照产业链将发电、输电、配电和售电分成四个独立的业务。在发电和售电环节引入竞争机制,建立市场竞争规则和市场交易制度,而输电和配电环节继续被视做天然垄断领域,政府实施更为有效的干预和监管方式。与传统垄断的电力系统相比,电力市场具有开放性和竞争性,但与普通的商品市场相比,电力市场具有计划性和协作性。电力系统是相互紧密联系的,任一个成员的操作,均将对电力系统产生影响。所以要求电力市场中的电力生产、使用、交换具有计划性。同时由于电力系统要求随时做到供需平衡,所以要求电力市场中的供应者之问、供应者与用户之间
24、相互协调。如今,电力工业实施市场化改革已经成为全球的发展趋势。许多国家对电力工业解除了管制,有智利、英国、美国、澳大利亚和北欧四国等,些发展中国家的电力市场化步伐也在加快,尤其是东南亚国家,正在重构电力工业,引入竞争机制。随着我国改革进程的深入,市场经济体制的成熟,我国电力工业的发展也出现了新的情况。目前,我国形成了由国家、外资、地方和华能等多家办电的局面,这极大缓解了电力供应的紧张局面。但是,由于产权的多元化也就造成了利益主体多元化,在这种情况下,如何协调好各方的经济利益就成为一个非常重要的问题。对华北电力大学工程硕士专业学位论文待不同产权的发电主体,可能存在两种倾向,一种是对系统内的电厂采
25、取保护主义,不顾电厂的机组效率而优先保证其多发,这种做法降低了社会效益,不利于节约形社会的建设。另一种倾向是,为了吸引投资,只要是外资电厂,就给予优惠条件,使其不承担任何风险就可获得利润,这种做法无形中损害了国家利益。而且近几年我国民间资本有较大增长,以上两种倾向也不利于民间资本进入电力投资领域。因此在新形势下,应该创造出健康的平等竞争环境,使不同的投资者,在承担同等风险情况下皆有利可图。综上,必须建立合理的、公平的、广泛的电力市场,给予每个投资者以平等竞争的机会。我国电力市场改革工作随着国家电力公司在1 9 9 9 年选定上海、浙江、山东、辽宁、吉林和黑龙江作为全国第一批发电侧电力市场试点单
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 遗传 算法 区域 电力 市场 交易 计划
限制150内