15. Методы многокритериальной (векторной) оптимизации (принятие решений при условии существования многих критериев оптимальности решения).

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

• Отбор допустимых объектов

• Упорядочение всех объектов относительно общей цели

• Упорядочение допустимых объектов относительно общей цели (условная оптимизация)

• Упорядочение объектов относительно индивидуальных целей

• Упорядочение объектов по образцу

• Нахождение наилучшего (среднего, наихудшего) объекта

Различают 2 группы методов многокритериальной оптимизации на конечном множестве альтернатив:векторные и скалярные. Под векторной оптимизацией на конечном множестве объектов понимается нахождение варианта (альтернативы) с наилучшим значением векторного критерия. Наибольшее распространение получили следующие методы векторной оптимизации:

1. Оптимизация по Парето;

2. Лексиминная оптимизация;

3. Оптимизация по приоритету критериев (лексикографическая оптимизация).

Приемы поиска Парето-оптимальных решений

Общая технологическая схема принятия решений при многих критериях.Принятие решений является наиболее массовой операцией в процессе создания некоторой АСУ практически на всех ее этапах.

1. Оценка целесообразности разработки и предварительный выбор структуры АСУ.

2. Предварительный выбор технических решений.

3. Окончательный выбор структуры АСУ.

4. Окончательный выбор технических решений по построению п/с и АСУ в целом.

5. Окончательный выбор технических решений по созданию аппаратуры.

6. Окончательный выбор технических решений по разработке математического обеспечения.

7. Организация АСУ на базе выбранных технических решений.

8. Отладка, испытание и внедрение АСУ.

Принятие решений при многих критериях базируются на принципе согласованного оптимизма В.Парето и представляет собой многошаговый интеративный процесс, который начинается с появлением проблемы и заключается реализацией решений.

Р ис. 19.1  —  Принятие решения

1. Сбор исходных данных и структуризация проблемы:

а) ограничение сложности б) отображение ситуации г) оценка ресурса д) выявление взаимосвязей

2. Выявление и систематизация потенциальных возможных решений

3. » Просеивание» решений, выделение множества конкурирующих решений

4. Обоснование частных критериев для оценки конкурирующих решений

5. Построение логико-математической системной модели и ее верификации

6. Выбор рационального решения, которые должны быть: а) единственным б) своевременным в) реализуемым г) устойчивым д) перспективным

16. Задача принятия решения (ЗПР). Оценка и сравнение вариантов. ЗПР. Выбор вариантов.

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

устранению проблемы составляет сущность задачи принятия решений. Проблемы могут возникать в следующих случаях: - функционирование системы в данный момент не обеспечивает достижение поставленных целей; - функционирование системы в будущем не обеспечит достижение поставленных целей; - необходимо изменение целей деятельности. Субъектом всякого решения является лицо, принимающее решение (ЛПР). Понятие ЛПР является собирательным. Это может быть одно лицо – индивидуальное ЛПР или группа лиц, вырабатывающих коллективноерешение, групповое ЛПР. Для помощи ЛПР в сборе и анализе информации и формировании решений привлекаются эксперты – специалисты по решаемой проблеме. Решение называется допустимым, если оно удовлетворяет ограничениям: ресурсным, правовым, морально этическим. Решение называется оптимальным (наилучшим), если оно обеспечивает экстремум (максимум или минимум) критерия выбора при индивидуальном ЛПР или удовлетворяет принципу согласования при групповом ЛПР.