Складання розкладу спортивних тренувань за допомогою генетичних алгоритмів
DOI:
https://doi.org/10.30837/bi.2018.1(90).15Ключові слова:
РОЗКЛАД ТРЕНУВАНЬ, ГЕНЕТИЧНИЙ АЛГОРИТМ, ФІТНЕС-ФУНКЦІЯ, СХРЕЩУВАННЯ, МУТАЦІЯАнотація
Стаття присвячена розробці програмного забезпечення на основі генетичних алгоритмів (ГА), яке здійснює планування тенісних тренувань за участі гравців різної статі, віку і досвіду. Вибір ГА обумовлений тим, що дані алгоритми добре зарекомендували себе при вирішенні подібних завдань планування, є досить дослідженими, мають високу швидкодію і забезпечують отримання рішень, близьких до оптимальних. Наводяться результати роботи розробленого додатка, що підтверджують ефективність запропонованих алгоритмів складання розкладу.
Посилання
Fogel D.B. An introduction to simulated evolutionary optimization / D.B. Fogel // IEEE Trans. on Neural Networks. –1994. – v.5. – №1. – P. 3-14.
Goldberg D.E. Genetic algorithms and machine learning / D.E. Goldberg, J.H. Holland // Mach. learn. – 1988. – v.3(2). – P. 95–99.
Mitchell T.M. Machine learning / T.M. Mitchell. – McGraw-Hill, Boston. – 1997. – 267 p.
Holland J.H. Adaption in Natural and Artificial Systems. university of Michigan Press, 1975. – 211 p.
Holland J.H. Adaptation in Natural and Artificial Systems 2nd edn / J. Holland – Cambridge, MIT Press. – 1992. – 228 p.
Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning / D.E. Goldberg. – Addison Wesley
Longman, 1989. – 372 p.
Tomassini M. A Survey of genetic algorithms / M. Tomassini // Annual reviews of computational Physics. – 1995. – vol.3. – P. 87-118.
Dumitrescu D. Evolutionary computation / D. Dumitrescu, B. Lazzerini, L.C.Jain, A. Dumitrescu // CRC Press, 2000.
Michaliwicz Z. Genetic Algorithms + Data Structures = Evolution Programs / Z. Michaliwicz – Springer-Verlag Berlin Heidelberg New York, 3-rd ed., 1996.
Forrest S. Genetic algorithms: Principles of natural selection applied to computation / S. Forrest // Science. – 1993. – v. 261(5123). – P. 872–878.
Grefenstette J.J. Optimization of control parameters for genetic algorithms / J.J. grefenstette // IEEE Transactions on Systems Man and Cybernetics.– 1986. – v. 16(1). – P. 122–128.
Mitchell M. An Introduction to genetic Algorithms (Complex Adaptive Systems) / M. Mitchell. – MIT Press, Cambridge, 1998. – 221 p.
Coley D.A. An introduction to genetic Algorithms for Scientists and engineers / D.A. Coley – World Scientific
Publishing, Singapore, 1999. – 244 p.
Daniel Costa. An evolutionary tabu search algorithm and the NHL scheduling problem. INFOR, 88(8): 161 178, 1995. 15. George L. Nemhauser and Michael A. Trick. Scheduling a major college basketball conference. operations research 46:1 8, 1998.
