- •1. Генетичні Алгоритми
- •2. Області застосовування генетичного алгоритму
- •3. Задача пошуку
- •3.1 Постановка задачі
- •3.2 Символьна модель
- •3.3 Робота простого га
- •3.4 Стандартний і модифікований алгоритми
- •4. Теоретичні основи генетичного алгоритму
- •4.1 Шима
- •4.2 Будуючі блоки
- •4.3 Геометрична інтерпретація
- •5. Програмна реалізація розв’язку задачі про комівояжера на основі генетичного алгоритму
- •5.1 Постановка задачі
- •5.2 Віконні форми
- •5.3 Лістинги реалізації кроків генетичного алгоритму
- •6. Завдання до лабораторної роботи
- •Список літератури
6. Завдання до лабораторної роботи
Реалізувати програмний інтерфейс для вирішення задачі комівояжера та побудувати таблицю для кожного покоління розв’язків, яка буде містити середнє значення довжин шляхів всіх розв’язків, значення довжини найменшого та найбільшого допустимого шляху.
Список літератури
Львович Я.Е. Генетические алгоритмы решения экстремальных задач : Учеб. пособие. Воронеж, 1995.
Вороновский Г.К. и др. Генетические алгоритмы, искусственные нейронные сети и проблемы виртуальной реальности, монография, - Харьков, 1997
Батищев Д.И., Скидкина Л.Н. Глобальная оптимизация с помощью эволюционно - генетических алгоритмов / Межвуз. сборник, ВГТУ, Воронеж, 1994.
Назаров А.В., Лоскутов А.И. Нейросетевые алгоритмы прогнозирования и оптимизации систем, - Спб.: Наука и Техника, 2003 – 384с.
Рутковская Д., Пилинский М., Рутковский Л. Нейронные сети, алгоритмы и нечеткие системы, Пер. С польск. И.Д.Рудинского – М.: Горячая линия – Телеком, 2004 – 452с.