基于蚁群最优的配电网规划方法AN ANT COLONY OPTIMIZATION BASED METHOD FOR POWER DISTRIBUTION NETWORK PLANNING
陈根军,王磊,唐国庆
摘要(Abstract):
详细探讨了现代启发式方法家族中新兴成员蚁群最优(Ant Colony Optimization, ACO)在配电网络扩展规划中的应用。蚁群最优是一种通用的内启发式(meta-Heuristic)算法,能够有效地求解大规模组合优化问题。文中给出了同时考虑配电网络扩展的固定费用和与电能损失相关的可变费用的配电网络规划的非线性混合整数规划模型,探讨了基于ACO的配电网络规划方法,并用该方法对一具有6个变电所、102条馈线的配电网络进行了测试。结果表明,文中所提方法是可行的、有效的。
关键词(KeyWords): 配电网络;配电网络扩展规划;现代启发式方法;蚁群最优
基金项目(Foundation):
作者(Author): 陈根军,王磊,唐国庆
Email:
DOI:
参考文献(References):
- [1]MirandaV,RanitoJ V,ProencaL M.Genetic algorithms in optimal multistage distribution network planning[J].IEEE Trans onPowerSystems,1994,9(4):1927-1933.
- [2]Ramirez-RosadoI J,Bernal-AgustinJ L.Genetic algorithms applied to the design of large power distribution systems[J].IEEE Trans onPowerSystems,1998,13(2):696-703.
- [3]陈根军,李継洸,王磊,等.基于Tabu搜索的配电网络规划[J].电力系统自动化,2001,25(7):40-44.
- [4]DorigoM,ManiezzoV,ColorniA.Ant system:optimization by a colony of cooperating agents[J].IEEE Trans onSystems,Man,andCybernetics-PartB:Cybernetics,1996,26(1).
- [5]StutzleT,HoosH.Max-min ant system and local search for the traveling salesman problem[A].IEEE InternationalConference onEvolutionaryComputation[C],1997:309-314.
- [6]DorigoM,DiCaroG.Ant colony optimization:a new meta-heuristic[A].Proceedings of theCongress onEvolutionaryComputa-tion[C],1999,2:1470-477.
- [7]BauerA,BullnheimerB.HartlR F et al.An ant colony optimization approach for the single machine total tardiness problem[A].Proceedings of theCongress onEvolutionaryComputa-tion[C],1999,(2):1445-450.
- [8]LeguizamnG,CrespoM L,KavkaC et al.The ant colony metaphor for multiple knapsack problem[A].Proceedings of the3thCongresoAtgentino enCiencias de laComputacion[C].LaPlata,Argentina,1997:1080-1090.
- [9]LiangY C,SmithA E.An ant system approach to redundancy allocation[A].Proceedings of theCongress onEvolutionaryComputation[C],1999,(2):1478-1484.
- [10]LeguizamonG,MichalewiczZ.A new version of ant system for subset problems[A].Proceedings of theCongress onEvolutionaryComputation[C],1999,(2):1459-1464.
- [11]YuIn-Keun,ChouC S,SongY H.Application of the ant colony search algorithm to short-term generation scheduling problem of thermal units[A].ProceedingsPOWERCON '98[C],1998Interna-tionalConference onPowerSystemTechnology,1998,1:552-556.
- [12]陈根军,王磊,唐国庆.基于蚁群最优的配电网重构算法[J].电力系统及其自动化学报,2001,13(2):48-53.
- [13]陈根军,王磊,唐国庆.基于蚁群最优的输电网络扩展规划[J].电网技术,2001,25(6):21-24.
- [14]OyamaT.Restorative planning of power system using genetic algorithm with branch exchange method[A].Proceedings ofIntelligentSystemsApplications toPowerSystems[C],Orlando,Florida,USA,1996:175-179.