IT, готовая лабораторная работа

ZAUCHKA.ru

+7 913 789-74-90

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

Тема/Вариант	Искусственный интеллект: генетический алгоритм - задача коммивояжера
Предмет	Информатика
Тип работы	лабораторная работа
Объем работы	237Кб
Дата поступления	12.12.2012

600 ₽

Содержание

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

Введение

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

Литература

Уточнение информации

+7 913 789-74-90
info@zauchka.ru
группа вконтакте