Составление расписания спортивных тренировок с помощью генетических алгоритмов

Abstract

Статья посвящена разработке программного обеспечения на основе генетических алгоритмов (Га), которое осуществляет планирование теннисных тренировок с участием игроков различного пола, возраста и опыта. Выбор Га обусловлен тем, что данные алгоритмы хорошо зарекомендовали себя при решении подобных задач планирования, являются достаточно исследованными, обладают высоким быстродействием и обеспечивают получение решений, близких к оптимальным. Приводятся результаты работы разработанного приложения, подтверждающие эффективность предложенных алгоритмов составления расписания. Стаття присвячена розробці програмного забезпечення на основі генетичних алгоритмів (Га), яке здійснює планування тенісних тренувань за участі гравців різної статі, віку і досвіду. Вибір Га обумовлений тим, що дані алгоритми добре зарекомендували себе при вирішенні подібних завдань планування, є досить дослідженими, мають високу швидкодію і забезпечують отримання рішень, близьких до оптимальних. Наводяться результати роботи розробленого додатка, що підтверджують ефективність запропонованих алгоритмів складання розкладу. The article is devoted to the development of software application based on genetic algorithms (gA), which performs the scheduling of tennis trainings with the participation of players of different sex, age and experience. The choice of gA is due to the fact that these algorithms have proven themselves in solving such scheduling problems. gA are sufficiently researched, have high speed and provide solutions that are close to optimal. The presented simulation results confirm the effectiveness of the proposed algorithms for scheduling.