123553 (598586), страница 23

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 23)

(6.1)

Функционал (6.1) называется критерием эффективности. В зависимости от того, можно ли найти оператор q, задающий численное значение эффективности, различают качественные и количественные цели. Качественная цель заключается в стремлении удовлетворить некоторому содержательному условию, например, "выиграть войну". Соответствующие качественным целям критерии могут принимать только два значения: 1 - если условие выполнено, или 0 - в противном случае.

Количественно измеримая цель задается как стремление к увеличению значения критерия эффективности, т.е. цель:

(3.2)

Количественно измеримые цели позволяют оптимизировать процесс функционирования или построения системы, дать рекомендации по оптимальному управлению. В этом смысле количественные цели, безусловно, более предпочтительны и конструктивны. Качественные же цели обычно не обладают степенью определенности, достаточной для построения математической модели. Поэтому по мере расширения знаний - о системе качественно сформулированные цели следует стремиться заменить количественно измеримыми.

Вид критерия эффективности зависит от специфики конкретной системы и поэтому может быть самым различным.

В качестве примеров рассмотрим несколько наиболее употребительных видов критерия эффективности.

Пример 1. Целью предприятия является получение максимальной прибыли.

В этом случае критерий эффективности имеет вид:

где С_i и V_i - цена и количество выпускаемых изделий i-го типа;

C_j и W_j - стоимость и количество используемого материала (ресурса) j-го типа (в процессе производства изделий i-го типа).

Пример 2. Целью является достижение максимальной надежности системы, состоящей из т последовательно соединенных подсистем.

Критерий эффективности:

,

где Р_i - вероятность отказа подсистемы.

6.3.8. Проблема многокритериальности

Если эффективность системы возможно оценить только по одному критерию, то не возникает принципиальных трудностей, препятствующих выбору лучшей системы или оптимизации. Чем больше Е, тем эффективнее система.

Однако в реальных задачах возможность оценки эффективности системы по одному критерию является скорее исключением, чем правилом. Многокритериальность реальных задач связана не только с множественностью целей, но и с тем, что одну цель редко удается выразить одним критерием. Это особенно наглядно видно на примере технических систем, где накоплен солидный опыт по оценке их эффективности и качества.

Начнем с того, что еще в 1950 г. немецкий инженер Ф. Кессельринг попытался сформулировать требования, обеспечивающие качество технических объектов. Таких требований в его списке оказалось 700. В дальнейшем список увеличился в 3 раза. Однако не все требования были равнозначны, многие из них противоречили друг другу. Поэтому использовать их в качестве критериев оценки нельзя.

В книге А. Половинкина [14] изложены принципы, которым должны удовлетворять критерии развития техники, приведена их классификация и примеры выбора конкретных критериев в зависимости мости от класса технических объектов.

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

6.3.8.1. Методы справедливого компромисса

Пусть система S оценивается по двум критериям q₁ и q₂, изменение которых в зависимости от конструктивных параметров показано на Рис.6.4. Имеется три варианта системы: S (₁); S (₂); S (₃) со значениями критериев q_1i и q_2i, где i - номер варианта системы (i = ). Требуется выбрать лучший вариант системы.

Рис.6.4 Динамика критериев q₁, q₂, характеризующих систему S (i)

Из Рис.6.4 видно, что вариант S (₃) явно лучше, чем вариант S (₁), поскольку q₁₃ > q₁₁ и q₂₃ > q₂₁.

Сложнее сравнить варианты S (₂) и S (₃), поскольку S (₂) лучше по критерию q₁, но хуже, чем S (₃) по критерию q₂.

Поэтому решение о выборе варианта можно принять только на основе определенного компромисса. Введем понятие относительной уступки по i-му критерию

(6.3)

где q_i⁰ - максимальное значение критерия q_i для сравниваемых вариантов.

Так, при сравнении вариантов S (₂) и S (₃) для ₂ максимальным будет q₁, а для ₃ - q₂. Лучшим считается вариант, отказ от которого в пользу другого варианта приведет к наибольшей величине относительной уступки. Такой выбор является вполне естественным, поскольку позволяет меньше потерять за счет снижения величины одного критерия, чем приобретается за счет повышения значения другого критерия.

