Научная статья на тему 'Модификация нечеткого метода анализа иерархий'

Модификация нечеткого метода анализа иерархий Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
877
385
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
МЕТОД АНАЛИЗА ИЕРАРХИЙ СААТИ / МОДИФИКАЦИЯ МЕТОДА СААТИ НЕЧЕТКИЙ МЕТОД АНАЛИЗА ИЕРАРХИЙ / НЕЧЕТКАЯ ЛОГИКА / СИСТЕМА НЕЧЕТКОГО ВЫВОДА / ANALYTICAL HIERARCHY PROCESS SAATI / MODIFICATION OF ANALYTICAL HIERARCHY PROCESS / FUZZY LOGIC / OUTPUT FUZZY SYSTEM

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Артамонов В.С., Лабинский А.Ю., Уткин О.В.

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

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

MODIFICATION OF THE FUZZY ANALYTICAL HIERARCHY PROCESS

This article presents the special feature of employment the fuzzy logic for analytical hierarchy process. The special feature of using a modification of analytical hierarchy process and output fuzzy system for hierarchy analysis.

Текст научной работы на тему «Модификация нечеткого метода анализа иерархий»

МОДИФИКАЦИЯ НЕЧЕТКОГО МЕТОДА АНАЛИЗА ИЕРАРХИЙ

В.С. Артамонов, доктор технических наук, доктор военных наук, профессор, заслуженный работник высшей школы Российской Федерации. Министерство Российской Федерации по делам гражданской обороны, чрезвычайным ситуациям и ликвидации последствий стихийных бедствий.

А.Ю. Лабинский, кандидат технических наук, доцент; О. В. Уткин.

Санкт-Петербургский университет ГПС МЧС России

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

Ключевые слова: метод анализа иерархий Саати, модификация метода Саати -нечеткий метод анализа иерархий, нечеткая логика, система нечеткого вывода

MODIFICATION OF THE FUZZY ANALYTICAL HIERARCHY PROCESS

V.S. Artamonov. EMERCOM of Russia. A.Yu. Labinskiy; O.V. Utkin.

Saint-Petersburg university of State fire service of EMERCOM of Russia

This article presents the special feature of employment the fuzzy logic for analytical hierarchy process. The special feature of using a modification of analytical hierarchy process and output fuzzy system for hierarchy analysis.

Keywords: analytical hierarchy process Saati, modification of analytical hierarchy process, fuzzy logic, output fuzzy system

Проблема разработки методов поддержки принятия решений является весьма актуальной. Традиционные методы и модели обоснования (поддержки принятия) управленческих решений недостаточно эффективны, так как математические методы и модели, основанные на детерминистических подходах, дают недостаточно точные результаты, а методы математической статистики не применимы для анализа качественных экспертных данных. Одним из таких методов является метод анализа иерархий (МАИ) [1], который может быть применен для решения широкого круга задач по распределению ресурсов, принятию кадровых решений и т.п. Метод анализа иерархий также позволяет рассматривать проблемы конфликтов в группе людей, имеющих общие цели.

Классический МАИ имеет ряд недостатков, одним из которых является возможность обработки лишь четких точечных оценок экспертов [1]. Это существенно сужает область применения МАИ при решении практических задач, характеризующихся неопределенностью и неполнотой информации об исследуемых объектах или процессах.

Неточность и нечеткость исходных данных, используемых МАИ, можно представить без использования распределения вероятностей в виде интервальных оценок, что приводит к необходимости применения интервальных и нечетких методов вычисления вектора приоритетов и разработке модифицированных МАИ на основе нечетких интервальных экспертных оценок [2].

В системах, разработанных с использованием положений теории нечетких множеств, для задания функции принадлежности нечеткого множества во многих случаях применяется метод парных сравнений [3]. В МАИ метод парных сравнений используется для нахождения показателей предпочтения объектов по различным факторам и показателей важности самих факторов. Отсюда следует, что при определении промежуточных показателей, используемых в МАИ в процессе расчета окончательного ранга объектов, фактически происходит задание функций принадлежности объектов к нечетким множествам, описывающим объекты и требования к ним.

