Смекни!
smekni.com

Анализ, синтез, планирование решений в экономике (стр. 47 из 65)

Мультипликативная целевая функция. Найти подмножество SÎ W, для элементов которого

Вопрос о том, какая из этих двух средневзвешенных более адек­ватно отражает поведение человека, принимающего решение с уче­том не одного, а нескольких показателей, был предметом научной дискуссии Галилея с Ноццолино еще в 17в. (Галилей отдавал пред­почтение среднегеометрическому, а Ноццолино — среднеарифме­тическому). С тех пор многие ученые — специалисты в области статистики, психофизиологии и другие высказывали различные те­оретические доводы в пользу каждой из этих двух средневзвешен­ных. В различных областях науки и практики аддитивный показа­тель качества в виде средневзвешенной арифметической использу­ется гораздо чаще, чем другие виды средневзвешенных (например, среднегеометрическая). Однако использование аддитивного показа­теля качества требует, чтобы между относительными показателями любых свойств существовала независимость по предпочтению.

Решение второй задачи сводится к поиску в морфологи­ческом множестве подмножества вариантов систем, наиболее сход­ных с поисковым заданием. Целевая функция в этой задаче опре­деляется следующим образом: найти подмножество SÎ W, для эле­ментов которого

где С(Si1, S2) — мера сходства между описанием рассматриваемого варианта системы Si1 и описанием поискового задания S2;

x1lm, x2l — числовые значения критериев качества, характеризующие соот­ветственно рассматриваемый вариант системы и поисковое за­дание;

L — может иметь два значения и определять либо число обобщен­ных функциональных подсистем, либо число критериев каче­ства, которыми на количественном уровне охарактеризованы описания Si1 и S2;

т — порядковый номер альтернативы в строке морфологической мат­рицы.

Первое значение индекс L имеет в том случае, если x1lm и x2l представляют интегральную оценку по множеству критериев ка­чества, характеризующих альтернативу Аlm, являющуюся компо­нентом описания рассматриваемой системы Si1 и описания систе­мы S2, выступающей в роли поискового задания (это могут быть прототип, идеальная система, желаемая система).

Второе значение индекс L имеет в случае, когда x1lm и x2l пред­ставляют неинтегральные по множеству критериев качества зна­чения, характеризующие в целом альтернативу рассматриваемых вариантов систем и поискового задания. Верхние индексы ука­зывают на принадлежность к рассматриваемому варианту систе­мы (индекс равен единице) и поисковому заданию (индекс равен двум).

Если в выражении (5.12) х1lт и x2i отражают интегральные зна­чения всего множества критериев, характеризующих альтернати­вы, то при необходимости учета различной степени влияния на меру сходства функциональных подсистем в числитель и знаме­натель после знака суммы необходимо добавить весовой коэффи­циент wl и присвоить соответствующие значения каждой функци­ональной подсистеме. Если x1lm и х2l, отражают значения индиви­дуальных критериев качества, то для учета влияния на меру сход­ства (5.12) одновременно функциональных подсистем и критериев качества необходимо ввести два весовых коэффициента. В этом случае целевая функция будет иметь следующий вид: найти под­множество SÎ W, для элементов которого

где rl — весовой коэффициент, определяющий вклад в меру сходства критериев качества обобщенной функциональной подсистемы ОФПСl;

wlp — весовой коэффициент, определяющий вклад в меру сходства критерия качества Кp по которому оценивается ОФПСl;

L — число обобщенных функциональных подсистем;

P — число критериев качества, характеризующих альтернативы Аlm и Аl, при­чем Р = 1,2,..., r при l = 1; Р = 1,2,..., s при l = 2; Р = 1,2,..., t при l = h;

x1lpm - оценка по критерию качества Кр альтернативы Аlm, участвующей в син­тезе и принадлежащей обобщенной функциональной подсистеме ОФПСl;

x2lp оценка по критерию качества Кр обобщенной функциональной подси­стемы ОФПСl, принадлежащей системе, представляющей поисковое за­дание.

Рассмотрим примеры синтеза вариантов систем на основе ад­дитивной целевой функции и на принципе определения меры сход­ства между вариантом и поисковым заданием. Используем для этой цели ранее построенную морфологическую таблицу (см. рис. 5.9).

Строго упорядочим по значимости обобщенные функциональ­ные подсистемы (строки) сверху вниз и альтернативы в каждой строке — слева направо. Осуществим синтез всех вариантов сис­тем по лексикографическому принципу, подобному упорядочению слов в словарях. Для каждого варианта рассчитаем значение аддитивной целевой функции по выражению (5.10). Упорядочив вари­анты в направлении уменьшения значений целевой функции (табл. 5.13), можно определить подмножество наиболее эффективных решений, которые подлежат дополнительному анализу. К таким решениям относятся, например, варианты 16, 10 и 4.

Таблица 5.13

Значения эффективности и сходства синтезированных систем

Сформулируем поисковое задание из альтернатив, содержащих­ся в морфологической таблице. Примем в качестве поискового задания интегральные значения критериев качества, относящиеся к альтернативам, из которых состоит наилучший вариант, синте­зированный на основе аддитивной целевой функции. Лучший вариант состоит из альтернатив (А13, A22, А31). Расчет мер сходства по формуле (5.13) между лучшим вариантом и всеми остальными синтезированными вариантами (см. табл. 5.13) позволил проранжировать последние по степени близости к поисковому заданию. Сравнительный анализ результатов показал, что все синтезирован­ные варианты имеют ранг близости к наиболее эффективному решению такой же, как и при расчете их эффективности по адди­тивной целевой функции.

Учет при синтезе различного вклада функциональных подсистем в эффективность целостной системы

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

Для решения данной задачи выполняются следующие проце­дуры.

1. Строится морфологическая таблица, наименованиями строк которой являются обобщенные функциональные подсистемы иссле­дуемой системы, а наименованиями столбцов — альтернативы.

2. Морфологическая таблица преобразуется в трехуровневую иерархию в виде перевернутого дерева (рис. 5.10), отражающую множество функциональных реализаций. Фокусом иерархии является наименование исследуемого множества технических сис­тем. Уровень 2 иерархии образуют обобщенные функциональные подсистемы (ОФПСi), т. е. наименования строк морфологической матрицы. Каждая обобщенная функциональная подсистема конк­ретизируется своим подмножеством альтернативных функциональ­ных реализаций (Аij), образующих уровень 3 иерархии.

3. Составляются иерархические структуры критериев качества для определения векторов приоритетов обобщенных функциональ­ных подсистем и альтернатив, конкретизирующих указанные под­системы. Для оценки обобщенных функциональных подсистем и альтернатив могут использоваться как одинаковые по структуре и содержанию иерархии критериев качества, так и различающиеся.

Следует отметить, что оценка по иерархиям критериев второго типа имеет наибольшее распространение.

4. Для сформированных иерархий рассчитывают векторы при­оритетов альтернатив

принадлежащих каждой обоб­щенной функциональной подсистеме, и вектор приоритетов WОФПС собственно обобщенных функциональных подсистем. Последний определяет их вклад в эффективность и новизну системы в це­лом.

Значения векторов приоритетов приписываются соответствую­щим элементам иерархии (см. рис. 5.10), отражающей множество функциональных реализаций. При этом рассчитанные векторы нор­мированы следующим образом:

5. На основании предшествующей информации производится иерархический синтез по алгоритму, предназначенному для осу­ществления свертки в иерархиях с несколькими ветвями, имею­щих различное число альтернатив под критериями. В результате получаем нормированный вектор приоритетов всех альтернатив относительно фокуса иерархии.

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