: This article states the results of simulation experiments in comparison with algorithm efficiency of set´s search of Pareto efficiency routes in direct graph.
multicriteria optimization, Pareto efficiency routes , algorithm computational complexity.
УДК: 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.
Задача построения транспортной сети, соединяющей несколько пунктов назначения, удовлетворяющей определённым оптимальным требованиям и организации на её основе системы оптимальных маршрутов актуальна для многих отраслей промышленности и сельского хозяйства, в том числе и для проблем управления лесным комплексом.
Для её решения требуется знание маршрутов объезда всех пунктов назначения и количественных характеристик этих маршрутов: протяженность, время проезда, степень загруженности, качество дороги и пр. Иными словами, в общем случае данная задача является многокритериальной.
1. Poisk optimal´nykh putey na grafakh s vektornymi vesami. Metodi-cheskie ukazaniya k vypolneniyu laboratornoy raboty po kursu "Metody op-timizatsii" / Sost. S. Yu. Gorodetskiy. N.Novgorod: Nizhegorodskiy gosudar¬stvennyy universitet, 1996. 28 s.
2. Bugaev, Yu. V. Primenenie pryamogo obobshcheniya skalyarnykh algorit-mov v vektornoy optimizatsii na grafakh / Yu. V. Bugaev. Diskretnaya matematika. – 2001. T. 13. Vyp. 3. – c.110 – 124.
3. Bugaev, Yu. V. Primenenie vektornoy optimizatsii na grafakh dlya mo-delirovaniya raskroya lesomaterialov / Yu. V. Bugaev. Izv. VUZov. Lesnoy zhurnal, 2001, № 3. S. 84 – 87.
4. Blinov, I. V.Obobshchenie algoritma Floyda-Uorshalla na sluchay ne-skol´kikh kriteriev / I. V. Blinov, Yu. V. Bugaev, S. V. Chikunov. Vestnik Tambovskogo gosudarstvennogo tekhnicheskogo universiteta. 2009. T.15. №4 S. 885 – 892.
