Статья: МНОГОКРИТЕРИАЛЬНАЯ ОПТИМИЗАЦИЯ НА ГРАФАХ. РЕЗУЛЬТАТЫ ВЫЧИСЛИТЕЛЬНЫХ ЭКСПЕРИМЕНТОВ (2023)

Читать онлайн

Метод пометок (метод Дейкстры) предназначен для решения задачи поиска кратчайшего пути между двумя вершинами в графе с заданными длинами ребер. Если каждое ребро графа характеризуется не одной, а несколькими характеристиками, например, временем и стоимостью проезда по ребру, возникает задача многокритериальной оптимизации, в которой требуется построить оптимальный по Парето путь с учетом предпочтений лица, принимающего решения (ЛПР). В 2020 г. А. М. Беловой и А. А. Заславским был предложен один из возможных способов к решению этой задачи, основанный на оптимизации одного из критериев при заданных ЛПР ограничениях на остальные критерии. В данной работе описывваются результаты вычислительных экспериментов, проведенных для проверки эффективности предложенного алгоритма.

Ключевые фразы: граф, метод пометок, многокритериальная оптимизация, оптимальность по парето
Автор (ы): Ахонов Камиль
Соавтор (ы): Заславский Алексей Александрович, Ковырзина Е. В.
Журнал: ЭКОНОМИКА И МАТЕМАТИЧЕСКИЕ МЕТОДЫ

Предпросмотр статьи

Идентификаторы и классификаторы

УДК
33. Экономика. Народное хозяйство. Экономические науки
Для цитирования:
АХОНОВ К., ЗАСЛАВСКИЙ А. А., КОВЫРЗИНА Е. В. МНОГОКРИТЕРИАЛЬНАЯ ОПТИМИЗАЦИЯ НА ГРАФАХ. РЕЗУЛЬТАТЫ ВЫЧИСЛИТЕЛЬНЫХ ЭКСПЕРИМЕНТОВ // ЭКОНОМИКА И МАТЕМАТИЧЕСКИЕ МЕТОДЫ. 2023. Т. 59 № 4
Текстовый фрагмент статьи