Проектирование распределенной транспортной системы на основе мультиагентной модели и метаэвристических методов оптимизации

Abstract

Предложено применение мультиагентных моделей для описания распределенной транспортной системы и прокладки оптимального пути в условиях природных препятствий и экономических ограничений. Для решения задачи поиска экстремума функции длины пути предложено использование модели муравьиной колонии как класса метаэвристических методов оптимизации. Правила поведения колонии определяются коллективным поведением в соответствии с вероятностным механизмом разбиения потока муравьев на два подпотока. Приводятся результаты проведенных экспериментов в среде NetLogo. Предлагаемый в работе подход может быть полезен для решения различных логистических задач.

Запропоновано застосування мультиагентних моделей для опису розподіленої транспортної системи та прокладання оптимального шляху в умовах природних перешкод та економічних обмежень. Для вирішення задачі пошуку екстремуму функції довжини шляху запропоновано використання моделі мурашиної колонії як класу метаевристичних методів оптимізації. Правила поведінки колонії визначаються колективною поведінкою відповідно до імовірнісного механізму розбиття потоку мурах на два підпотоки. Наводяться результати проведених експериментів серед NetLogo. Пропонований у роботі підхід може бути корисним для вирішення різних логістичних завдань.