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