Применение генетического алгоритма для решения задачи коммивояжера

Автор работы: Пользователь скрыл имя, 24 Мая 2013 в 17:43, курсовая работа

Описание работы

Идея применения генетических алгоритмов была позаимствована из природы. Именно природе удалось создать самоорганизующуюся и самобалансирующуюся сложную систему, работающую на основе механизма эволюции. Но каким образом природа выбирает нужное направление эволюции? Почему и каким образом природа экономно использует свои ресурсы? Как ей удается создавать устойчивые форму жизни? Как природе удалось создать порядок из хаоса?[1] Эти вопросы интересовали не только биологов, но и других ученых и инженеров, которые занимаются моделированием сложных интеллектуальных систем, так как понимание механизма эволюции, возможно, поможет совершить прорыв в создании сложных устойчивых структур, позволяющих решать многие проблемы.

Содержание работы

Введение 3
Часть 1 5
Основные понятия 5
Основные этапы работы генетического алгоритма 7
Область применения генетических алгоритмов 10
Часть 2 12
Постановка задачи 12
Структура данных 12
Генерация первоначальной популяции 13
Кроссинговер 14
Селекция 14
Технические характеристики программы 17
Список литературы 18