Николаев Константин Игоревич (Санкт-Петербургский государственный университет)
|
В статье решается задача, в которой необходимо найти наилучшее местоположение для различных элементов цепи поставок. Решения таких задач носят долгосрочный характер и оказывают большое влияние на показатели компаний в течение долгого времени. В статье приводится задача о p – медиане, которая решается с помощью авторского эвристического муравьиного алгоритма. Был проведен ряд вычислительных экспериментов по определению параметров алгоритма, гарантирующих хорошее решение для большинства задач. Были проведены исследования зависимости времени работы алгоритма от количества итераций и степень улучшения решения в зависимости от количества итераций и количества муравьев.
Ключевые слова:задача размещения, алгоритм муравьиной колонии, задача о p-медиане, размещение элементов цепи поставок, эвристический алгоритм.
|
|
|
Читать полный текст статьи …
|
Ссылка для цитирования: Николаев К. И. ПРИМЕНЕНИЕ ЭВРИСТИЧЕСКИХ АЛГОРИТМОВ В РЕШЕНИИ ЗАДАЧ РАЗМЕЩЕНИЯ // Современная наука: актуальные проблемы теории и практики. Серия: Естественные и Технические Науки. -2023. -№06/2. -С. 112-115 DOI 10.37882/2223-2966.2023.6-2.25 |
|
|