пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

16. Методы решения многокритериальных задач оптимизации: Метод поиска Парето - эффективных решений. [1,7]


Выбор множества Парето-оптимальных решений (множества Парето) представляет собой отбор перспективных альтернатив, из которых затем отбирается одна (лучшая) альтернатива.

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

Выбор множества Парето производится следующим образом. Все альтернативы попарно сравниваются друг с другом по всем критериям. Если при сравнении каких-либо альтернатив (обозначим их как Ai и Aj) оказывается, что одна из них (например, Aj) Не лучше другой ни по одному критерию, то ее можно исключить из рассмотрения. Исключенную альтернативу (в данном случае — Aj) не требуется сравнивать с другими альтернативами, так как она явно неперспективна.

Как правило, во множество Парето входит несколько альтернатив. Поэтому выбор множества Парето не обеспечивает принятия окончательного решения (выбора одной лучшей альтернативы), однако позволяет сократить количество рассматриваемых альтернатив, т. е. упрощает принятие решения.

ПОДРОБНЕЕ





23.06.2020; 15:39
хиты: 71
рейтинг:0
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2025. All Rights Reserved. помощь