Поиск решения многокритериальной задачи

↑

⇐ ПредыдущаяСтр 130 из 159Следующая ⇒

5.2. Поиск решения многокритериальной задачи

   о назначениях

В процедуре поиска решения МЗН можно выделить следующие основные этапы.

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

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

3. Выявление предпочтений ЛПР. В интерактивном диалоге ЛПР с системой выявляются предпочтения ЛПР относительно качества назначений, достаточные для полного решения задачи. В процессе реализации алгоритма выявления предпочтений ЛПР формируется порядок, отражающий качество назначений, которые входят в определенную ранее ОДР. На этом этапе в зависимости от типа задачи используются алгоритмы, основанные на применении относительного или абсолютного индексов соответствия.

4. Поиск окончательного решения МЗН. В зависимости от типа задач, исходных данных и результатов предыдущего этапа выбираются решающие правила и алгоритмы, реализация которых приводит к окончательному варианту решения МЗН. На этом этапе на основе сформированной тем или иным способом матрицы назначений М(пхп) определяются и окончательно выбираются наилучшие (по сформулированному критерию) назначения, формирующие решение МЗН.

Рассмотрим эти этапы подробнее.

Познавательные статьи:



Коммуникативные барьеры и пути их преодоления

Рынок недвижимости. Сущность недвижимости

Решение задач с использованием генеалогического метода

История происхождения и развития детской игры