A Complex Network-based Approach for Designing of Wide Area Measurement Systems in Smart Grids using Adam-Eve Like Genetic Algorithm

Document Type : Original Article


Department of Electrical Engineering, Faculty of Engineering, Golestan University, Gorgan, Iran


The wide area measurement system (WAMS) consists of two different measuring and communication infrastructures, which is respectively responsible for measuring power girds’ data in the wide area and sending and processing them in the control centers. The design of WAMS can include the design of each of its infrastructures or target both infrastructures at the same time, the latter has been known as the WAMS comprehensive design. The WAMS comprehensive design means the simultaneous placement of measurement components and its required communication, which is known as minimum connected dominating set (MCDS) problem in graph theory and is formulated in the form of an optimization problem. Solving such a complex optimization problem is often done with evolutionary algorithms (e.g. genetic algorithm and ant colony), and the speed and efficiency of finding the solution has always been a challenge. This research proposes an adaptive genetic algorithm known as the Adam and Eve algorithm, which has the ability to solve the MCDS problem that arises from the WAMS comprehensive design. Through simulation results for IEEE 1354 bus network, we demonstrate that proposed algorithm is well-tuned to solved MCDS related to the power graphs. It is 30% faster than simple genetic algorithm, handles large-scale problems effectively, and outperforms both simple genetic algorithm and ant colony algorithm within a given timeframe.

Graphical Abstract

A Complex Network-based Approach for Designing of Wide Area Measurement Systems in Smart Grids using Adam-Eve Like Genetic Algorithm