В работе [4] подробно рассматривается модифицированный МАИ на основе нечетких экспертных оценок, который может быть назван нечетким МАИ и отличается от классического МАИ этапом формирования нечетких матриц парных сравнений, методами получения вектора приоритетов и методами синтеза итогового решения.

Реализация классического метода анализа иерархий на ЭВМ

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

Путем экспертных оценок при помощи парных сравнений получены: матрица размером 8x8 элементов сравнений критериев отбора и восьми матриц размером 4x4 элемента сравнений кандидатов по каждому критерию отбора.

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

Собственные значения ^ квадратной матрицы А=ау есть числа, удовлетворяющие условиям Л*х=^*х. Каждому ^ соответствует принадлежащий ему собственный вектор У;. Компоненты вектора У; удовлетворяют решению системы уравнений: Л*У; =^*У;.

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

- задаются начальные: собственное значение Ьк-1 и собственный вектор Ук-1;

- вычисляется Ук=Л*Ук-1;

- находится приближение собственного значения: Ьк=(1/п)*Е;=1п(у;к/у;к-1);

- вектор нормируется: Ук =Ук/(тах ук);

- проверяется условие: |Ьк - Ьк-1|<Б.

Представленный выше алгоритм может быть реализован в виде программы на ЭВМ, например, с интерфейсом, представленным на рис. 1.

Рис. 1. Примерный интерфейс программы вычисления собственных значений матрицы

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

I ЧДОНр!1 Л-н1уЧ-Ч пГ Н|г-'*ГГ ту

С 10Д]А1и1ШЗа ИЕРАРХИЙ ■ ПИШЕМ* ПйИИЕРжпн ПРннДГиЯ РЕнЕннй ПРИ ИНйГйКРИ ГЕРиаЛьнАм йыЕОР€ аЛЬТЕРнаЕИй

—¿тшм. ^ыЫ «мперт»

Лшп*

I■ а ■"..!

■ гшмр^ «г-» книг* 4 X F-illJHJ.il =11 А, е. с, ю.. 4 НС- А-4*НчЯ 1Л

■¡гТ^в -^Злт^ ■Гг™™^"*™™

-к РАНХИРОМ1И АЛЫЕРНАЯЙВ :

Л.1Р, нирсж* р.иишиг* •

ннпщ» арнньшд р—рниню

: .11 = ||- Р.41иьи■ 11 Е НИМ—ШИ 11

rM-x.rx.i- № 1-? нч! А

РЕ ЗЧПЬТаТОР

Ь]|В|ТВи П1Ц14Ш ЕрЛЛНСНМЙ

«■а а * р Ечтес«—№ отбою

..ш: Ы ьмгр-ни с|нен|Л эр.спсрг с-н

ПО III I ¿^.ЯШ Еч-ЧКАОДГЕЯ

-л * Ь к4+Ш-№Т*С> А. №. С. С.

—-агтм. н ■»чьч-«-

IIС - -ЛПп - н ГШ п - 4

Т«* Б?

■■-I -Ь- | ВЫ*0*№ИЬ |

5Г>т* МйИ Шш* дон—ь Фчногнгъ Сиимяь

Пн

т. = 1 Гс 1 Iй 1 1в 1 |ГЙ5 1 1 1 1 Г

£ 1Ш 7.1ХЧ? айв 135.04 1Я г.ге'

в и.ая 1Л ид 0.11 цн ЦП алы

с п. из ими 1.0 ОЛЯ п.гч ил о.ого П.Е?

£ й.1Ь/ и* 4 а» г.ш- 1.ТМ й.4г5 дои Щ ■ «.К*

