遗传灾变算法在配电网络重构中的应用Application of Genetic Catastrophic Algorithm to Power Distribution System Reconfiguration
刘斌,雷霞,孔祥清,刘庆伟,刘秋榕
摘要(Abstract)：
将灾变算法与遗传算法相结合,提出了应用于配电网络重构的遗传灾变算法。针对配电网的结构特征,采用基于邻接矩阵的供电孤岛验算方法,排除遗传操作后产生的不可行解,通过精英保留和动态控制变异算子,有效地解决了传统遗传算法的早熟收敛问题。应用所提出的算法对IEEE33节点系统和69节点系统进行了网络重构,并与传统遗传算法进行了比较,重构结果显示了遗传灾变算法的正确性、可行性和寻优突出性。
关键词(KeyWords)： 遗传灾变算法;配电网络重构;邻接矩阵;供电孤岛;可行解
基金项目(Foundation): 国家自然科学基金项目(51007006);; 四川省科技厅科研基金(2009JY0139);; 四川省教育厅重点项目(11ZA002)
作者(Author): 刘斌,雷霞,孔祥清,刘庆伟,刘秋榕
参考文献(References)：
- [1]Merlin A,Back H.Search for a minimal loss operatingspanning tree configuration in an urban power distributionsystem[C]//5th Power Systems Computation Conference.Cambridge,UK:1975.
- [2]Chiang H-D,Jean-Jumeau R.Optimal network reconfig-uration in distribution systems.I.A new formulations and asolution methodology[J].IEEE Trans on Power Delivery,1990,5(4):1902-1909.
- [3]Civanlar S,Grainger J J,Yin H,et al.Distribution feederreconfiguration for loss reduction[J].IEEE Trans On PowerDelivery,1998,3(3):1217-1223.
- [4]雷健生,邓佑明,张伯明(Lei Jiansheng,Deng Youming,Zhang Boming).综合潮流模式及其在配电系统网络重构中的应用(Hybrid flow pattern and its application innetwork reconfiguration)[J].中国电机工程学报(Proceed-ings of the CSEE),2001,21(1):57-62.
- [5]毕鹏翔,刘健,张文元(Bi Pengxiang,Liu Jian,ZhangWenyuan).配电网络重构的改进支路交换法(A refinedbranch-exchange algorithm for distribution networks re-configuration)[J].中国电机工程学报(Proceedings of theCSEE),2001,21(8):98-103.
- [6]王素华,张道乾,马保军(Wang Suhuan,Zhang Daoqian,Ma Baojun).考虑多种负荷方式的配电网络重构(Distri-bution network reconfiguration considering multi-loadmodes)[J].电力系统及其自动化学报(Proceedings of theCSU-EPSA),2009,21(5):109-112,118.
- [7]黄健,张尧,李绮雯(Huang Jian,Zhang Yao,Li Qiwen).蚁群算法在配电网重构的应用(Application of antcolony system in distribution reconfiguration)[J].电力系统及其自动化学报(Proceedings of the CSU-EPSA),2007,19(4):59-64.
- [8]张利民,马强,李振坤,等(Zhang Limin,Ma Qiang,LiZhenkun,et al).基于禁忌克隆遗传算法的配电网故障恢复重构(Service restoration reconfiguration in distribu-tion network based on tabu clonal genetic algorithm)[J].电力系统及其自动化学报(Proceedings of the CSU-EP-SA),2010,22(1):60-64.
- [9]梁勇,张焰,候志俭(Liang Yong,Zhang Yan,Hou Zhi-jian).遗传算法在配电网重构中的应用(Application ofthe genetic algorithm in the distribution reconfiguration forloss reduction)[J].电力系统及其自动化学报(Proceed-ings of the CSU-EPSA),1998,10(4):29-34.
- [10]余健明,张凡(Yu Jianming,Zhang Fan).基于改进免疫遗传算法的配电网重构(Distribution network reconfigu-ration based on improved immune genetic algorithm)[J].电网技术(Power System Technology),2009,33(19):100-105.
- [11]麻秀范,张粒子(Ma Xiufan,Zhang Lizi).基于十进制编码的配网重构遗传算法(Distribution network reconfigu-ration based on genetic algorithm using decimal encoding)[J].电工技术学报(Transactions of China ElectrotechnicalSociety),2004,19(10):65-69.
- [12]李晓明,黄彦浩,尹项根(Li Xiaoming,Huang Yanhao,Yin Xianggen).基于改良策略的配电网重构遗传算法(A genetic algorithm based on improvement strategy forpower distribution network reconfiguration)[J].中国电机工程学报(Proceedings of the CSEE),2004,24(2):49-54.
- [13]杨建军,战红,刘扬(Yang Jianjun,Zhan Hong,LiuYang).基于环路和改进遗传算法的配电网络重构优化(Optimization of distribution network reconfigurationbased on loop and improved genetic algorithm)[J].高电压技术(High Voltage Engineering),2007,33(5):109-113.
- [14]谢政.网络算法与复杂性理论[M].长沙:国防科技大学出版社,2003.
- [15]沙特朗,张萍,范益政,等.图论导引[M].北京:人民邮电出版社,2007.
- [16]田鲁怀.数据结构[M].北京:电子工业出版社,2006.
- [17]王东,史燕琨,丛吉远,等(Wang Dong,Shi Yankun,Cong Jiyuan,et al).灾变遗传算法在配电网开关优化配置中的应用(Application of catastrophic genetic algorithmto the optimal configuration of switching devices in distri-bution system)[J].高压电器(High Voltage Apparatus),2004,40(3):180-182.
- [18]雷英杰,张善文,李续武.MATLAB遗传算法工具箱及应用[M].西安:西安电子科技大学出版社,2005.