По алфавиту:

Указатель категорий Информатика и программирование Искусственный интеллект: генетический алгоритм - задача коммивояжера

Искусственный интеллект: генетический алгоритм - задача коммивояжера

Тип работы: Лабораторная работа
Предмет: Информатика и программирование
Количество страниц: 237
Язык документа: Русский
Год сдачи: 2008
Последнее скачивание: не скачивался

Содержание.

выполнена в среде 1С:Предприятие 7.7

Описание.

Задача коммивояжера заключается в поиске оптимального пути обхода N городов (точек маршрута) таким образом, чтобы в каждом городе побывать один раз и вернуться в тот город, из которого начался путь. Каждый путь из одного города в другой имеет параметр (затраты на перемещение, длина пути), минимизация которого и является основной целью. Оптимальный путь-путь, при котором этот параметр минимальный.Генетический алгоритм можно успешно применять для решения этой задачи.
Похожие работы:
© 2009-2019 Все права защищены — dipland.ru