Application of modified genetic algorithms for solving evolutionary problems of the theory of schedules
https://doi.org/10.21822/2073-6185-2023-50-2-90-97
Abstract
Objective. The article proposes ways to modify genetic algorithms used to automate the process of scheduling.
Method. The methods of evolutionary calculations, the theory of schedules, genetic algorithms, the developed software product are used in the work.
Result. It is established that the construction of the initial GA population for solving the problem is an extremely important criterion for the convergence of the result. It has been established that the two-stage mutation also allows individuals to be adjusted in the right direction, thereby reducing the time required to perform GA work.
Conclusion. Studies show that the developed methods of GA modification can greatly affect the performance of software in the automated scheduling of educational institutions, a scheme of GA operation has been developed, methods of GA modification have been presented and tested.
About the Author
D. S. Zakharov
Volgograd State Technical University
Russian Federation
Russian Federation
Dmitriy S. Zakahrov, Postgraduate student
28, Lenin Ave., Volgograd 400005
References
1. Within five years, about 1 million workers will be trained . The ministry of education of the russian federation. 2023. URL: https://edu.gov.ru/press/6567/vladimir-putin-poruchil-v-techenie-pyati-let-podgotovitporyadka-1-mln-rabochih-kadrov/. (accessed: 10.04.23) (In Russ)
2. Kosmacheva I.M. Automated system of creation of working programs of academic disciplines / I.M. Kosmacheva, I.Yu. Kvyatkovskaya, I.V. Sibikina. Vestnik of Astrakhan State Technical University. 2016; 1: 90-97. (In Russ)
3. Panchenko T.V. Genetic algorithms Astrakhan:Izdatelskii dom «Astrakhanskii universitet»,2007; 88(In Russ)
4. Holland J.H Adaptation in Natural and Artificial Systems: An Introductory Analysis with Application to Biology, Control, and Artificial Intelligence. Michigan: University of Michigan, 1975; 208.
5. Rogachev A.F. Using modified genetic algorithms for scheduling / A.F. Rogachev, D.S. Zakharov // Innovative development of the construction complex of the region: tasks, state, prospects : Materials of the II All-Russian Scientific and Practical Conference of the Sebryakovsky branch VSTU; edited by Karpushova S.E. Mikhailovka-Volgograd: Volgogradskii gosudarstvennii universitet, 2020; 238-240. (In Russ)
6. Vasilev V.I. Intelligent control systems using genetic algorithms.UFA: UGATU, 1999; 105. (In Russ)
7. Myasnikov A.S. Island genetic algorithm with dynamic probability distribution of selection of genetic operators. Science and Education of Bauman MSTU. 2010; 1: 3. (In Russ.)
8. Chastikova V.A. Research of key genetic algorithm parameters of the genetic schemes method in intelligent systems, based on knowledge. Scientific Journal of KubSAU. 2011; 69: 151-163. (in Russ)
9. Gladkov L.A. Genetic algorithms : a textbook for university students studying in the areas of “Computer Science and Computer Engineering” and “Information Systems” L.A. Gladkov, V.M. Kureichik, V.V. Kureichik. Moskva : Fizmatlit, 2006; 319. (In Russ)
10. Yemelyanov V.V. Theory and practice of evolutionary modeling. V.V. Yemelyanov, V.V. Kureichik, V.M. Kureichik. M.: OOO Izdatelskaya firma “Fiziko-matematicheskaya literatura”, 2003;431 (In Russ)
11. Kureychik, V. M. Genetic algorithms and their application; Taganrog Radio Engineering University. 2nd edition, supplemented. Taganrog : Taganrog State Radio Engineering University, 2002; 242. (In Russ)
12. Karpenko, A. P. Population algorithms of global search optimization. Review of new and little-known algorithms. Information Technologies. 2012; 7:1-32. (In Russ)
13. Tenenev, V. A. Genetic algorithms in system modeling : monograph / V. A. Tenenev; V. A. Tenenev, B.A. Yakimovich ; Ministry of Education and Science of the Russian Federation, State Educational Institution of Higher Education. Prof. education “Izhevsk State Technical University”. Izhevsk : Publishing House of IzhSTU, 2010; 306. (In Russ)
14. Burakov M. V. Genetic algorithm: theory and practice. St. Petersburg State University of Aerospace Instrumentation. Saint Petersburg: Saint Petersburg State University of Aerospace Instrumentation, 2008; 164. (In Russ)
15. Shaitura S. V. Intelligent systems and technologies; Institute of Humanities, Economics and Information Technologies. Burgas : Institute for Humanitarianism of Science, Iconomics and Information Technology=Institute of Humanities, Economics and Information Sciences, 2016; 83. (In Russ)
16. Yarushkina, N. G. Fundamentals of the theory of fuzzy and hybrid systems. Moscow : Publishing House “Finance and Statistics”, 2004; 320. (In Russ)
17. Karpenko, A. P. Modern search engine optimization algorithms. Algorithms inspired by nature Moscow : Bauman Moscow State Technical University (National Research University), 2014; 448. (In Russ)
18. Sologub, E. B. Sports genetics : a textbook for higher educational institutions of physical culture / E.B. Sologub, V. A. Taymazov. Moscow : Terra-Sport, 2000; 127. (In Russ)
19. Rutkovskaya, D. Neural networks, genetic algorithms and fuzzy systems. D. Rutkovskaya, M. Pilinsky, L. Rutkovsky. Moscow : Hotline–Telecom, 2013; 384. (In Russ)
20. Kureychik, V. M. Modified genetic operators. Izvestiya SFU. Technical sciences. 2009; 12 (101): 7-14. (In Russ)
Review
For citations:
Zakharov D.S. Application of modified genetic algorithms for solving evolutionary problems of the theory of schedules. Herald of Dagestan State Technical University. Technical Sciences. 2023;50(2):90-97. (In Russ.) https://doi.org/10.21822/2073-6185-2023-50-2-90-97
Views:
257
Email this article 
