Application of modified genetic algorithms for solving evolutionary problems of the theory of schedules
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 construct...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Dagestan State Technical University
2023-08-01
|
| Series: | Вестник Дагестанского государственного технического университета: Технические науки |
| Subjects: | |
| Online Access: | https://vestnik.dgtu.ru/jour/article/view/1291 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849410122567122944 |
|---|---|
| author | D. S. Zakharov |
| author_facet | D. S. Zakharov |
| author_sort | D. S. Zakharov |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-555883afd4444db1b6695d2a9cbb2690 |
| institution | Kabale University |
| issn | 2073-6185 2542-095X |
| language | Russian |
| publishDate | 2023-08-01 |
| publisher | Dagestan State Technical University |
| record_format | Article |
| series | Вестник Дагестанского государственного технического университета: Технические науки |
| spelling | doaj-art-555883afd4444db1b6695d2a9cbb26902025-08-20T03:35:15ZrusDagestan State Technical UniversityВестник Дагестанского государственного технического университета: Технические науки2073-61852542-095X2023-08-01502909710.21822/2073-6185-2023-50-2-90-97789Application of modified genetic algorithms for solving evolutionary problems of the theory of schedulesD. S. Zakharov0Volgograd State Technical UniversityObjective. 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.https://vestnik.dgtu.ru/jour/article/view/1291multilevel universityschedulinggenetic algorithm |
| spellingShingle | D. S. Zakharov Application of modified genetic algorithms for solving evolutionary problems of the theory of schedules Вестник Дагестанского государственного технического университета: Технические науки multilevel university scheduling genetic algorithm |
| title | Application of modified genetic algorithms for solving evolutionary problems of the theory of schedules |
| title_full | Application of modified genetic algorithms for solving evolutionary problems of the theory of schedules |
| title_fullStr | Application of modified genetic algorithms for solving evolutionary problems of the theory of schedules |
| title_full_unstemmed | Application of modified genetic algorithms for solving evolutionary problems of the theory of schedules |
| title_short | Application of modified genetic algorithms for solving evolutionary problems of the theory of schedules |
| title_sort | application of modified genetic algorithms for solving evolutionary problems of the theory of schedules |
| topic | multilevel university scheduling genetic algorithm |
| url | https://vestnik.dgtu.ru/jour/article/view/1291 |
| work_keys_str_mv | AT dszakharov applicationofmodifiedgeneticalgorithmsforsolvingevolutionaryproblemsofthetheoryofschedules |