Белова, А. М. Модификация метода пометок для задач многокритериальной оптимизации на графах [] / А. М. Белова, А. А. Заславский // Экономика и математические методы. - 2020. - Т. 56, № 1. - С. 95-99 : 13 рис. - Библиогр.: с. 99. - Централизованная библиотечная система г. Саратова. - code, ekma. - year, 2020. - to, 56. - no, 1. - ss, 95. - ad, 1. - d, 2020, , 0, y. - RUMARS-ekma20_to56_no1_ss95_ad1 . - ISSN 0424-7388
Рубрики: Экономика Математическая экономика. Эконометрика Кл.слова (ненормированные): Дейкстры метод -- графы -- метод Дейкстры -- метод пометок -- многокритериальная оптимизация -- оптимальность по Парето -- принятие решений Аннотация: Метод пометок (метод Дейкстры) позволяет найти кратчайший путь между двумя вершинами в графе с заданными длинами ребер. В статье предлагается модификация метода пометок для случая, когда каждое ребро графа характеризуется не одной, а несколькими характеристиками, например временем и стоимостью проезда по ребру. В задачах многокритериальной оптимизации разные лица, принимающие решения (ЛПР), могут выбирать различные решения. Но, как правило, ЛПР не может формализовать свои предпочтения. Поэтому необходимо уметь строить достаточно представительное множество оптимальных по Парето путей. Традиционно для решения подобных задач используются интерактивные человеко-машинные процедуры, формирующие Парето-оптимальные решения на основе выявленных предпочтений ЛПР. В статье рассмотрен один из возможных подходов к построению такой процедуры, основанный на оптимизации одного из критериев при заданных ЛПР ограничениях на остальные критерии. Построенные таким образом пути предъявляются ЛПР, которые анализируют их и уточняют свои требования, до тех пор пока не будет получен удовлетворяющий их путь. Для проверки эффективности предложенного подхода планируется провести серию вычислительных экспериментов. Доп.точки доступа: Заславский, А. А. Нет сведений об экземплярах (Источник в БД не найден) |