ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ ДОСТАВКИ РЕСУРСОВ

Н.А. Гуляев, Ю.А. Щербакова

На примере конкретной задачи рассмотрены алгоритмы для решения проблемы поиска кратчайшего пути, а также возможность оптимизации расходов. Предложена программная реализация модели развоза ресурсов по графу. Применено агентное моделирование для построения имитационной модели динамической системы. Рассмотрены основные вопросы, что возникают в процессе решения проблемы, и предложены пути их решения. В ходе моделирования был использован алгоритм Флойда (алгоритм динамического программирования). Получены результаты, которые могут быть использованы для прогнозирования поведения системы. Проведена работа по оптимизации выбора стратегии, собраны статистические данные, сделаны соответствующие выводы.

Ключевые слова: имитационное моделирование, агентное моделирование, алгоритм Флойда, граф, прогнозирование.