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