基于蚁群最优的配电网络重构算法

被引：43

作者：

陈根军

王磊

唐国庆

机构：

[1] 东南大学电气工程系!南京

来源：

电力系统及其自动化学报 | 2001年 / 02期

关键词：

配电网络重构; 损失最小; 蚁群最优(ACO);

D O I：

暂无

中图分类号：

TM761 [自动调整];

学科分类号：

摘要：

配电网络重构是一个非常复杂的大规模组合优化问题。本文提出了一种新颖的基于蚁群最优的算法来求解正常运行条件下的配电网络重构问题 ,以达到损失最小。蚁群最优算法 ( Ant Colony Optimization,简称 ACO算法 )是一种新型通用内启发式算法。在求解组合最优问题上 ,ACO算法已被证明是非常有效的。 ACO算法本质上是一个多代理系统 ,在这个系统中单个代理之间的交互导致了整个蚁群的复杂行为。这种方法的主要特征是正反馈、分布式计算以及富有建设性的贪婪启发式搜索的运用。为了证明本文提出的算法的可行性和有效性 ,我们研究了两个算例系统 ,并给出了计算结果。结论表明 ,本文提出的算法是相当有希望的

引用

页码：48 / 53

页数：6

共 15 条

[1] A new version of ant system for subset problems. Leguizamon G,Michalewicz Z. Proceedings of the 1999 Congress on Evolutionary Computatuion . 1999
[2] An ant system approach to redundancy allocation. Liang Y C,Smith A C. Proceedings of the 1999 Congress on Evolutionary Computation . 1999
[3] An ant colony optimization approach for the single machine total tardiness problem. Bauer A,Bullnheimer B,Hartl R,F,Strauss C. Proceedings of the 1999 Congress on Evolutionary Computation . 1999
[4] Distribution sys-tem integrated voltage and reactive power control. Bunch JB,Miller R D,Wheeler JE. IEEETrans.on Power Apparatus and System . 1 982
[5] Ant colony optimization: A new meta-heuristic. Dorigo M,Di Caro G. Proceedings of the 1999 Congress on Evolutionary Computation . 1999
[6] The antcolony metaphor for multiple knapsack problem. Leguizamn G,Crespo M L,Kavka C,Cena M. Pro-ceedings of the 3th Congreso Atgentino en Ciencias dela Computacion . 1 997
[7] MAX-MIN ant system and local search for the traveling salesman problem. Stutzle T,Hoos H. IEEE International Conference on Evolutionary Computation . 1997
[8] Ant system: optimization by a colony of cooperating agents. Dorigo M,Maniezzo V,Colorni A. IEEE Transactions on Systems Man and Cybernetics . 1996
[9] Distribution reconfiguration for loss reduction. Civanlar S,Grainger J J,Yin H and Lee S S H. IEEE Transactions on Power Delivery . 1988
[10] A new algorithm for the reconfiguration of distribution feeders for loss minimization. Goswami S K and Basu S K. IEEE Transactions on Power Delivery . 1992

← 1 2 →