Научная статья на тему 'Принятие проектных решений на основе нечеткого отношения предпочтения'

Принятие проектных решений на основе нечеткого отношения предпочтения Текст научной статьи по специальности «Математика»

CC BY
1171
166
i Надоели баннеры? Вы всегда можете отключить рекламу.
Область наук
Ключевые слова
ПРИНЯТИЕ РЕШЕНИЯ / АНАЛИЗ АЛЬТЕРНАТИВ / НЕЧЕТКОЕ ОТНОШЕНИЕ ПРЕДПОЧТЕНИЯ / ЛИНГВИСТИЧЕСКИЕ ОЦЕНКИ / DECISION MAKING / ANALYSIS OF ALTERNATIVES / FUZZY PREFERENCE RELATION / LINGUISTIC EVALUATION

Аннотация научной статьи по математике, автор научной работы — Толмачёв С. Г.

Постановка проблемы: ответственным этапом процесса проектирования сложных технических объектов является анализ альтернативных проектных решений в целях выбора наиболее рационального варианта. На ранних стадиях проектирования задача анализа и выбора альтернатив решается в условиях большой неопределенности исходных данных, как правило, за счет использования знаний опытных разработчиков. Целью работы является разработка интеллектуальных алгоритмов анализа альтернатив для систем поддержки принятия проектных решений. Результаты: выбран метод анализа альтернативных решений, использующий нечеткое отношение порядка на множестве векторных лингвистических оценок экспертов и предполагающий выполнение следующих операций: вычисление значений функции принадлежности вида μr(x i), K r(X j)); вычисление соответствующих значений функций принадлежности μ≥; вычисление степени предпочтения для каждой альтернативы путем свертки значений функций принадлежности по критериям на основе заданной структуры предпочтений; сравнение альтернатив путем их ранжирования. Приводится пример расчета значений степеней предпочтения для случая двух альтернатив, оцениваемых по четырем показателям. Заключение: предложенный подход позволяет аргументировать выбор проектного решения, осуществляемый в условиях неопределенности исходных данных.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по математике , автор научной работы — Толмачёв С. Г.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Design Decision Making Based on Fuzzy Preference Relations

Purpose: One of the most crucial stages in designing sophisticated technical objects is analyzing alternative design decisions and choosing the best one. At early stages of the design, this problem has to be solved when the initial data are uncertain, relying on developers'' knowledge and experience. The goal of this study is finding intellectual algorithms for analysis of design alternatives. Results: A method is chosen for the analysis of alternative decisions, using a fuzzy order relation on a set of linguistic vector evaluations from experts. It assumes the following operations: calculating the values of a μ(K r(x i), K r(x j)); calculating the respective values of μ ≥ membership functions; calculating the preference degree for every alternative by convolution of the membership functions values according to the criteria based on the given structure of preferences; comparison of the alternatives by their ranking. An example is given for calculating the values of preference degrees for the case of two alternatives estimated by four parameters. Conclusion: The proposed approach can be used for a well-reasoned design decision making when the initial data are uncertain.

Текст научной работы на тему «Принятие проектных решений на основе нечеткого отношения предпочтения»

УДК 510.22.62-50

ПРИНЯТИЕ ПРОЕКТНЫХ РЕШЕНИЙ

НА ОСНОВЕ НЕЧЕТКОГО ОТНОШЕНИЯ ПРЕДПОЧТЕНИЯ

С. Г. Толмачева, канд. техн. наук, начальник научно-исследовательской лаборатории аОАО «Концерн «Гранит-Электрон», Санкт-Петербург, РФ

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

Ключевые слова — принятие решения, анализ альтернатив, нечеткое отношение предпочтения, лингвистические оценки.

Введение

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

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

Для решения подобных аналитических задач поддержки принятия решений необходимым условием, позволяющим получить приемлемые результаты, является всесторонний учет неопределенностей при формализации и обработке исходных данных. Эффективность учета таких данных напрямую зависит от выбора соответствующего математического аппарата. На сегодняшний день известен ряд математических методов [1-5], используемых для формализации неопределенных данных. Одним из наиболее эффективных средств решения рассматриваемых задач является интеллектуальная информационная технология Soft Computing. Эта технология, включающая теорию нечетких множеств и мер, позволяет с единых позиций рассмотреть различные виды неопределенности. В таких задачах анализ альтернативных решений проводится на основании мягких оценок показателей эффективности результатов принимаемых решений. При разработке процедур выбора альтернатив целесообразно использовать особенности, присущие выбору в расплывчатом пространстве состояний.

