版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、无刷双馈电机的电磁设计特点 提出了改进的最短路遗传算法,用于对多个电压等级的纯开环输配电网进行综合规划,算法能考虑复功率、电压、容量以及树状约束,并得到全局优化解。在只考虑有功潮流的情况下,通过控制节点的出入度,提出了开环与非开环混合的输配电系统综合规划问题的近似解决方法。为了解决输配电系统规模大造成的计算量问题,给出了基于输配电系统知识的最短路算法。 关键词:输配电系统规划;遗传算法;最短路算法;启发式方法 1、引言 从物理或数学意义的角度讲,不同电压等级网络的综合规划对获得全局最优解,得到总体上最大的经济效益是必要的。然而,输配电系统的同时综合规划长期以来并不被人们所重视,在实践中,人们普
2、遍采用将各电压等级系统分层规划的策略。造成这种状况的原因主要是: 输配电系统的网络结构不同,进而导致优化算法不同; 各电压等级综合规划导致问题规模激增。另外,各级电网的分层管辖也是造成分层规划的一个实际原因。 本文对多电压等级、不同网络结构的输配电系统综合规划问题进行了研究,提出了基于知识的最短路遗传算法的解决方法1.文献1利用最短路遗传算法求解了配电系统重构问题。实际上,网络规划问题与网络重构问题可被看成一类问题,只不过是弧费用的计算方法不同而已,即规划问题的弧费用需要用分段函数来表示,从而考虑固定投资和不同的线型。 2、不同电压等级的开环系统综合规划 在电力系统中,为了避免电磁环网,高中压
3、配电网必定是开环运行的。这时就能利用能生成树状网络的最短路遗传算法来求解不同电压等级的开环系统综合规划问题。对于规划问题中根据安全性和可靠性的要求需要闭环设计的系统,可以先应用本文的方法得到树状网络,然后采用文献2的方法进行专门的联络线优化,以构成环网。最短路遗传算法是在同一个电压等级中实现的1,这样才能直接将负荷潮流迭加到各弧的流量上。对于多电压等级系统,只需仿照标幺值计算的原理将各电压等级的电气量折算到某一选定的电压等级上,就可以采用最短路遗传算法进行网络的全局优化。 3、开环与非开环混合输配电系统综合规划 如果需要进一步将开环与非开环系统综合规划,或配电系统允许弱环运行,最短路遗传算法就
4、不能直接应用了。 但是,经过下述2个改变以后,最短路遗传算法即可近似地求解上述问题了。 3.1 节点入度限制 首先,应允许在不需要放射运行的节点构成环。这可通过检测和限制节点入度数的方法来实现。最短路遗传算法中,在形成寻路网络gm时,当某个中间节点k的入弧数nin-x-m=1 时,则其余指向该节点的有向弧(潮流必为0)均舍弃,这保证了最终形成的网络为放射状。现在,对每一节点规定最大入弧数,即最大入度nin_k_max,若节点k属于放射状运行系统,则令其为1,否则令其为该节点最大允许的进线数。nin_k_m记录节点k入弧数的变化情况,其初始值为0,并有机会逐渐增加。当时,其余指向该节点的有向弧(
5、潮流为0)均舍弃。即实现了不同运行方式系统对网络结构的要求。经过以上改进的最短路遗传算法就可以解决开环与非开环系统综合规划在网络结构方面的要求。虽然,从原理上说它得到的只是较优解。 但可证明当各负荷大小趋近于0时,这种方法得到的解就会与全局最优解一致。当负荷越大时,其解越可能偏离最优解,因为此时该负荷有很大可能是由多个实际电源点供电。由于负荷通常在较低电压等级,而允许成环网运行的网络是在很高的电压等级,且低压负荷的容量比高压环网系统中元件的容量要小得多,所以,可近似地认为负荷点是由一个(实际)电源点供电,因此用最短路遗传算法获得的解将接近于实际最优解。 3.2 有功潮流 由于网孔的出现,使得以
6、负荷复电流(或功率)直接迭加构成线路中潮流的方法失去了合理性。因为只有一个虚拟源点,对于同时由2条以上供电路径供电的节点来说,可能会导致矛盾的节点电压。为了避免这种情况,此时可只考虑有功功率的优化。实际上对于允许环网的系统规划问题,现有的方法3也全是只考虑有功优化,而无功配置和电压控制由专门的无功优化来完成。这是因为:一方面,无功设备的投资一般要比线路、变压器和有功电源的投资小得多;另一方面,无功潮流在一定程度上可独立于有功潮流的控制。 4、基于知识的高效最短路算法 尽管最短路遗传算法不会有维数灾问题。 但是基本的dijkstra最短路算法的计算时间复杂性是o(n2),其中n是规划问题的网络流
7、模型的节点数,因此,基于最短路算法的局部优化算法的计算时间复杂性是o(n3)(认为负荷数与节点数成一定比例);若遗传算法的种群个体数和最大代数取固定值,则最短路遗传算法的计算时间复杂性是o(n3)。可见随问题规模的增大,最短路遗传算法的计算时间也将很长。 实际上,直接在输配电系统规模非常庞大的网络上利用常规的最短路算法为某一个负荷点寻找供电路径是很不必要的。对于一个负荷点来说,整个系统中可能为其供电的元件只是很小的一部分。如果能根据输配电系统的实际信息把这一小部分元件提取出来后再应用最短路算法,则最短路算法的寻路时间将大大缩短。而由前面的分析可知,最短路算法的计算时间复杂性决定了整个算法的计算
8、时间复杂性。我们称这个被提取出来供寻找负荷m的最经济供电路径的网络为寻路网络gm.用以提取寻路网络的方法应具备以下特点: 易于计算机实现。 在保证不丢失最优解的基础上,尽可能缩小寻路网络。下面,以一个实例来说明如何实现基于输配电系统知识的最短路算法。 若现有10kv,66kv,220kv,3个电压等级系统,要寻找负荷m的最优供电路径,则可按以下步骤提取寻路网络gm. (1)将输配电系统按电压等级分层,负荷点通常在最底层10kv层,虚拟电源点在最高电压等级层220 kv层。 (2)定义元件aij到负荷点m的距离为式中为元件aij的起点坐标;xb-ij、ye-ij为元件aij的终点坐标;xm 、y
9、m为负荷点m的坐标;kij-m为元件aij到负荷点m的距离调节系数,通常取1,可用于考虑一些特殊供电情况。按最大供电半径rm选择出可能给负荷点m供电的10kv区域:若10kv元件(线路、变压器或变电站)与负荷点m的距离大于rm,则认为其不可能为m供电,因此不加入寻路网络。反之,则将相应的元件加入负荷点m的寻路网络。 (3)通常希望尽可能通过具有主干线型或可靠性高的主干网络传送电能,并且减少电能在主干线型和次要线型间的转换。因此,规定最大精细寻路半径rm.在此半径之外,凡是具有非主干线型或位于次要分支线路或非主干路由(对于规划问题由于许多路由上线型未确定,因此这里用“非主干路由”一词)上的元件都
10、不加入寻路网络,而在此半径之内的元件全加入寻路网络。 (4)经上述步骤形成的10kv系统范围内的寻路网络gm_10包含有若干66kv/10kv变电站,它们对于10kv负荷点m来说是可能的供电点,而对于66kv系统来说是可能的负荷点。对这些变电站的每一个均采用与步骤(2)、(3)类似的方法,可得到其在66kv系统范围内的寻路网络,这些网络的并集构成负荷m在66kv系统范围内的寻路网络gm_66. (5)同理,gm_66中所包含的220kv/66kv变电站也可看成220kv系统的负荷点。采用与步骤(4)同样的方法可获得负荷点m在220kv系统范围内的寻路网络gm_220.当然,gm_66中也可能包
11、含发电厂,此时,可认为其是通过一条无损耗、无费用的虚拟弧,由设于220kv系统的虚拟源点供电。 (6)获得负荷点m在整个输配电系统的寻路网络为 显然,经过以上步骤处理后,得到的负荷点m的寻路网络gm要比初始的整个网络要小得多,因此最短路算法的计算量也将大大缩小。 5、结论 本文对多电压等级、不同网络结构的输配电系统的综合规划问题进行了研究。在解决了电压等级折算问题后,给出了基于最短路遗传算法的纯开环输配电系统综合规划的方法。以此为基础,通过控制节点出入度,并且只针对有功潮流进行优化,又提出了开环与非开环混合的输配电系统综合规划问题的近似解决方法。为了解决输配电系统规模大而造成的计算量问题,给出
12、了基于输配电系统知识的最短路算法的实现方法。 参考文献 1余贻鑫,段刚(yu yixin,duan gang)。基于最短路算法和遗传算法的配电网络重构(shortest paty algoithm and genetic algorithm based distribution system reconfiguration)j. 中国电机工程学报(proceedings of the csee),2000,20(9):44-49. 2 段 刚,余贻鑫(duan gang,yu yixin)。中压配电网联络线优化的算法和实现(an algorithm ofr tie lines planning of power distribution
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 湖南省长沙市浏阳市联盟校2024-2025学年高三上学期12月联考地理试题(含答案)
- 股骨干骨折的健康宣教
- 【大学课件】液压与气动技术
- 匐行疹的临床护理
- 孕妇贫血的健康宣教
- 《操作系统》教案课件
- 孕期腿麻的健康宣教
- 阴道前壁脱垂的健康宣教
- 精氨酰琥珀酸尿症的临床护理
- 泛发性扁平黄色瘤的临床护理
- 神经外科评分量表
- 病假建休证明范本
- 义务教育阶段中小学学生转学申请表
- 未成年人保护法知识讲座(4篇)
- 培智一年级生活数学试卷
- 23J916-1:住宅排气道(一)
- 最新中职就业指导课件
- 液晶电视屏幕尺寸对照表
- 临床试验监查计划
- 部编版七年级历史上册《第11课西汉建立和“文景之治”》教案及教学反思
- 晏殊《浣溪沙》pptx课件
评论
0/150
提交评论