Разумеется, этот вывод справедлив при условии равнозначности критериев по их важности. Проиллюстрируем использование выражения (6.3) на сравнении вариантов S (₂) и S (₃). При отказе от S (₂) в пользу S (₃) уменьшается значение q₁.

Соответствующая уступка составляет:

. (6.4)

При отказе от S (₃) в пользу S (₂) уменьшается значение критерия q₂, т.е. уступка идет по этому критерию:

. (6.5)

При ₂ > ₁, предпочтение следует отдать варианту S (₃). Если описанный метод применить для сравнения проектируемой системы с заданным эталоном, то можно оценить степень совершенства этой системы, например, по сравнению с лучшими достижениями мировой практики.

6.3.8.2. Ранжировка системы на основе анализа отношений строгого доминирования

Рассмотрим две системы S₁ и S₂, которые характеризуются соответственно векторами критериев q₁ = (q₁₁, q₁₂... q_1n) и q₂ = (q₂₁, q₂₂... q_2n).

Будем считать, что S₁ строго лучше, чем S₂ (S₁  S₂), если для всех i = выполняются неравенства q_1i  q_2i, причем хотя бы для одного i неравенство является строгим. Отношения, обозначаемые  и , называются отношениями строгого доминирования, поскольку они имеют место только в том случае, если одна система превосходит другую по всем критериям.

Использование отношений строгого доминирования в большинстве случаев не решает проблемы многокритериальности. Для иллюстрации вернемся к Рис.6.4. Здесь очевиден вывод, что S₃  S₁, поскольку q₂₃ > q₂₁ и q₁₃ > q₁₁.

Однако между S₁ и S₂, а также между S₂ и S₃ отношения строгого доминирования не существует. Отношения строгого доминирования полезны, поскольку они, во-первых, служат основой для более тонких методов ранжировки, а во-вторых, позволяют сузить круг систем, среди которых ведется поиск лучшей. Так, в данном случае исключается из дальнейшего рассмотрения система S₁.

Остающиеся после исключения S₁ системы S₂ и S₃ образуют множество Парето. Множеством Парето называется такая группа объектов, в которой невозможно, переходя от одного объекта к другому, улучшать значение одного критерия, не ухудшая при этом другого. Множество Парето имеет и ряд других названий: множестве неулучшаемых решений; эффективное множество решения; множество несравнимых решений; область компромиссов [24].

Для объектов, входящих во множество Парето, установить строгое доминирование невозможно, поэтому и приходится применять методы компромиссов.

6.3.8.3. Использование принципа относительного доминирования

Стремление к полной упорядоченности множества систем S_i привело к идее иерархизации критериев по степени важности. Согласно принципу относительного доминирования все критерии разбиваются на группу наиболее важных q₁,... q_t и наименее важных q_t+1,... q_n. Если по всем критериям первой группы система S₁ превосходит систему S₂, то считают, что S₁ лучше, чем S₂, независимо от соотношений критериев второй группы.

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

6.3.8.4. Интегральные критерии эффективности

Трудности оценки систем по набору критериев привели к идее свертывания вектора критериев q = (q₁, q₂,... q_n) в некоторую функцию

, (6.6)

которая может служить оценкой эффективности системы. Критерии q_i в этом случае называют частными критериями эффективности, а функцию E - интегральным критерием эффективности.

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

Вид функции (6.6) может быть самым различным, но наибольшее распространение получили следующие два:

мультипликативный интегральный критерий

; (6.7)

аддитивный интегральный критерий

, (6.8)

где r_i - весовые коэффициенты, учитывающие важности частных критериев.

Таким образом, r_i определяет степень влияния i-го частного критерия на эффективность системы в целом.

Мультипликативный интегральный критерий обладает следующим свойством: при обращении в нуль хотя бы одного частного критерия и интегральный критерий принимает значение Е = 0. Поэтому использование критерия (6.7) удобно для оценки систем, у которых невыполнение заданных требований по любому частному критерий недопустимо. Например, если система состоит из нескольких последовательно соединенных блоков, то отказ любого из них приводит к отказу всей системы.

Характеристики

Список файлов книги