УДК: 519.81
ВЫЧИСЛИТЕЛЬНЫЕ ЭКСПЕРИМЕНТЫ ПО ТЕСТИРОВАНИЮ
АЛГОРИТМОВ ПОСТРОЕНИЯ СЕТИ ПАРЕТО-ОПТИМАЛЬНЫХ МАРШРУТОВ НА ГРАФАХ
TEST SIMULATION EXPERIMENTS OF MESH ALGORITHM OF PARETO EFFICIENCY ROUTES IN GRAPHS
Ткачёв А.Ю., магистрант
ФГБОУ ВО «Воронежский государственный университет
инженерных технологий» г. Воронеж, Россия
DOI: 10.12737/16242
Аннотация: в статье излагаются результаты вычислительных экспериментов по сравнению эффективности различных алгоритмов поиска множества Парето-оптимальных путей в ориентированном графе.
Summary: This article states the results of simulation experiments
in comparison with algorithm efficiency of set's search of Pareto efficiency routes in direct graph.
Ключевые слова: многокритериальная оптимизация, Парето - оптимальные пути, вычислительная сложность алгоритма.
Keywords: multicriteria optimization, Pareto efficiency routes , algorithm computational complexity.
Задача построения транспортной сети, соединяющей несколько пунктов назначения, удовлетворяющей определённым оптимальным требованиям и организации на её основе системы оптимальных маршрутов актуальна для многих отраслей промышленности и сельского хозяйства, в том числе и для проблем управления лесным комплексом.
Для её решения требуется знание маршрутов объезда всех пунктов назначения и количественных характеристик этих маршрутов: протяженность, время проезда, степень загруженности, качество дороги и пр. Иными словами, в общем случае данная задача является многокритериальной.