Основой исходной информации для принятия решения являются распределенные базы внутренних данных и данных, поступающих от разнородных внешних источников. Это могут быть данные математического моделирования, результаты натурных испытаний макетных образцов, экспертные оценки специалистов и т. п. Полученные такими способами знания о проектируемом объекте, как правило, выражаются с помощью нечетких лингвистических оценок, характерных для естественного языка [6, 7], таких как «лучше», «хуже», «большой», «малый» и т. п. При этом требуется предложить формальный метод

принятия решении, позволяющий сравнивать альтернативы путем расчета количественных значении их предпочтительности и установления отношения порядка.

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

Постановка задачи принятия решений в нечеткой среде

Задача принятия решений в нечеткой среде предполагает наличие множества альтернатив — вариантов решений. Реализация каждой альтернативы приводит к определенным последствиям — исходам. Альтернативы характеризуются по показателям эффективности (степени достижения поставленной цели) исходов. Анализ ведется на основе изучения предпочтений условного лица, принимающего решения. При этом необходимо учитывать наличие неопределенности исходной информации, которая может быть вызвана как субъективными, так и объективными факторами. Неопределенность как характеристика проектируемых технических систем определяется многообразием признаков, характеризующих объекты системы, изменениями их структуры, воздействием неучтенных, случайных факторов и т. д. Нечеткая составляющая неопределенности обусловлена необходимостью использования не только количественной, но и качественной (вербальной) оценочной информации [8].

В упрощенном виде модель задачи принятия проектных решений можно представить в следующей форме [9]:

< A, Е, X, К, Р >,

где A — множество допустимых альтернатив (альтернатива — вариант проектного решения, удовлетворяющий ограничениям задачи и являющийся способом достижения поставленной цели); Е — среда задачи, определяющая условия, в которых она решается; X — множество исходов; K — векторный критерий оценки исходов; Р — структура предпочтений (определяет процедуру сравнения оценок К(Х)).

Каждой альтернативе е A соответствует единственный (детерминированный или случайный) исход е X, который характеризуется векторной оценкой К(х;). Структура предпочтений Р определяет процедуру сравнения оценок К(х;), а решающее правило — принцип выбора элементов из множества А на основе результатов сравнения.

В реальных условиях альтернативы и их исходы оцениваются несколькими показателями (критериями) эффективности X ^ К, I = 1, ..., п. Частные критерии ^ могут быть противоречивыми, например, по стоимости, по энергопотреблению, по массогабаритным характеристикам и т. д. При таких исходных условиях требуется выбрать из множества допустимых альтернатив наилучший вариант аор1 е А, обеспечивающий наиболее приемлемое, в некотором смысле, значение показателя эффективности К соответствующего исхода хор1_ е X, т. е. аор1_ = а^(тах(К)), где операция тах интерпретируется как выбор наилучшего значения. Выбор наилучшей альтернативы в условиях неопределенности исходных данных является задачей принятия неструктурированных или слабоструктурированных решений.

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

Выбор альтернативы в нечеткой среде

Рассмотрим метод выбора альтернативных решений, основанный на установлении отношения порядка на нечетких оценках исходов [10-12]. Альтернативы характеризуются лингвистическими оценками по ряду критериев. Эти оценки носят качественный характер и выражаются в виде нечетких чисел. Пусть А = {а1, ..., а, ..., ап} — множество альтернатив; X = {х1, ..., х, ..., хп} — множество исходов, причем исход обусловлен альтернативой а;, где ; = 1, ..., п; К(х^) = (К1(х;), ..., Кг(х), ..., Кт(х)) — лингвистическая векторная оценка исхода х1, Кг(х) — лингвистическая векторная оценка (нечеткое число) исхода по г-му критерию, где г = 1...т. Нечеткое отношение порядка определим через вероятностные оценки для нечетких чисел. Введем нечеткое отношение порядка вида «больше-равно» (>) на множестве лингвистических векторных оценок исходов К = (К(х1), ..., К(х), ..., К(хп)). Для этого определим функцию принадлежности нечеткого отношения следующим образом: д> : К х X ^ [0, 1]. Введем обозначение д>(Кг(хКг(х)) как X, ху). Значение этой функции для нечетких чисел Кг(х) и Кг(х) может быть вычислено по формуле

