Methodical approach to assessing the state of hierarchical systems using a metaheuristic algorithm

Authors

DOI:

https://doi.org/10.15587/1729-4061.2024.311235

Keywords:

complex hierarchical systems, genetic algorithm, artificial neural networks, swarm algorithms

Abstract

The object of the study is hierarchical systems. The subject of the study is the process of assessing the state of hierarchical systems using the advanced antlion algorithm (ALA), an advanced genetic algorithm and evolving artificial neural networks. The problem solved in the study is to increase the efficiency of assessing the state of hierarchical systems, regardless of the system hierarchy level. The originality of the study is that:

– the initial setting of ALA is carried out taking into account the type of uncertainty using appropriate correction factors for the degree of awareness of anthill location (priority search directions);

– the initial velocity of each ALA is taken into account, which allows determining the priority of search by each ALA in the specified search direction;

– the fitness of ALA hunting locations is determined, which reduces the time for assessing the state of the hierarchical system;

– the use of the procedure of global restart of the algorithm, which allows the algorithm to go beyond the current optimum and improve the exploration ability of the algorithm, which reduces the time for assessing the state of hierarchical systems;

– the possibility of clarifying the choice of an anthill at the hunting stage due to ranking anthills by the level of ant pheromone;

– improved ability to select the best ALA in comparison with random selection using an advanced genetic algorithm, which improves the reliability of assessing the state of complex hierarchical systems.

The proposed methodical approach provides a 22–25 % increase in the efficiency of assessing the state of hierarchical systems by using additional advanced procedures. The proposed methodical approach should be used to solve the problems of assessing the state of complex hierarchical systems under uncertainty and risks characterized by a high degree of complexity.

Author Biographies

Andrii Shyshatskyi, National Aviation University

Doctor of Technical Sciences, Senior Researcher, Professor

Department of Intelligent Cybernetic Systems

Svitlana Kashkevich, National Aviation University

Senior Lecturer

Department of Intelligent Cybernetic Systems

Igor Kyrychenko, Kharkiv National Automobile and Highway University

Doctor of Technical Sciences, Professor

Department of Construction and Road-Building Machinery

Oleksiy Khakhlyuk, Institute of Special Communications and Information Protection of the National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”

PhD, Associate Professor

Special Department No. 1

Volodymyr Kubrak, Institute of Special Communications and Information Protection of the National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”

PhD, Lecturer

Special Department No. 1

Andrii Kоval, Kharkiv National Automobile and Highway University

PhD, Associate Professor

Department of Metrology and Industrial Safety

Oleksandr Kоval, Kharkiv National Automobile and Highway University

PhD, Associate Professor

Department of Metrology and Industrial Safety

Nadiia Protas, Poltava State Agrarian University

PhD, Associate Professor

Department of Information Systems and Technologies

Vitalii Stryhun, State Scientific Research Institute of Armament and Military Equipment Testing and Certification

Senior Researcher, Senior Test Engineer

Scientific and Research Laboratory

Ievgenii Kuzminov, Kharkiv National Automobile and Highway University

PhD Student

Department of Computer Systems

