Курсовая работа: Генетический алгоритм
Отбор - элитный
Критерий останова - количество поколений
Выходные данные – карта.
Анализ результатов моделирования на основе разработанной программы представляется в виде таблицы:
|
№ эксперимента |
Кол-во маршрутов |
Число поколений |
Коэф. скрещивания |
Коэф. мутации |
Фитнес- функция (min) |
| 1 | 100 | 500 | 0,5 | 0,001 | 3110 |
| 2 | 150 | 500 | 0,5 | 0,001 | 2783 |
| 3 | 200 | 500 | 0,5 | 0,001 | 2697 |
| 4 | 200 | 1000 | 0,5 | 0,001 | 3034 |
| 5 | 200 | 1500 | 0,5 | 0,001 | 2817 |
| 6 | 200 | 2000 | 0,5 | 0,001 | 3088 |
| 7 | 200 | 500 | 1 | 0,001 | 3282 |
| 8 | 200 | 500 | 1,5 | 0,001 | 3296 |
| 9 | 100 | 500 | 1 | 0,001 | 3334 |
| 10 | 100 | 500 | 0,5 | 0,01 | 3025 |
| 11 | 200 | 500 | 0,5 | 0,01 | 2511 |
| 12 | 100 | 500 | 1 | 0,01 | 2852 |
| 13 | 200 | 500 | 1 | 0,01 | 2749 |
| 14 | 100 | 500 | 0,5 | 0,1 | 3221 |
| 15 | 200 | 500 | 1 | 0,1 | 2497 |
Вывод:
Анализируя полученные результаты моделирования приходим к выводу, что оптимальным количеством маршрутов можно считать 200, число поколений, нет необходимости повторять алгоритм больше 500 раз (поколений), чтобы получить хороший результат. Также на значение фитнес-функции влияет коэффициент скрещивания: оптимальный коэффициент скрещивания - 1, коэффициент мутации также играет большую роль в моделировании генетического алгоритма, оптимальный коэффициент мутации - 0,1. Как видно из таблицы самое лучшее значение фитнес-функции, а значит самое минимальное расстояние за которое можно объехать 20 городов, получают за счет параметров, которые указаны в таблице в строке под номером 15.
Руководство пользователя.
Для того, чтобы открыть программу необходимо мышью дважды кликнуть по файлу “Коммивояжёр. exe”. Также необходимо проверить наличие графического документа под названием “map. bmp" в исходной папке (месте).
На экране монитора появится главное окно программы, как показано на Рис. 1
Рис. №1 Главное окно программы
В данной программе города можно задавать как вручную, для этого необходимо на карте кликнуть мышью в нужном месте, так и автоматически. Чтобы задать города автоматически необходимо в правом верхнем углу окна программы выбрать "Задать города автоматически" как показано на рис. №2.
Рис. №2
Затем ниже необходимо ввести количество городов и нажать на кнопку "Сгенерировать города". При необходимости можно очистить поле ввода городов, т.е. удалить имеющиеся города на карте нажав кнопку "Удалить города".
После того, как на карте будут отмечены необходимое количество городов (4-40), для того, чтобы застить алгоритм поиска минимального пути необходимо нажать кнопку "Поиск". Процент выполнения моделирования представлен ProgressBar-ом, который находится под картой рис. № 3.