Main Subjects

  1. Maheswari M, Suthanthira Vanitha N, Loganathan N. Wide-area measurement systems and phasor measurement units. Wide Area power systems stability, protection, and security. 2021:105-26. 10.1007/978-3-030-54275-7
  2. Shahraeini M, Javidi MH, Haq Z. Wide area measurement systems. Advanced topics in measurements. 2012:303-22. 10.5772/35466
  3. Maji TK, Acharjee P. Multiple solutions of optimal PMU placement using exponential binary PSO algorithm for smart grid applications. IEEE transactions on industry applications. 2017;53(3):2550-9. 10.1109/TIA.2017.2666091
  4. Shahraeini M, Javidi MH, Ghazizadeh MS. Communication infrastructure planning for wide area measurement systems in power systems. International Journal of Communication Networks and Distributed Systems. 2013;10(4):319-34. 10.1504/IJCNDS.2013.054229
  5. Shahraeini M, Kohsari G, Javidi MH, editors. Comparison of Meta-Heuristic Algorithms for Solving Dominating Set Problems in WAMS Design. 2022 8th Iranian Conference on Signal Processing and Intelligent Systems (ICSPIS); 2022: IEEE. 10.1109/ICSPIS56952.2022.10044037
  6. Shahraeini M, Ghazizadeh MS, Javidi MH. Co-optimal placement of measurement devices and their related communication infrastructure in wide area measurement systems. IEEE Transactions on Smart Grid. 2012;3(2):684-91. 10.1109/TSG.2011.2178080
  7. Kvasov DE, Mukhametzhanov MS. Metaheuristic vs. deterministic global optimization algorithms: The univariate case. Applied Mathematics and Computation. 2018;318:245-59. 10.1016/j.amc.2017.05.014
  8. Colaço MJ, Dulikravich GS. A survey of basic deterministic, heuristic and hybrid methods for single-objective optimization and response surface generation. Thermal measurements and inverse techniques. 2011;1:355-405.
  9. Khalkhali A, Narimanzadeh N, Khakshournia S, Amiri S. Optimal design of sandwich panels using multi-objective genetic algorithm and finite element method. International Journal of Engineering, Transactions C: Aspects 2014;27(3):395-402. 10.5829/idosi.ije.2014.27.03c.06
  10. Arab R, Ghaderi S, Tavakkoli-Moghaddam R. Solving a new multi-objective inventory-routing problem by a non-dominated sorting genetic algorithm. International Journal of Engineering, Transactions A: Basics. 2018;31(4):588-96. 10.5829/ije.2018.31.04a.10
  11. Khodadadi M, Kazemi A, Gorji M. Optimal thermodynamic design of turbofan engines using multi-objective genetic algorithm. International Journal of Engineering, Transactions C: Aspects. 2014;27(6):961-70. 10.5829/idosi.ije.2014.27.06c.15
  12. Sivanandam S, Deepa S, Sivanandam S, Deepa S. Classification of genetic algorithm. Introduction to Genetic Algorithms. 2008:105-29. 10.1007/978-3-540-73190-0_5
  13. Feyzbakhsh SA, Matsui M. Adam–Eve-like genetic algorithm: a methodology for optimal design of a simple flexible assembly system. Computers & Industrial Engineering. 1999;36(2):233-58. 10.1016/S0360-8352(99)00131-X
  14. Li B, Zhang X, Cai S, Lin J, Wang Y, Blum C, editors. Nucds: An efficient local search algorithm for minimum connected dominating set. Proceedings of the Twenty-Ninth International Conference on International Joint Conferences on Artificial Intelligence; 2021. 10.24963/ijcai.2020/209
  15. Mohammadi MB, Hooshmand R-A, Fesharaki FH. A new approach for optimal placement of PMUs and their required communication infrastructure in order to minimize the cost of the WAMS. IEEE Transactions on smart grid. 2015;7(1):84-93. 10.1109/TSG.2015.2404855
  16. Ghasemkhani A, Monsef H, Rahimi-Kian A, Anvari-Moghaddam A. Optimal design of a wide area measurement system for improvement of power network monitoring using a dynamic multiobjective shortest path algorithm. IEEE Systems Journal. 2015;11(4):2303-14. 10.1109/JSYST.2015.2469742
  17. Dubey R, Popov M, Muro JdJC. Cost effective wide area measurement systems for smart power network. IEEE Power and Energy Technology Systems Journal. 2018;5(3):85-93. 10.1109/JPETS.2018.2835646
  18. Appasani B, Mohanta DK. Co-optimal placement of PMUs and their communication infrastructure for minimization of propagation delay in the WAMS. IEEE Transactions on Industrial Informatics. 2018;14(5):2120-32. 10.1109/TII.2018.2799659
  19. Fan N, Watson J-P, editors. Solving the connected dominating set problem and power dominating set problem by integer programming. Combinatorial Optimization and Applications: 6th International Conference, COCOA 2012, Banff, AB, Canada, August 5-9, 2012 Proceedings 6; 2012: Springer. 10.1007/978-3-642-31770-5_33
  20. Kucuktezcan CF, Genc VI. A new dynamic security enhancement method via genetic algorithms integrated with neural network based tools. Electric Power Systems Research. 2012;83(1):1-8. 10.1016/j.epsr.2011.09.004
  21. Kaya M. The effects of two new crossover operators on genetic algorithm performance. Applied soft computing. 2011;11(1):881-90.
  22. Hassanat A, Almohammadi K, Alkafaween Ea, Abunawas E, Hammouri A, Prasath VS. Choosing mutation and crossover ratios for genetic algorithms—a review with a new dynamic approach. Information. 2019;10(12):390. 10.3390/info10120390
  23. Michalewicz Z. Heuristic methods for evolutionary computation techniques. Journal of Heuristics. 1996;1:177-206. 10.1007/BF00127077
  24. Tovey CA. Nature-inspired heuristics: Overview and critique. Recent advances in optimization and modeling of contemporary problems. 2018:158-92. 10.1287/educ.2018.0187
  25. Putnins M, Androulakis IP. Self-selection of evolutionary strategies: adaptive versus non-adaptive forces. Heliyon. 2021;7(5). 10.1016/j.heliyon.2021.e06997
  26. Alexandrov IA, Kirichek AV, Kuklin VZ, Chervyakov LM. Development of an Algorithm for Multicriteria Optimization of Deep Learning Neural Networks. HighTech and Innovation Journal. 2023;4(1):157-73. 10.28991/HIJ-2023-04-01-011
  27. lal Rajora G, Sanz-Bobi MA, Domingo CM. Application of Machine Learning Methods for Asset Management on Power Distribution Networks. Emerging Science Journal. 2022;6(4):905-20. 10.28991/ESJ-2022-06-04-017
  28. Shahraeini M, Soltanifar R, editors. Performance Comparison between Simple and Adam—Eve-Like Genetic Algorithms in Optimal PMU Placement Problem. 2022 8th Iranian Conference on Signal Processing and Intelligent Systems (ICSPIS); 2022: IEEE. 10.1109/ICSPIS56952.2022.10043948
  29. Holland J. Adaptation in neural and artificial system. Ann Arbor, Univeristy of Michigan Press. 1975.
  30. Hasibuan A, Siregar WV, Isa M, Warman E, Finata R, Mursalin M. The Use of Regression Method on Simple E for Estimating Electrical Energy Consumption. HighTech and Innovation Journal. 2022;3(3):306-18. 10.28991/HIJ-SP2022-03-06
  31. Goldberg D. Genetic Algorithms in Search, Optimization and Machine Learning,. Addition-Westly. Reading MA. 1989.
  32. Deepa S, Sivanandam S. Introduction to genetic algorithms: Springer; 2010.
  33. Asghari R, Mozafari S, Amraee T. Delay-scheduled controllers for inter-area oscillations considering time delays. International Journal of Engineering, Transactions B: Applications. 2018;31(11):1852-61. 10.5829/ije.2018.31.11b.08