基于改进多种群遗传算法的配电网规划AN IMPROVED POLY-POPULATION GENETIC ALGORITHM BASED POWER DISTRIBUTION NETWORK PLANNING
余健明,吴海峰,杨文宇
摘要(Abstract):
提出了改进的多种群遗传算法并将其应用于配电网规划。根据优化目标数学模型确定统一目标函数和多个子目标函数,并将其作为父、子种群的适应度评价函数,用迁徙算子决定父子种群的联系程度。采用“0”和“1”逐线逐点方式对馈线和变电站进行编码,并构成网架的染色体。用变电站的容载比作为约束条件决定变电站的负荷规模。在此基础上提出了包括孤链、闭环、孤岛的修复方案,将遗传操作所产生的非辐射性网络修复成辐射性网络。该方法可以处理同时涉及变电站和馈线优化的多目标配电网规划问题。算例结果表明了该方法的有效性。
关键词(KeyWords): 电力系统;输配电工程;配电网规划;多种群遗传算法;网架修复
基金项目(Foundation): 国家自然科学基金资助项目(50277039)。~~
作者(Author): 余健明,吴海峰,杨文宇
Email:
DOI:
参考文献(References):
- [1]Oyama T.Restorative planning of power system using genetic algorithm with branch exchange method[C].Proceedings of Intelligent Systems Applications to Power Systems,Orlando,Florida,USA,1996:175-179.
- [2]倪秋龙,黄民翔.基于支路交换的模拟退火算法在配电网规划中的应用[J].电力系统及其自动化学报,2000,12(4):31-35.Ni Qiulong,Huang Minxiang.Power distribution system planning using branch exchange based simulative annealing algorithm[J].Proceedings of the EPSA,2000,12(4):31-35.
- [3]陈根军,王磊,唐国庆.基于蚁群最优的配电网规划方法[J].电网技术,2003,27(3):71-75.Chen GenJun,Wang Lei,Tang Guoqing.An ant colony optimization based method for power distribution network planning[J].Power System Technology,2003,27(3):71-75.
- [4]王成山,王赛一.基于空间GIS和Tabu搜索技术的城市中压配电网络规划[J].电网技术,2004,28(14):68-73.Wang Chengshan,Wang Saiyi.Urban medium-voltage distribution network planning based on spatial GIS and Tabu search[J].Power System Technology,2004,28(14):68-73.
- [5]张俊芳,王秀丽,王锡凡.遗传算法在电网规划应用中的改进[J].电网技术,1997,21(4):25-32.Zhang Junfang,Wang Xiuli,Wang Xifan.Improving transmission network planning model by using genetic algorithm[J].Power System Technology,1997,21(4):25-32.
- [6]谢敏,敬东.遗传算法在配电网规划中的应用[J].电站系统工程,2002,18(1):30-32.Xie Min,Jing Dong.Genetic algorithms applied in planning of distribution network[J].Power System Engineering,2002,18(1):30-32.
- [7]伍力,吴捷,钟丹虹.多目标优化改进遗传算法在电网规划中的应用[J].电力系统自动化,2000,24(12):45-48.Wu Li,Wu Jie,Zhong Danhong.Application of the multi-objective optimization and improved genetic algorithm in electric network planning[J].Automation of Electric Power Systems,2000,24(12):45-48.
- [8]叶在福,单渊达.多种群遗传算法在电网扩展规划中应用的改进[J].电力系统及其自动化学报,1999,11(5):55-61.Ye Zaifu,Dan Yuanda.A new transmission network expansion planning using improved multiple-population genetic algorithm[J].Proceedings of the EPSA,1999,11(5):55-61.
- [9]王天华,王平洋,范明天.用演化算法求解多阶段配电网规划问题[J].中国电机工程学报,2000,20(3):34-38.Wang Tianhua,Wang Pingyang,Fan Mingtian.Optimal multistage distribution planning using evolutionary algorithm[J].Proceedings ofthe CSEE,2000,20(3):34-38.
- [10]段玉倩,贺家李.遗传算法及其改进[J].电力系统及其自动化学报,1998,10(1):39-52.Duan Yuqian,He Jiali.Genetic algorithm and its modification[J].Proceedings of the EPSA,1998,10(1):39-52.
- [11]陈国良,王煦法.遗传算法及其应用[M].北京:人民邮电出版社,1996.
- [12]Miranda V,Ranito J V,Proenca L M.Genetic algorithms in optimal multistage distribution network planning[J].IEEE Trans on Power Systems,1994,9(4):1927-1933.
- [13]汤红卫.基于GIS的农村电网规划方法的研究[D].北京:中国农业大学,2001.