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

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

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

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

<< | >>

↑

Источник: Ларичев О. И.. Теория и методы принятия решений, а также Хроника событий в Волшебных Странах: Учебник. 2000

Еще по теме 5 2 Поиск решения многокритериальной задачи о назначениях:

- Биофизика - Естествознание - Математика - Основы исследовательской деятельности - Путешествия. Туризм - Теория решения изобретательских задач - Физика - Энциклопедии чудес, загадок, тайн -

- Безопасность жизнедеятельности и охрана труда - Химические науки - Бизнес и заработок - Горно-геологическая отрасль - Домашнему мастеру - Естественные науки‎ - Зарубежная литература - Информатика, вычислительная техника и управление - Искусство. Культура - История - Литературоведение. Фольклор - Международные отношения и политические дисциплины - Науки о Земле - Общеобразовательные дисциплины - Педагогика, образование, воспитание - Промышленность - Психология - Религиоведение - Социология - Строительство - Техника - Транспорт - Филология - Философские науки - Экология - Экономика - Юридические дисциплины -