ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ МУРАВЬИНОГО АЛГОРИТМА ДЛЯ РЕШЕНИЯ ЗАДАЧИ КОММИВОЯЖЕРА В СРЕДЕ ANYLOGIC
В настоящей работе рассматривается решение задачи коммивояжера (TSP) с помощью метаэвристического муравьиного алгоритма (ACO). Практическая реализация и анализ выполнены в среде имитационного моделирования AnyLogic с применением агент-ориентированного подхода. Разработанная модель состоит из двух популяций агентов: статичных «городов» и мобильных «муравьев». Агенты-муравьи итеративно строят маршруты, выбирая следующий город на основе вероятностной модели, которая учитывает как эвристическую привлекательность пути (расстояние), так и накопленный феромоновый след. Такой механизм обратной связи позволяет колонии коллективно находить эффективные решения, имитируя естественный процесс самоорганизации. В ходе симуляционных экспериментов модель продемонстрировала эмерджентное поведение: из начального хаотичного поиска система постепенно сходилась к стабильным, коротким маршрутам. Результаты, включая динамику улучшения лучшего найденного пути и статистическое распределение длин всех маршрутов, наглядно визуализированы. Работа демонстрирует, что агентное моделирование является мощным и интуитивно понятным инструментом для исследования и практического применения сложных эвристических алгоритмов.
Сведения
- Журнал
- Вестник КазАТК
- Опубликовано
- 2026 · Т. 142, № 1, С. 103-111
- Язык
- Русский
- ISSN
- 1609-1817 · 2790-5802
- Издатель
- JSC Academy of Logistics and Transport