Пользовательского поиска

При решении многокритериальной задачи методом последовательных уступок вначале производится качественный анализ относительной важности частных критериев. На основании такого анализа критерии располагаются и нумеруются в порядке убывания важности, так что главным является критерий K1, менее важен K2, затем следуют остальные частные критерии: К3, К4 …, KS.

Максимизируется первый по важности критерий K1 и определяется его наибольшее значение Q1. Затем назначается величина “допустимого” снижения (уступки) D1 > 0 критерия K1 и ищется наибольшее значение Q2 второго критерия K2 при условии, что значение первого критерия должно быть не меньше, чем Q1 – D1.

Снова назначается величина уступки D2 > 0, но уже по второму критерию, которая вместе с первой используется при нахождении условного максимума третьего критерия, и т. д. Наконец, максимизируется последний по важности критерий Ks при условии, что значение каждого критерия Кr из S1 предыдущих должно быть не меньше соответствующей величины Qr – Dr. Получаемые в итоге стратегии считаются оптимальными.

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

1.               Найти Q1 = Image9799.

2.               Найти Q2 = Image9800.

3.               Найти QS = Image9801.

Если критерий KS на множестве стратегий, удовлетворяющих ограничениям задачи S), не достигает своего наибольшего значения Qs, то решением многокритериальной задачи считают максимизирующую последовательность стратегий {uk} из указанного множества (lim KS (uk) = QS), k -> Ґ.

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

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

 

Яндекс цитирования Rambler's Top100

Главная

Тригенерация

Новости энергетики

Сочи-2014,новости спорта