Муравьиный алгоритм
Решаем задачу коммивояжера приближенным методом, предложенным Марко Дориго (Marko Dorigo). Ребрам полного графа К5 приписываем длины и уровень феромона. Потом запускаем "муравья", который выбирает свой путь в зависимости от дальности города и уровня феромона. А уровень феромона определяется популярностью этого направления. Пройдя весь путь (каждая вершина проходится по одному разу), муравей оставляет феромон тем большего уровня, чем короче был путь. В лекции использованы работы Сергея Штовбы (Украина) из журнала Exponenta Pro, 2003, и автора ("Графы в Maple").
Видео Муравьиный алгоритм канала Kirsanov2011
Видео Муравьиный алгоритм канала Kirsanov2011
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Алгоритмы муравьёв (поиск)Генетический алгоритмЛекция 12: Задача коммивояжера (часть 1)Открытая лекция Сергея Гуриева: Как труд и трудовые отношения меняются в переходных экономиках?генетический алгоритмКоммивояжер - решение алгоритмом муравьёвАлгоритм ДейкстрыMetaheurísticas #04 - Caixeiro Viajante passo a passoРешение задачи коммивояжера. Метод ветвей и границ.How the Ant Colony Optimization algorithm works1. Алгоритмы и структуры данных. Введение | ТехностримАлгоритм ФлойдаАлгоритмы и структуры данных простыми словами. Зачем учить алгоритмы? #codonaftЦентр графаЗадача на теорему об изменении кинетической энергииИнформатика. Алгоритм "укладки рюкзака". Центр онлайн-обучения «Фоксфорд»Задача коммивояжера. РешениеЭМОЦИИ! Алгоритм подбора техники коррекции от Н.Волынкина!Красно-Чёрные ДеревьяАктуальная математика: Кластеризация