Решаем задачу коммивояжера приближенным методом, предложенным Марко Дориго (Marko Dorigo). Ребрам полного графа К5 приписываем длины и уровень феромона. Потом запускаем “муравья“, который выбирает свой путь в зависимости от дальности города и уровня феромона. А уровень феромона определяется популярностью этого направления. Пройдя весь путь (каждая вершина проходится по одному разу), муравей оставляет феромон тем большего уровня, чем короче был путь. В лекции использованы работы Сергея Штовбы (Украина) из журнала Exponenta Pro, 2003, и автора (“Графы в Maple“).
1 view
625
168
4 months ago 00:20:57 1
Роевой интеллект. Муравьиный алгоритм.
8 months ago 02:16:56 1
Защита кандидатской диссертации
10 months ago 00:37:01 1
Муравьиный алгоритм
10 months ago 00:10:09 3
Симуляция муравейника на Unity.
1 year ago 00:31:44 5
(057) Сергей Жариков - ВСЕГДА ВДАЛИ (Май 2021)
2 years ago 00:04:33 1
Краткий обзор проекта (муравьиный алгоритм, задача коммивояжера) ucvt2021
2 years ago 00:32:29 2
Коммивояжер - решение алгоритмом муравьёв
3 years ago 00:25:14 1
Алгоритмы муравьёв (поиск)
6 years ago 00:34:39 1
Р.Сорока. Заимствуют все или как развивается ИТ отрасль. Карьерное консультирование “для чайников“
8 years ago 00:04:47 81
Inside the ant colony - Deborah M. Gordon
8 years ago 00:31:25 80
Presentation: Ant Colony Optimization
10 years ago 00:09:07 65
Funcionamento do Algoritmo de Colônia de Formigas
10 years ago 00:14:04 89
ANT COLONY OPTIMIZATION - Travelling Salesman Problem
10 years ago 00:02:48 21
Online Aircraft Scheduling with Ant Colony Optimization
10 years ago 00:04:09 66
ANT COLONY OPTIMIZATION
10 years ago 00:03:05 71
TSP with Ant Colony System Max-min
10 years ago 00:10:12 39
Ant Colony Optimization Parallel Programming
10 years ago 00:02:42 23
Ant Colony Optimization for Traveling Salesman Problem