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

  Повний текст PDF - 460.273 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"