Дослідження та розроблення генетичних алгоритмів та операторів схрещування

Authors:

Дубровін В.І., Федорченко Є.М.

Запорізький національний технічний університет, кафедра програмних засобів

Розроблено генетичний алгоритм та оператор схрещування. Запропоновано застосування генетичних алгоритмів і операторів схрещування для розв’язання складних оптимізаційних задач. Виконані експерименти показують ефективність запропонованого генетичного алгоритму й оператора схрещування.

генетичний алгоритм

оператор схрещування

1. Holland John H. Adaptation in natural and artificial systems. Аnn Arbor. The University of Michigan Press. – 1975. – 97 p. 2. John R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection / John R. Koza. – 1992. 3. Goldberd David E. Genetic Algorithms in Search, Optimization and Machine Learning. / David E. Goldberd. – Addison-Wesley Publishing Company, Inc, 1989. – 412 p. 4. Бодянский Е.В. Основы теории искусственных нейронных сетей / Е.В. Бодянский, О.Г. Руденко. – Харьков: Телетех, 2002. – 317 с. 5. Курейчик В.М. Генетические алгоритмы. Учебное пособие / В.М. Курейчик, Л.А. Гладков, В.В. Курейчик; под ред. В.М, Курейчика. 2-е изд., испр. и доп. – М: Физматлит, 2006. – 320 с. 6. Armstrong J. Scott. Principles of Forecasting – A Handbook for Researchers and Practitioners / J. Scott Armstrong. – Springer, 2001. – 864 p. 7. Батищев Д.И. Генетические алгоритмы решения экстремальных задач / Д.И. Батищев. – Воронеж: ВГУ, 1994. – 135 с. 8. Кисляков А.В. Генетические алгоритмы: операторы скрещивания мутации / А.В. Кисляков // Информационные технологии. – 2002. – № 12 – С. 24. 9. Дубровин, В.И. Диагностика на основе генетических алгоритмов / В.И. Дубровин, Е.Н. Федорченко // Радіоелектроніка. Інформатика. Управління. – 2006. – № 2. – С.115–120. 10. Дубровин В.И. Исследование оптимальности настроек операторов генетических алгоритмов / В.И. Дубровин, Е.Н. Федорченко, Д.А. Подымский, Г.О. Гузенко, // Радиоэлектроника и информатика. – 2007. – № 3. – С.85–87. 11. Рутковская Д. Нейронные сети, генетические алгоритмы и нечёткие системы / Д. Рутковская, М. Пилиньский, Л. Рутковский; Пер. с польск. И.Д. Рудинского // Горячая линия – Телеком. – 2006. – С. 452. 12. Симанков В.С. Генетические алгоритмы и поиск оптимальных решений / В.С. Симанков, В.А. Частикова // Автоматизация и современные технологии, 2003. – № 6. – С. 39–45.