Закрыть

Муравьиный алгоритм

Автор: Васин Алексей
Опубликовано 16.05.2013 в 07:56
Раздел: Математика
Теги:

Всем известно, что все что известно человеку в настоящее время подсмотрено у природы. К таким вещам относятся и муравьиные алгоритмы. Спросите что это такое? Смотрим!

Решаем задачу коммивояжера приближенным методом, предложенным Марко Дориго (Marko Dorigo). Ребрам полного графа К5 приписываем длины и уровень феромона. Потом запускаем "муравья", который выбирает свой путь в зависимости от дальности города и уровня феромона. А уровень феромона определяется популярностью этого направления. Пройдя весь путь (каждая вершина проходится по одному разу), муравей оставляет феромон тем большего уровня, чем короче был путь. В лекции использованы работы Сергея Штовбы (Украина) из журнала Exponenta Pro, 2003, и автора ("Графы в Maple").

Похожие статьи:

Комментарии (0)

Комментировать могут только зарегистрированные пользователи

Разделы
Последние блоги
Aрхив блогов