基于遗传算法和启发式算法的多目标配电网重构Multi-objective Reconfiguration of Distribution Network Based on Genetic Algorithm and Heuristics Algorithm
何宏杰,黄民翔
He Hong-jie,Huang Min-xiang
摘要(Abstract)：
提出一种基于遗传算法和启发式算法的方法来解决多目标配电网重构问题。应用模糊数学中隶属函数对多目标分别进行建模,并评估重构效果。利用同胚图将重构求解空间分解为若干个子空间。所提方法结合了遗传算法全局搜索能力和启发式算法高效的子空间求解能力。一个典型的三馈线系统在不同负荷条件下重构结果,验证了所提方法是实用有效的。
This paper presents a multi-objective method for reconfiguration of distribution network,which is based on Genetic Algorithm(GA)and Heuristics Algorithm.Membership function in fuzzy mathematics field is employed to model the multi-objective respectively,and evaluate the effect of network reconfiguraˉtion.The solution space of network reconfiguration is divided into several subspaces using homeomorphism graph.The proposed method could incorporate GA's efficient ability in searching globe space into Heurisˉtics Algorithm's excellent ability in solving the subspaces problem.A typical three-feeder system is reconˉfigured under different load conditions and results show that the proposed method is feasible and effective.
关键词(KeyWords)：
重构;遗传算法;启发式规则;隶属函数
reconfiguration;genetic algorithm;heuristics algorithm;membership function
基金项目(Foundation):
作者(Author):
何宏杰,黄民翔
He Hong-jie,Huang Min-xiang
DOI: 10.19585/j.zjdl.2006.04.001
参考文献(References)：
- [1]K.Nara,A.Shiose,M.Kitagawoa,et al.Implementation of genetic algorithmfor distribution systems loss mini mumre-configuration[J].IEEE Transactions on Power System,1992,7(3):1044-1051.
- [2]Enrico Carpaneto,Gianfranco Chicco.Performance of the si mulated annealing-based algorithms for the opti mal reconfig-uration of distribution systems[R].2001IEEE Porto Power Tech Conference.
- [3]Marcos A.N.Gui marZIes,Jorge E C.Lorenzeti,Carlos A.Castro.Reconfiguration of distributionsystems for stabil-ity margin enhancement using tabu search[R].2004Inter-national Conference on Power SystemTechnology.
- [4]Ji-Pyng Chiou,Chung-Fu Chang,Ching-Tzong Su.Variable scaling hybrid differential evolution for solving network re-configuration of distribution systems[R].IEEE Transactions on Power System,2005,20(2):668~674.
- [5]Debapriya Das.AFuzzy Multi-objective Approachfor Net-work Reconfiguration of Distribution Systems[J].IEEE Transactions on Power Delivery,2006,21(1):202~209.
- [6]段刚,余贻鑫.电力系统NP难问题全局优化算法的研究[J].电力系统自动化,2001,25(5):14~18.
- [7]刘蔚,韩祯祥.基于最优流法和遗传算法的配电网重构[J].电网技术,2004,28(19):29~33.
- [8]S.Civanlar,J.J.Grainger,H.Yin,et al.Distribution feeder reconfiguration for loss reduction[J].IEEE Transac-tions on Power Delivery,1988,3(3):1217~1223.
- [9]胡继才,万福君,吴珍权,等.应用模糊数学[M].武汉:武汉测绘科技大学出版社,1998.21~60.
- [10]张栋,张刘春,傅正财.配电网络重构的快速支路交换算法[J].电网技术,2005,29(9):82~85.
- [11]刘健,毕鹏翔,董海鹏.复杂配电网简化分析与优化[M].北京:中国电力出版社,2002.
- [12]Hernn Prieto Schmidt,Nathan Ida,Nelson Kagan,et al.Fast Reconfiguration of Distribution Systems Considering Loss Mini mization[J].IEEE Transactions on Power System,2005,20(3):1311~1318.