A Strategy for Evolutionary Spanning Tree Construction within Constrained Graphs with Application to Electrical Networks
In this work we present a particular encoding and fitness evaluation strategy for a genetic approach in the context of searching in graphs. In particular, we search for a spanning tree in the universe of directed graphs under certain constraints related to the topology of the graphs considered. The algorithm was also implemented and tested as a new topological approach to electrical power network observability analysis and was revealed as a valid technique to manage observability analysis when the system is unobservable. The algorithm was tested on benchmark systems as well as on networks of realistic dimensions.
KeywordsPower System Encode Scheme Observability Analysis Sampling Window Topological Approach
Unable to display preview. Download preview PDF.
- 9.Mori, H., Tanaka, H.: A genetic approach to power system topological observability. In: IEEE Proceedings of International Symposium on Circuits and Systems 1991, ISCAS 1991, vol. 2, pp. 1141–1144 (1991)Google Scholar
- 10.Mori, H.: A ga-based method for optimizing topological observability index in electric power networks. In: IEEE Proceedings of the First Conference on Evolutionary Computation 1994. IEEE World Congress on Computational Intelligence, vol. 2, pp. 565–568 (1994)Google Scholar
- 11.Vazquez-Rodriguez, S., Duro, R.: A genetic baseed technique for the determination of power system topological observability. International Scientific Journal of Computing 2(2)Google Scholar
- 12.Vazquez-Rodriguez, S., Faiña, A., Neira-Dueñas, B.: An evolutionary technique with fast convergence for power system topological observability analysis. In: Proceedings IEEE World Congress on Computational Intelligence, WCCI 2006, pp. 3086–3090 (2006)Google Scholar