5.1« 1.0(10 НС - 0.1»

Рп в с ь л Г¥"1 М ЯП ШГЛч

* и сил 5.О0П элго ш 1.-ЧИ ия

В а. и» 1Л а им в ли Т.В2 1..Т-В1 ЦЯ1

Г о.л» ни?? 1.0 0.Т« Л.П1 плг «ли ол«-

с а.ая ця ь.щ-З 1Л пя 13+7 а.ав+ £ыР и»

! ив1г 1.0(4 ИГ - тч

с 5 В С П тл им иилч

■а 1.0 ^JW0 К.ИП элвд 'ом г ля о.заэ

в 1.ЦЮ А ШЯ) Л..Ли МП ПБ

с ол» 1.0 ОЛЯ) П.П1 ОЛИ 0.051

с т □ 1 Е.Т 5 иии 1Л и .ч и.ш 1.П ■

5ЛН 1.0(4 ис -

2 А Е с о ■ тл ал вп л,

Л 1.0 п. 1 ч; 1.000 щ ин П.ПЗС аде*

Б Ь Ш> й Ай мд 0.И оде* А-.1Л рй

С 1.П» ^JW0 1.0 0.1 л о.т М1Г иМ ЦБ

С а.ШО е..™ а,ню 1 и 1ВЭ.В1 аьйЗ •343 2«1 ь- ■ 5ЛЭ» а

р

а

Рис. 2. Примерный интерфейс программы классического анализа иерархий

В результате процесса декомпозиции сравнительных оценок экспертов и синтеза приоритетов могут быть получены приоритеты критериев отбора кандидатов, представленные в виде диаграммы на рис. 3.

Рис. 3. Диаграмма приоритетов критериев отбора кандидатов

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

Рис. 4. Многокритериальное ранжирование кандидатов

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

СИНТЕЗ ГЛОБАЛЬНЫХ ПРИОРИТЕТОВ

0,28

А В С. О

Рис. 5. Синтез глобальных приоритетов

Модель нечеткого анализа иерархий

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

Таблица 1

Критерии Длительность Стоимость Качество

Длительность 1 0,333 0,200

Стоимость 3 1 0,333

Качество 5 3 1

Для выявления относительного приоритета проектов используем классический МАИ: подсчитаем сумму в каждом столбце таблицы и разделим значение каждой ячейки на сумму значений соответствующего столбца. Затем подсчитаем средние значения по строкам и найдем удельный вес каждого из критериев, представленные в табл. 2.

Таблица 2

Критерии Длительность Стоимость Качество Сумма Уд. вес

Длительность 0,111 0,077 0,130 0,318 0,106

Стоимость 0,333 0,231 0,217 0,781 0,261

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

Качество 0,556 0,692 0,652 1,900 0,633

Далее необходимо произвести ранжирование проектов по критериям. Допустим, что экспертным путем выявлено, что каждый из проектов заслуживает следующих оценок ОАу, представленных в табл. 3.

Таблица 3

Критерии Проект А Проект Б Проект В

Длительность 5 3 7

Стоимость 7 5 3

Качество 3 7 5

Взяв каждую из оценок с удельным весом критерия, получим нормированные значения ранжирования проектов. Сложив нормированные значения по столбцам, получим относительный приоритет проектов ОР;, представленный в табл. 4.

Таблица 4

Критерии Проект А Проект Б Проект В

Длительность 0,50 0,32 0,74

Стоимость 1,80 1,31 0,78

Качество 1,90 4,43 3,16

Относительный приоритет 4,20 6,06 4,68

В предлагаемой модификации нечеткого метода анализа иерархий синтез глобальных приоритетов альтернатив производится с помощью системы нечеткого вывода, рассмотренной в работе [5]. Система нечеткого вывода производит фаззификацию входных (экспертные оценки альтернатив ОА; ) и выходной (относительные приоритеты альтернатив ОР;) переменных путем определения степени принадлежности числовых переменных к нечеткому множеству с помощью функций принадлежности.

В данной модели нечеткого анализа иерархий фаззификация входных переменных производится с помощью функции принадлежности ц(х) типа кривой Гаусса Б(х; о, с): д(х)=ехр[-(х-с)2/(2*о2). Эта функция принадлежности порождает нормальное выпуклое нечеткое множество. Параметры данной функции имеют следующие значения: математическое ожидание с=ОАу; дисперсия о=0,5^1,5.

Фаззификация выходной переменной осуществляется с помощью функции принадлежности ц(х) треугольного типа Б(х; а, Ь, с), где а, Ь, с - некоторые числовые параметры, принимающие действительные значения (Ь=ОР;) и упорядоченные отношением: а<=Ь<=с. Эта функция принадлежности порождает нормальное выпуклое унимодальное нечеткое множество с носителем - интервалом (а, с), границами (а, с)\{Ь}, ядром {Ь} и модой Ь.

Вид функций принадлежности представлен на рис. 6.

Рис. 6. Четкие функции принадлежности входной переменной «Длительность» и выходной

переменной «Приоритеты»

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

Y 7,2 6 4,8 3,6 2,4 1,2 Mte 'nat ive. .0= f(Di rati эп_ 11)

\ \

ц i,S гл 5,4 4,2 1Л 7,4 4,5 1 X

Y 3.42 4.23 3.21 2,14 1,07 Al tern ativ e_0 =f( 10Б r_i 0

/ V

X

Рис. 7. Зависимость значений приоритетов проектов от длительности, стоимости и качества

Далее производилось моделирование процесса фаззификации с заданием интервала возможных значений (интервала неопределенности) для каждой нечеткой функции принадлежности. Результаты представлены на рис. 8.

Рис. 8. Нечеткие функции принадлежности входной переменной «Длительность» и выходной

переменной «Приоритеты»

Моделирование зависимостей вход-выход позволило получить возможный диапазон выходной переменной. Результаты представлены на рис. 9.

Y 7,2 6 4.8 3.6 2.4 1.2 Hits *па1 ive_ .0= F(Di on_ 11) Y ft,4? Al tern ativ e_0 =f( Li: i) Y 7? Alte rna tive 0= fCQ ualit yJ i)

- \ \ / 7Z 4. \ / / —

4.23 V1 ?,14 1,07 V 4,8 \f> ?,4 1,? Г1 7"

S 1,5 У X X X

Рис. 9. Моделирование зависимостей вход-выход для трех входных переменных с получением диапазона возможных значений выходной переменой

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

Литература

1. Саати Т. Л. Принятие решений. Метод анализа иерархий. М.: Радио и связь, 1989.

2. Прилипко В.А., Карпов В.Я., Красовский В.Е. Модификация метода анализа иерархий для задач проектирования аппаратных средств // Вопросы радиоэлектроники. Сер. ЭВТ. Вып. 3. 2009.

3. Яхъяева Г.Э. Основы теории нечетких множеств. М.: БИНОМ, 2006.

4. Дубровин В.И., Миронова Н.А. Метод получения вектора приоритетов из нечетких матриц парных сравнений // Искусственный интеллект. 2009. № 3.

5. Лабинский А.Ю., Уткин О.В. Система нечеткого вывода с нечеткими функциями принадлежности // Науч.-аналит. журн. «Вестник С.-Петерб. ун-та ГПС МЧС России». 2016. № 1. С. 68-73.

References

1. Saati T.L. Prinyatie reshenij. Metod analiza ierarhij. M.: Radio i svyaz', 1989.

2. Prilipko V.A., Karpov V.Ya., Krasovskij V.E. Modifikaciya metoda analiza ierarhij dlya zadach proektirovaniya apparatnyh sredstv // Voprosy radioehlektroniki. Ser. EHVT. Vyp. 3. 2009.

3. Yah"yaeva G.EH. Osnovy teorii nechetkih mnozhestv. M.: BINOM, 2006.

4. Dubrovin V.I., Mironova N.A. Metod polucheniya vektora prioritetov iz nechetkih matric parnyh sravnenij // Iskusstvennyj intellekt. 2009. № 3.

5. Labinskij A.Yu., Utkin O.V. Sistema nechetkogo vyvoda s nechetkimi funkciyami prinadlezhnosti // Nauch.-analit. zhurn. «Vestnik S.-Peterb. un-ta GPS MCHS Rossii». 2016. № 1. S. 68-73.

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