- •Министерство образования и науки российской федерации
- •Лекция №1
- •Основные характеристики задач оптимизации, выбора и принятия решений.
- •Языки описания выбора
- •Классификация задач выбора
- •Человеко-машинные системы и выбор
- •Тема. Многокритериальные задачи оптимизации
- •§2. Проблемы решения задач многокритериальной оптимизации
- •Оптимальность по Парето Введение
- •Отношение доминирования по Парето. Парето-оптимальность
- •Аналитические методы построения множества Парето
- •Способы сужения Парето-оптимального множества
- •Литература
- •Численные методы получения множеств Парето
- •Литература
- •Тема. Методы определения весовых коэффициентов
- •§1. Экспертные оценки
- •§1.1. Метод ранжирования
- •§1.2. Метод приписывания баллов
- •§1.3. Обработка результатов экспертных оценок
- •§2. Формальные методы определения весовых коэффициентов
- •Методы замены векторного критерия скалярным
- •Метод взвешенных сумм (Метод линейной свертки)
- •Мультипликативный критерий
- •Метод "идеальной" точки
- •Проблемы построения обобщённого критерия для векторных задач оптимизации
- •Методы последовательной оптимизации
- •Метод главного критерия
- •Метод последовательных уступок
- •Лексикографический критерий
- •Постановка детерминированной лексикографической задачи оптимизации
- •Метод равенства частных критериев
Метод равенства частных критериев
Критерии работают на принципе компромисса, основанного на идее равномерности. Основываясь на идее равномерного компромисса, стараются найти такие значения переменных X, при которых нормированные значения всех частных критериев становятся равными между собой, т.е.
fi(X)=K , i=1, 2, . . ., m (3)
или в другой форме f1(X)= f2(X)= …=fm(X).
С учётом весовых коэффициентов важности частных критериев выражение (3) запишется в виде
i fi(X)=K, i=1, 2, . . ., m (4).
Зам. При большом числе частных критериев из-за сложности взаимосвязей иногда трудно добиться выполнения соотношений (3) и (4).
Пример. Применим метод равенства частных критериев для определения оптимальных параметров переносного автомата. Будем считать, что частные критерии одинаковы по важности, тогда
, .
Выразим F2 через F1. Получим илии подставим в уравнение для массы автоматаСделаем заменуПолучим квадратное уравнение 1.6x2+c·x-4=0. Решаем это уравнение и выбираем, положительный корень x=1.024.Учитывая замену, получим L=1.05 м. Таким образом, получим следующие значения оптимальных параметров: Nopt=46, Lopt=1.05м, Vopt=152 м/сек (K=0.697).
Предыдущая Главная Следующая
1Уточним задачи ПР в пункте 1. В условиях определённости, существует детерминированное отображение множества альтернатив (решений) во множество их критериальных оценок. Имеет место тогда, когда для каждой альтернативы можно указать соответствующее ей точное значение любого критерия.
2Наименование указанного понятия связано с именем итальянского экономиста Вильфредо Парето [1848 - 1923(24)].
В.М. Горбунов