Д>(А, Б) = 1 - Д<(А, В), где А и В — нечеткие числа; д< — нечеткое отношение порядка вида «меньше» на множестве нечетких чисел. Степень истинности Д<(А, В) нечеткого высказывания А < В определяется как вероятность того, что точное значение нечеткого числа А будет меньше точного значения нечеткого числа В [1]: Д<(А, В) = = Р(п^А) < ^(В)), где п/(А) — четкое значение нечеткого числа А (рис. 1). Таким образом:

М< (А,В) = £ РП(А) = у1 & П(В) > у1).

Предположив, что случайные величины, построенные на нечетких числах А и В, независимы, получим

Р(пГ(А) - у&п№ > у = Р(пГ(А) = у)(Р(пГ(В) > у))= = Ра(у)(1 - Р(п/(В) < у)) = = Ра(у )(1 - Р(пГ(В) < у+1)), I е 1...п - 1.

п—1

Тогда ц< (А, В) = ^ (Ра У )(1 — Ртв (У;+1)), где ;=1

рА(у) — вероятность того, что в качестве точного значения нечеткого числа А используется величина у; ртВ(у) — вероятность того, что в качестве точного значения числа В используется величина 2 < у:

Ртв (У) = ^ Рв (у);

геБВ ,2<у

1

Рв (У) = М-в (У) Ра (У) = ма (У)

^ Мв (У)

УеЯв

^ МА (У)

у£$а

где дА(у), ДВ(у) — функции принадлежности нечетких чисел А и В соответственно.

Функцию д> определим как ц> (Кх), К(ху)) = и М> Х, ху), где и — знак обобщаю-г е(1..т)

р(у) 1,0

0,8

0,6

0,4

0,2

■ Рис. 1. Сравнение нечетких чисел

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

альтернатив определяется функцией принадлеж-Ф

ности Мф : А х А

векторного критерия .у „ _ ..., т))(Кг(х) > К(х )) а & К(а-) > К(а■). Выражения для Мф

• [0,1], которая может быть вы числена по формуле мф (а1, ау) = м>(К(х1), К(ху)).

Для случая четкого К(а) > К(а) & (Уг е (1

а1> -] ~ "V»;.

позволяют получить матрицу парных сравнений альтернатив по предпочтению Ф = ц.-; , где

Ф , ч II ' тхп

Му = м> а,ау). На основе матрицы парных сравнений можно произвести ранжирование альтернатив.

Реализация описанного метода заключается в выполнении следующих операций.

1. Вычисление значений функции принадлежности вида д< для каждого парного сравнения альтернатив по каждому г-му критерию д<(КДх;), Кг(х)).

2. Вычисление соответствующих значений функций принадлежности д>.

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

4. Сравнение альтернатив путем их ранжирования.

Рассмотрим пример. Пусть А = {а1, а2} — множество, состоящее из двух альтернативных проектных решений для технического объекта. Векторный критерий оценок исходов К = {К1, К2, К3, К4}, где Кг — оценки исходов по критериям энергопотребления, стоимости, эффективности и конструктивной сложности. Предпочтения задаются вектором весовых коэффициентов W = ю2, ю3, ю4}, характеризующих важность соответствующего критерия с точки зрения проектировщика, принимающего решение. Задача состоит в нахождении альтернативы с наибольшим значением отношения предпочтительности Ка) = тах ^иг м> х, ху). Векторный

линг-

вистический критерий К для альтернатив а1 определим в виде матрицы. Элементы матрицы представлены нечеткими оценками, заданными в форме нечетких чисел:

К1 К2 К3 К4

он в н ов

н С С в

К =

где «очень низкий» ОН = {1,0/1; 0,8/2; 0,2/3} «низкий» Н = {0,7/1; 0,9/2; 1,0/3; 0,5/4; 0,1/5} «средний» С = {0,1/2; 0,4/3; 0,8/4; 1,0/5; 0,8/6 0,2/7}; «высокий» В = {0,2/5; 0,5/6; 1,0/7; 0,8/8 0,2/9}; «очень высокий» ОВ = {0,1/8; 0,7/9; 1,0/10}.

г

а

1

а

2

д(у) 1,0

0,8

