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.
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
Shahraeini M, Javidi MH, Haq Z. Wide area measurement systems. Advanced topics in measurements. 2012:303-22. 10.5772/35466
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
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
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
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
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
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.
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
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
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
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
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
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
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
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
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
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
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
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
Kaya M. The effects of two new crossover operators on genetic algorithm performance. Applied soft computing. 2011;11(1):881-90.
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
Michalewicz Z. Heuristic methods for evolutionary computation techniques. Journal of Heuristics. 1996;1:177-206. 10.1007/BF00127077
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
Putnins M, Androulakis IP. Self-selection of evolutionary strategies: adaptive versus non-adaptive forces. Heliyon. 2021;7(5). 10.1016/j.heliyon.2021.e06997
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
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
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
Holland J. Adaptation in neural and artificial system. Ann Arbor, Univeristy of Michigan Press. 1975.
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
Goldberg D. Genetic Algorithms in Search, Optimization and Machine Learning,. Addition-Westly. Reading MA. 1989.
Deepa S, Sivanandam S. Introduction to genetic algorithms: Springer; 2010.
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
Shahraeini, M., & Soltanifar, R. (2024). A Complex Network-based Approach for Designing of Wide Area Measurement Systems in Smart Grids using Adam-Eve Like Genetic Algorithm. International Journal of Engineering, 37(2), 298-311. doi: 10.5829/ije.2024.37.02b.07
MLA
M. Shahraeini; R. Soltanifar. "A Complex Network-based Approach for Designing of Wide Area Measurement Systems in Smart Grids using Adam-Eve Like Genetic Algorithm". International Journal of Engineering, 37, 2, 2024, 298-311. doi: 10.5829/ije.2024.37.02b.07
HARVARD
Shahraeini, M., Soltanifar, R. (2024). 'A Complex Network-based Approach for Designing of Wide Area Measurement Systems in Smart Grids using Adam-Eve Like Genetic Algorithm', International Journal of Engineering, 37(2), pp. 298-311. doi: 10.5829/ije.2024.37.02b.07
VANCOUVER
Shahraeini, M., Soltanifar, R. A Complex Network-based Approach for Designing of Wide Area Measurement Systems in Smart Grids using Adam-Eve Like Genetic Algorithm. International Journal of Engineering, 2024; 37(2): 298-311. doi: 10.5829/ije.2024.37.02b.07