OPTIMAL CLUSTERING OF POWER NETWORKS USING GENETIC ALGORITHMS

被引：26

作者：

DING, H

ELKEIB, AA

SMITH, R

机构：

[1] Electrical Engineering Department, University of Alabama, Tuscaloosa

来源：

ELECTRIC POWER SYSTEMS RESEARCH | 1994年 / 30卷 / 03期

关键词：

NETWORK DECOMPOSITION; GENETIC ALGORITHMS; OPTIMIZATION TECHNIQUES; PARALLEL PROCESSING;

D O I：

10.1016/0378-7796(94)00857-4

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

This paper presents a new method for optimal network decomposition based on genetic algorithms (GAs). GAs present a powerful, globally oriented optimization method which exploits the mechanism of natural genetics, working on populations of candidate solutions in an effort to reach optima or near optima. Test results on IEEE standard networks are given and compared with those using simulated annealing. The genetic algorithm approach is found to produce significantly better solutions.

引用

页码：209 / 214

页数：6

共 15 条

[1]

Gomez, Franquelo, Multi-processor architectures for solving sparse linear system, Proc. IFAC Symp. Low Cost Automation, pp. 315-320, (1986)

[2]

Carroll, El-Keib, Ding, Parallel computer architecture and intelligent systems for real-time concurrent application: power systems operation and control, EPRI Project RP-4000-15, Q. Rep. No. 4, BER Rep. No. 507-17, (1990)

[3]

Rafian, Sterling, Irving, Decomposed load flow algorithm suitable for parallel processor implementation, IEE Proc. C., 132, pp. 281-285, (1985)

[4]

Undrill, Happ, Automatic Sectionalization of Power System Networks for Network Solutions, IEEE Transactions on Power Apparatus and Systems, 90 PAS, pp. 46-53, (1971)

[5]

Vincentelli, Chen, An efficient heuristic cluster algorithm for tearing large-scale networks, IEEE Transactions on Circuits and Systems, 24 CAS, pp. 709-717, (1977)

[6]

Gomez, Franquelo, A new contribution to the cluster problem, IEEE Transactions on Circuits and Systems, 34, pp. 546-552, (1987)

[7]

Irving, Sterling, Optimal network tearing using simulated annealing, IEE Proc. C., 137, pp. 69-72, (1990)

[8]

Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, (1989)

[9]

Grenfenstette, Gopel, Rosmaipa, Gucht, Genetic algorithms for the traveling salesman problem, Proc. Int. Conf. Genetic Algorithms and their Applications, pp. 160-168, (1985)

[10]

De Jong, Spears, Using genetic algorithms to solve NP-complete problems, Proc. 3rd Int. Conf. Genetic Algorithms and their Applications, (1989)

← 1 2 →