0,6

0,4

0,2

ОН Н С В

0123456789 у ■ Рис. 2. Функции принадлежности нечетких оценок

Универсальное множество, на котором определены нечеткие числа, представлено в виде десятибалльной шкалы У = {1, 2, ... 10} на рис. 2. Определим предпочтения проектировщика в форме вектора весовых коэффициентов: W = {0,3 0,2 0,4 0,1}.

Вычисление значений функции принадлежности д<(Кг(аг), Кг(а2)):

Ц<( (а1)' Кг (а2 )) =

= Е РКГ (а1)(Уз )

з=1

1-Е Ркг (а2 )(Уу ) У=1

В соответствии с формулой расчета вероятности рА (у) для различных альтернатив получим

Ркг а )(уз) =

мкг а )(уз)

Е МКг (а; )(уУ

уеЯкг а)

где г = 1, ..., 4; ; = 1, 2.

Каждому лингвистическому критерию Кг для альтернативы соответствует оценка, принадлежащая множеству {ОН, Н, С, В, ОВ}; так, К1(а1) = ОН, К1(а2) = Н и т. д. Каждой оценке соответствует своя функция принадлежности нечеткого числа (см. рис. 2); так, мкх (а1)(у1) = 1,0; МК (а1) (у 2) = 0,8 и т. д. Следовательно:

Е Мк, (а,) (у) = 1,0 + 0,8 + 0,2 = 2,0;

уе^К1 (а1)

Е Мк, (а2 )(у) = 0,7 + 0,9 +1 + 0,5 + 0,1 = 3,2;

уе&кх (а2)

Е Мк2 (а!) (у) = 0,2 + 0,5 +1,0 + 0,8 + 0,2 = 2,7;

уе«к2(а!)

Е мк2 (а2 )(у) =

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

уе^к2 (а2)

= 0,1 + 0,4 + 0,8 +1,0 + 0,8 + 0,2 = 3,3; Е Мк3 (а1 )(у) = 3,2 Е Мк3 (а2 )(у) = 3,3;

уе^кз(а1) уе«к3(а2 )

Е Мк4 (а1) (у) = 0,1 + 0,7 +1,0 = 1,8;

у^к4 (а1)

Е Мк4 (а2 )(у) = 2,7.

уе5к4 (а2)

Тогда

М< ( а), к1 (аз)) = м< (ОН, Н) = (1 - 0) +

0,8

20

1-

0,7 3,2

0,2 2,0

1-

0,7 + 0,9

3,2

= 0,863;

д<(( («1), к2 (а2 ))= М< (В, С) =

0,2

27

1-

0,1 + 0,4 + 0,

3,3

+

0,5 27

1-

0,1 + 0,4 + 0,8 + 1

+

2,7

1-

0,1 + 0,4 + 0,8 + 1 + 0,

3,3

3,3 = 0,124;

+

м <( (а), к (а2 )) = м < (Н, С) =

0,1

= 07 (1-0)+ М (1_0) + _^

3,2 ' 3,2 ' 3,2

1-

0,5 3,2

1-

0,1 + 0,4

3,3

.0,1 3,2

1-

3,3

0,1 + 0,4 + 0,8

3,3

= 0,956;

ц<(( (а1), к4 (а2)) = м< (ОВ, В) = 0,2 + 0,5 + 1)

0,1 1,8

1-

0,7 1,8

1-

2,7

0,2 + 0,5 + 1 + 0,8

2,7

= 0,049.

Вычисление нечеткого отношения д>(Кг(а1), Кг(а2)): г 1

д>(Кг(а1), Кг(а2)) = 1 - Д<(Кг(а1), Кг(а2));

д>(К1(а1), К1(а2)) = 0,137;

Д>(К2(а1), К2(а2)) = 0,876;

д>(Кз(а1), Кз(а2)) = 0,044;

Д>(К4(а1), К4(а2)) = 0,951.

Вычисление степени предпочтения альтернативы а1:

М > (к(«1 ), к(«2 )) = Е^г М > (а1, а2) = 0,3 х 0,137 +

г

+0,2х 0,876 + 0,4x0,044 + 0,1х 0,951 = 0,329,

т. е. степень предпочтения первой альтернативы д>(а1) = 0,329.

По такой же процедуре вычисляется степень предпочтения второй альтернативы а2.

Вычисление значений функции принадлежности д<(Кг(а2), К(а1)):

м< ((1 (а2),к (а)) = м< (Н,ОН) = Ц(1 - 0) +

0,9 3,2

1 -

1,0

1

3,2

1 -

1,0 + 0,8

= 0,390;

ц<( (а2 ),K2 (ах )) = ц<(0,Б) =

= 01 (1-0)+ 04 (1-0)+ О,8 (1-0) + А_ (1-0)

3,3V ' 3,3V ' 3,3V ' 3,3V '

0,8 3,3

1 0,2' 0,2 + ' L 0,2 + 0,5]

, 2,7, 3,3 2,7

= 0,966;

ц<( (а2), K3 (а )) = ц<(0,ы) = 0,7 + 0,9

0,1 11 0,7' + 0,4

3,3 3,2. 3,3

1 —

0,8 3,3

1-

3,2

0,7 + 0,9 +1,0

.10 3,3

1-

3,2

0,7 + 0,9 +1,0 + 0,5

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

3,2

= 0,139;

ц< (K4 (а2), K4 (а)) = ц< (Б, ОБ) =

=02 (1-0)+07(1-0)+217(1-0)+

-0,8 (1 - 0) + 02 2,7 ' 2,7

1-

0,1 1,8

= 0,995.

Вычисление нечеткого отношения д>(Кг(а2), КД^)):

