Демонстрируется работа алгоритма рашения задачи комивояжера, по нахождению кратчайшего маршрута между 15 городами.
Модель из видео можно взять здесь:
disk.yandex.ru...
Статья на хабре про муравьиный алгоритм:
habr.com/ru/po...
Статья про объектно ориентированное проектирование в SimInTech:
habr.com/ru/po...
Полное видео здесь: • Агентное моделирование...
100 муравьев в произвольном порядке проходят 15 городов. Каждый раз случайно выбирая следующий город. Потом на в модель вводятся феромоны, которые обеспечивают метку пути и заставляют муравьев повторять кратчайший путь. Время пррохождения для всех муравьев сокаращается с среднего 300 до 130 секунд. Минимальное время 121 секунда.
29 сен 2024