References

  1. Bashkyrov, O. M., Kostyna, O. M., Shyshatskyi, A. V. (2015). Rozvytok intehrovanykh system zviazku ta peredachi danykh dlia potreb Zbroinykh Syl. Ozbroiennia ta viyskova tekhnika, 1, 35–39. Available at: http://nbuv.gov.ua/UJRN/ovt_2015_1_7
  2. Dudnyk, V., Sinenko, Y., Matsyk, M., Demchenko, Y., Zhyvotovskyi, R., Repilo, I. et al. (2020). Development of a method for training artificial neural networks for intelligent decision support systems. Eastern-European Journal of Enterprise Technologies, 3 (2 (105)), 37–47. https://doi.org/10.15587/1729-4061.2020.203301
  3. Sova, O., Shyshatskyi, A., Salnikova, O., Zhuk, O., Trotsko, O., Hrokholskyi, Y. (2021). Development of a method for assessment and forecasting of the radio electronic environment. EUREKA: Physics and Engineering, 4, 30–40. https://doi.org/10.21303/2461-4262.2021.001940
  4. Pievtsov, H., Turinskyi, O., Zhyvotovskyi, R., Sova, O., Zvieriev, O., Lanetskii, B., Shyshatskyi, A. (2020). Development of an advanced method of finding solutions for neuro-fuzzy expert systems of analysis of the radioelectronic situation. EUREKA: Physics and Engineering, 4, 78–89. https://doi.org/10.21303/2461-4262.2020.001353
  5. Zuiev, P., Zhyvotovskyi, R., Zvieriev, O., Hatsenko, S., Kuprii, V., Nakonechnyi, O. et al. (2020). Development of complex methodology of processing heterogeneous data in intelligent decision support systems. Eastern-European Journal of Enterprise Technologies, 4 (9 (106)), 14–23. https://doi.org/10.15587/1729-4061.2020.208554
  6. Shyshatskyi, A. (2020). Complex Methods of Processing Different Data in Intellectual Systems for Decision Support System. International Journal of Advanced Trends in Computer Science and Engineering, 9 (4), 5583–5590. https://doi.org/10.30534/ijatcse/2020/206942020
  7. Ko, Y.-C., Fujita, H. (2019). An evidential analytics for buried information in big data samples: Case study of semiconductor manufacturing. Information Sciences, 486, 190–203. https://doi.org/10.1016/j.ins.2019.01.079
  8. Ramaji, I. J., Memari, A. M. (2018). Interpretation of structural analytical models from the coordination view in building information models. Automation in Construction, 90, 117–133. https://doi.org/10.1016/j.autcon.2018.02.025
  9. Rogovyi, A. (2018). Energy performances of the vortex chamber supercharger. Energy, 163, 52–60. https://doi.org/10.1016/j.energy.2018.08.075
  10. Chen, H. (2018). Evaluation of Personalized Service Level for Library Information Management Based on Fuzzy Analytic Hierarchy Process. Procedia Computer Science, 131, 952–958. https://doi.org/10.1016/j.procs.2018.04.233
  11. Chan, H. K., Sun, X., Chung, S.-H. (2019). When should fuzzy analytic hierarchy process be used instead of analytic hierarchy process? Decision Support Systems, 125, 113114. https://doi.org/10.1016/j.dss.2019.113114
  12. Koval, M., Sova, O., Shyshatskyi, A., Artabaiev, Y., Garashchuk, N., Yivzhenko, Y. et al. (2022). Improving the method for increasing the efficiency of decision-making based on bio-inspired algorithms. Eastern-European Journal of Enterprise Technologies, 6 (4 (120)), 6–13. https://doi.org/10.15587/1729-4061.2022.268621
  13. Raju, M., Saikia, L. C., Sinha, N. (2016). Automatic generation control of a multi-area system using ant lion optimizer algorithm based PID plus second order derivative controller. International Journal of Electrical Power & Energy Systems, 80, 52–63. https://doi.org/10.1016/j.ijepes.2016.01.037
  14. Meleshko, Y., Drieiev, O., Drieieva, H. (2020). Method of identification bot profiles based on neural networks in recommendation systems. Advanced Information Systems, 4 (2), 24–28. https://doi.org/10.20998/2522-9052.2020.2.05
  15. Kuchuk, N., Merlak, V., Skorodelov, V. (2020). A method of reducing access time to poorly structured data. Advanced Information Systems, 4 (1), 97–102. https://doi.org/10.20998/2522-9052.2020.1.14
  16. Shyshatskyi, A., Tiurnikov, M., Suhak, S., Bondar, O., Melnyk, A., Bokhno, T., Lyashenko, A. (2020). Method of assessment of the efficiency of the communication of operational troop grouping system. Advanced Information Systems, 4 (1), 107–112. https://doi.org/10.20998/2522-9052.2020.1.16
  17. Raskin, L., Sira, O. (2016). Method of solving fuzzy problems of mathematical programming. Eastern-European Journal of Enterprise Technologies, 5 (4 (83)), 23–28. https://doi.org/10.15587/1729-4061.2016.81292
  18. Lytvyn, V., Vysotska, V., Pukach, P., Brodyak, O., Ugryn, D. (2017). Development of a method for determining the keywords in the Slavic language texts based on the technology of web mining. Eastern-European Journal of Enterprise Technologies, 2 (2 (86)), 14–23. https://doi.org/10.15587/1729-4061.2017.98750
  19. Stepanenko, A., Oliinyk, A., Deineha, L., Zaiko, T. (2018). Development of the method for decomposition of superpositions of unknown pulsed signals using the second­order adaptive spectral analysis. Eastern-European Journal of Enterprise Technologies, 2 (9 (92)), 48–54. https://doi.org/10.15587/1729-4061.2018.126578
  20. Koval, M., Sova, O., Orlov, O., Shyshatskyi, A., Artabaiev, Y., Shknai, O. et al. (2022). Improvement of complex resource management of special-purpose communication systems. Eastern-European Journal of Enterprise Technologies, 5 (9 (119)), 34–44. https://doi.org/10.15587/1729-4061.2022.266009
Methodical approach to assessing the state of hierarchical systems using a metaheuristic algorithm

Downloads

Published

2024-10-31

How to Cite

Shyshatskyi, A., Kashkevich, S., Kyrychenko, I., Khakhlyuk, O., Kubrak, V., Kоval A., Kоval O., Protas, N., Stryhun, V., & Kuzminov, I. (2024). Methodical approach to assessing the state of hierarchical systems using a metaheuristic algorithm . Eastern-European Journal of Enterprise Technologies, 5(4 (131), 82–88. https://doi.org/10.15587/1729-4061.2024.311235

Issue

Section

Mathematics and Cybernetics - applied aspects