д>(К1(а2), K1(a1)) = 0,610; д>(К2(а2), K2(ai)) = 0,034; д>(Кз(а2), Кз(а1)) = 0,861; д>(К4(а2), К4(а1)) = 0,005.

Литература

1. Борисов А. Н., Крумберг О. А., Федоров И. П. Принятие решений на основе нечетких моделей: примеры использования. — Рига: Зинатне, 1990. — 184 с.

2. Островский Г. М., Волин Ю. М. Технические системы в условиях неопределенности. — М.: Бином, 2008. — 319 с.

3. Алтунин А. Е., Семухин М. В. Модели и алгоритмы принятия решений в нечетких условиях: монография/ Тюменский гос. ун-т. — Тюмень, 2000. — 352 с.

4. Саати Т. Принятие решений. Метод анализа иерархий. — М.: Радио и связь, 1993. — 278 с.

5. Райфа Г. Анализ решений. Введение в проблему выбора в условиях неопределенности. — М.: Наука, 1977. — 408 с.

6. Павлов А. Н., Соколов Б. В. Принятие решений в условиях нечеткой информации: учеб. пособие для вузов. — СПб.: ГУАП, 2006. — 72 с.

7. Piegat А. Fuzzy Modeling and Control. — Physica-

Verlag, Heidelberg, 2001. — 798 p.

Вычисление степени предпочтения альтернативы а2:

д>(К(а2), К(а1)) = 0,3 х 0,610 + 0,2 х 0,034 +

+ 0,4 х 0,861 + 0,1 х 0,005 = 0,535,

т. е. степень предпочтения второй альтернативы д>(а2) = 0,535.

Сравнивая альтернативы, видим, что альтернатива а2 предпочтительнее, так как д>(а2) >

> д>К).

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

Заключение

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

8. Заде Л. А. Понятие лингвистической переменной и его применение к принятию приближенных решений. — М.: Мир, 1976. — 168 с.

9. Толмачев С. Г. Задача организации единого информационного пространства для поддержки принятия проектных решений в условиях нечеткой исходной информации // Изв. ГУАП. Аэрокосмическое приборостроение. 2013. Вып. 4. С. 29-33.

10. Wang Y. J., Kao C. S., Liu L. J. The Selection of Sales Managers in Enterprise by Fuzzy Multi-criteria Decision-making // Proc. of the Intern. Conf. on Artificial Intelligence and Computational Intelligence (AICI 2010), Sanya, China, Oct. 23-24, 2010. Part II. P. 142-151.

11. Чернов В. Г. Решение задач многокритериального альтернативного выбора на основе геометрической проекции нечетких множеств // Информационно-управляющие системы. 2007. № 1(26). С. 46-51.

12. Ведерников Ю. В. Метод многокритериального предпочтения сложных систем // Информационно-управляющие системы. 2009. № 1(38). С. 52-59.

UDC 510.22.62-50

Design Decision Making Based on Fuzzy Preference Relations

Tolmachev S. G.a, PhD, Tech., Chief of Scientific Research Laboratory, [email protected]

aFSPC JSC «Concern «Granit-Electron», 3, Gospitalnaia St., 191014, Saint-Petersburg, Russian Federation

Purpose: One of the most crucial stages in designing sophisticated technical objects is analyzing alternative design decisions and choosing the best one. At early stages of the design, this problem has to be solved when the initial data are uncertain, relying on developers' knowledge and experience. The goal of this study is finding intellectual algorithms for analysis of design alternatives. Results: A method is chosen for the analysis of alternative decisions, using a fuzzy order relation on a set of linguistic vector evaluations from experts. It assumes the following operations: calculating the values of a p< membership function for every paired comparison of the alternatives by every r-th criterion p<(Kr(xi), Kr(xj)); calculating the respective values of membership functions; calculating the preference degree for every alternative by convolution of the membership functions values according to the criteria based on the given structure of preferences; comparison of the alternatives by their ranking. An example is given for calculating the values of preference degrees for the case of two alternatives estimated by four parameters. Conclusion: The proposed approach can be used for a well-reasoned design decision making when the initial data are uncertain.

Keywords — Decision Making, Analysis of Alternatives, Fuzzy Preference Relation, Linguistic Evaluation.

References

1. Borisov A. N., Krumberg O. A., Fedorov I. P. Priniatie resh-enii na osnove nechetkikh modelei: primery ispol'zovaniia [Decision-making Based on Fuzzy Models: Examples]. Riga, Zinatne Publ., 1990. 184 p. (In Russian).

2. Ostrovskii G. M., Volin Y. M. Tekhnicheskie sistemy v uslo-viiakh neopredelennosti [Technical Systems under Uncertainty]. Moscow, Binom Publ., 2008. 319 p. (In Russian).

3. Altunin A. E., Semuhin M. V. Modeli i algoritmy priniatiia rechenii v nechetkih usloviah [Models and Algorithms of Decision-making in Fuzzy Conditions: Monography]. Tu-men, TGU Publ., 2000. 352 p. (In Russian).

4. Saaty T. L. Priniatiia rechenii. Metod analiza ierarhii [Decision-making. Method of the Analysis of Hierarchies]. Moscow, Radio i sviaz Publ., 1993. 278 p. (In Russian).

5. Raifa H. Analiz reshenii. Vvedenie v problemu vybora v uslo-viiakh neopredelennosti [Decision Analysis. Introductory Lectures on Choices under Uncertainty]. Moscow, Nauka Publ., 1977. 408 p. (In Russian)

6. Pavlov A. N., Sokolov B. V. Priniatiia rechenii v usloviah nechetkoii informacii [Decision-making in the Conditions of the Fuzzy Information]. Saint-Petersburg, GUAP Publ., 2006. 72 p. (In Russian).

7. Piegat A. Fuzzy Modeling and Control. Physica-Verlag, Heidelberg, 2001. 798 p.

8. Zadeh L. A. Poniatie lingvisticheskoi peremennoi i ego prim-enenie k priniatiu priblijennih rechenii [Concept of a Linguistic Variable and its Application to Adoption of Approximate Solutions]. Moscow, Mir Publ., 1976. 168 p. (In Russian).

9. Tolmachev S. G. The Task of Organizing a Common Information Space to Support Decision-making in Terms of Design Fuzzy Initial Information. Izvestiia GUAP. Aerokosmi-cheskoepriborostroenie, 2013, no. 4, pp. 29-33 (In Russian).

10. Wang Y. J., Kao C. S., Liu L. J. The Selection of Sales Managers in Enterprise by Fuzzy Multi-criteria Decision-making. Proc. of the Intern. Conf. on Artificial Intelligence and Computational Intelligence (AICI 2010), Sanya, China, October 23-24, 2010, part II, pp. 142-151.

11. Chernov V. G. Solving Problems of Multicriterial Choice on the Basis of Geometrical Projection of Fuzzy Sets. Infor-matsionno-upravliaiushchie sistemy, 2007, no. 1, pp. 46-51 (In Russian).

12. Vedernikov Y. V. A Method of Multi-criterion Prioritization of Complex Systems. Informatsionno-upravliaiushchie sistemy, 2009, no. 1, pp. 52-59 (In Russian).

i Надоели баннеры? Вы всегда можете отключить рекламу.