Санкт-Петербургский государственный университет
Кафедра математической теории экономических решений
Метелкина Светлана Николаевна
Магистерская диссертация
Исследование улучшаемости решений
многокритериальных задач в условиях
неопределенности
Направление 01.04.02
Прикладная математика и информатика
Магистерская программа Методы прикладной математики и
информатики в задачах управления
Научный руководитель,
доктор физ.-мат. наук,
профессор Колбин В. В.
Санкт-Петербург
2016
Оглавление
Ведение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Постановка задачи . . . . . . . . . . . . . . . . . . . . . . . . . . .
Обзор литературы . . . . . . . . . . . . . . . . . . . . . . . . . . .
1. Обзор предметной области . . . . . . . . . . . . . . . . . . .
1.1.
Постановка задач принятия решений и их классификация . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2.
Основные подходы к решению многокритериальных
задач . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2. Задача многокритериального принятия решений в условиях
риска . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.1.
Описание задачи принятия решений в условиях риска.
Понятие улучшаемости . . . . . . . . . . . . . . . . .
2.2.
Сведение многокритериальных задач в условиях риска к обычным многокритериальным задачам . . . . .
3.
Задача многокритериального принятия решений в условиях
неопределенности. Выбор альтернативы на основе правила
нечеткого вывода . . . . . . . . . . . . . . . . . . . . . . . . .
3.1.
Основные понятия нечеткой логики . . . . . . . . . .
3.2.
Операции над нечеткими множествами . . . . . . . .
3.3.
Описание метода выбора альтернативы на основе правила нечеткого вывода . . . . . . . . . . . . . . . . . .
4. Оценка инвестиционной привлекательности акций . . . . . .
4.1.
Лингвистическая оценка показателей . . . . . . . . .
4.2.
Основные показатели оценки инвестиционной привлекательности компаний-эмитентов . . . . . . . . . . . .
4.3.
Выбор ключевых критериев для оценки привлекательности акций . . . . . . . . . . . . . . . . . . . . . . . .
5. Оценка инвестиционной привлекательности акций нефтегазовой отрасли России . . . . . . . . . . . . . . . . . . . . . .
5.1.
Нефтегазовая промышленность России . . . . . . . .
5.2.
Построение множества Парето . . . . . . . . . . . . .
5.3.
Нечеткомножественная классификация значений выбранных параметров . . . . . . . . . . . . . . . . . . .
5.4.
Построение базы правил системы нечеткого вывода .
5.5.
Программная реализация задачи нечеткого вывода .
Выводы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Заключение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Список литературы . . . . . . . . . . . . . . . . . . . . . . . . . .
Приложение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2
3
5
6
8
8
10
12
12
13
17
17
18
20
23
23
24
27
29
29
30
31
33
37
42
43
44
46
Введение
Мир вокруг нас поразительно сложен. Практически во всех областях деятельности у человека регулярно возникает целое множество задач
и проблем, процесс принятия решений в которых, играет ключевую роль.
Если рассматриваемая задача относится к профессиональной области, как
правило, ее решение возлагается на лицо, принимающее решение (ЛПР).
Некоторые задачи бывают настолько многогранны, что обобщение информации для их решения – превосходят компетенцию отдельного человека,
часто настолько, что принять правильное решение в одиночку становится
вовсе невозможно. В подобных случаях, к решению задачи выбора привлекается целая команда экспертов, возлагающая на себя обязанности экспертной группы.
На лицо, принимающее решение (или экспертную группу), ложится
серьезная ответственность за разумность их выбора, особенно, если речь
идет о проблемах, правильное решение которых может повлиять на благополучие других людей.
Лицо, отвечающее за принятие решения, опираясь на имеющийся
опыт, и относящиеся к исследованию знания, обладает собственными представлениями о достоинствах или недостатках различных вариантов решения. Основываясь на этом, ЛПР заинтересовано в осуществлении выбора
той альтернативы, которая является лучшей по отношению к его системе
предпочтений. Последствия выбора различных альтернативных решений
тоже оцениваются ЛПР и характеризуются определенным уровнем достижения цели данного выбора. В процессе определения подходящего варианта, лицу, отвечающему за принятие решений, нужно не только полагаться
на личный опыт и свою интуицию, но и использовать существующие математические способы принятия решений, позволяющие обоснованно выбрать наиболее подходящие альтернативы.
На основании многочисленных проведенных исследований определено, что без математической поддержки ЛПР, как правило, выбирает довольно примитивные, а иногда вовсе противоречащие правила, определяющие выбор решения. Это связано с регулярно растущим объемом важной
информации и потребностью учитывать при принятии решений часто взаимосвязанные, многообразные и все более многочисленные компоненты.
Изучением задач выбора занимается теория принятия решений. Применение аппарата этой области исследования дает возможность проводить
выбор наилучшего варианта более обоснованно. Использование теории принятия решений способствует исключению заведомо неверных решений и
учитыванию отрицательных итогов необдуманного выбора.
Оценивая что-либо, ЛПР берет за основу критерии, имеющие как числовую, так и качественную форму. Большинство сложных задач, встречающихся на практике, обычно, не ограничиваются одним критерием. При ре3
шении задач, имеющих сложную структуру, учитываются сразу несколько
факторов. Задачи данного вида носят название многокритериальных. Подобные задачи возникают при математическом описании и моделировании
систем, в случае, если качество или эффективность различных вариантов
реализации невозможно оценить одним показателем. Многокритериальные
задачи выбора занимают центральное место в современной науке принятия решений и составляют крайне важный класс задач для применения на
практике.
Кроме того, при решении задач, имеющих практический характер,
почти всегда невозможно получить абсолютно точные сведения о всех необходимых параметрах для абсолютно верного и корректного выбора решений. В подобной ситуации, появляется необходимость учитывать возникающие неопределенности. Процесс работы систем, имеющих довольно сложную структуру, в основном, осуществляется при условии неопределенностей разного типа – незнания ряда внешних условий, оказывающих влияние
на показатели эффективности; отсутствие полной информации об объекте
и др. Задачи принятия решений в случае неопределенности – общий случай
задач, не учитывающих неопределенность.
Сейчас, ввиду трудностей концептуального и методического характера, не разработано универсального способа решения задач, которые учитывают неопределенность. Вместе с этим, к сегодняшнему дню, разработано значительное количество методов, предназначенных для осуществления
решения задач принятия решений в случае имеющейся неопределенности.
Применяя данные методы, следует учитывать тот факт, что они представляются только рекомендательными, и финальное принятие некоторого решения возлагается на лицо, принимающее данное решение.
С научной точки зрения, проблема принятия решений в условии неопределенности, состоит в существенной невыполнимости устранения неполноты информации, при этом, проявление неполноты включает множество
способов ее выражения. К ним относят: отсутствие полной информации
объективного вида, имеющей вероятностную характеристику; нечеткость,
относящуюся к техническим требованиям; неточности, полученные в результате вычислений и измерений параметров; неполноты, имеющихся данных; субъективное мнение ЛПР.
Вышеизложенные проблемы принятия решений при условиях неопределенности являются актуальными на сегодняшний день, поэтому исследование данных вопросов и поиск методов решения представляют большую
важность для лиц, занимающихся принятием решений.
4
Постановка задачи
Целью данной работы является исследование инвестиционного рынка компаний нефтегазовой отрасли России и построение модели выбора
наилучшей альтернативы, на основании оценки инвестиционной привлекательности акций, с помощью использования аппарата теории решений
многокритериальных задач в условиях неопределенности, улучшаемости,
теории нечеткой логики и нечетких множеств.
В соответствии с поставленной целью был сформулирован следующий круг задач:
1. Исследование существующих подходов и методов, используемых для
принятия решений в многокритериальных задачах. Рассмотрение проблем решения задач в условиях неопределенности.
2. Анализ текущего состояния компаний нефтегазовой отрасли России
и определение ключевых параметров, влияющих на эффективность
их деятельности с инвестиционной точки зрения.
3. Построение множества Парето для рассматриваемых альтернативных вариантов выбора.
4. Применение теории нечетких множеств и нечеткой логики для формального описания и решения многокритериальной задачи оценки
привлекательности акций в условиях неопределенности. Построение
базы правил системы нечеткого вывода.
5. Разработка консольного приложения для поддержки принятия решений на основе нечеткого вывода. Проведение анализа инвестиционной
привлекательности компаний на основе полученных результатов.
5
Обзор литературы
Исследованию многокритериальных задач посвящено значительное
число работ, как российских ученых: Подиновского В.В. [16], Ногина В. Д.
[13], Борисова А. Н. [1], Жуковского В. И. [4], и др., так и иностранных:
Райфа Х. [20], Саати Т. [18], Штойера Р. [23], Кини P. [20].
Систематическое изучение проблем оптимизации многокритериальных задач началось в шестидесятых годах. Одним из первых рассмотрение
данного вопроса в своих трудах начал итальянский экономист В. Парето,
предложивший метод, который впоследствии получил название оптимизации по Парето [22]. На сегодняшний день, опубликовано большое количество трудов, посвященных изучению и разработке способов отыскания
решений оптимальных по Парето для задач с несколькими критериями [5,
6, 13, 16, 23].
Например, в книге Иванова М. В. и Рубана А. И. [6] основное внимание уделяется принципам сужения множества Парето и способам сбора
вспомогательной информации от лиц, отвечающих за принятие решения.
В трудах Карлина С. [7] приведен способ поиска оптимума Парето при
некоторых предположениях, путем свертки линейного вида, обладающей
переменными коэффициентами.
В исследовании Лапко A.B. [10] описан метод, полагающийся на классические способы приведения задачи, имеющей несколько критериев, к однокритериальной, использующий как базовый оптимизационный алгоритм
– генетический алгоритм.
Рассмотрение ключевых, на сегодняшний день, направлений многокритериальной оптимизации: способа сужения множества Парето, а также нахождения эффективных точек с помощью итерационных человекомашинных процедур, проводится в трудах Штойера Р. [23].
Значительное число способов оптимизации многокритериальных задач полагаются на идею того, что строение предпочтений ЛПР, описывается с помощью функций полезности. Функция полезности – числовая функция, устанавливающая взаимосвязь предпочтения и принятия решения, сопоставляющая каждому варианту некоторое число, характеризующее «полезность» альтернативы. Данное предположение лежало в предположении
большинства подходов к оптимизации до середины 70-х годов. Значительный вклад в исследование данного аппарата был внесен Нейманом Д. Ф. и
Моргенштерном О., позже Фишбреном П. Способам выбора решения, полагающимся на построение функции полезности посвящены исследования
Кини Р. Л. и Райфы X. [20].
Рассмотрением многокритериальных задач, в случае имеющейся неопределенности, использующих аппарат теории игр, посвящены работы Карлина С. [7], Мулена Э., Жуковского В. И. [4]. Перечень разных причин возникновения условий, создающих неопределенность в ходе процесса принятия
6
решений, перечислен в книге [4].
Основателем теории нечетких множеств считается математик Заде
Л.. Статья, описывающая эту теорию, впервые была издана в 1965 году
[24]. Заде Л. произвел расширение определения множества в традиционном
смысле с помощью предположения того, что характеристическая функция,
описывающая принадлежность элемента множеству, может принимать не
только значения 0 и 1, но и величины, принадлежащие интервалу [0, 1].
Введение понятия множества, заданного таким образом, способствовало
развитию научных разработок, в ходе которых, за довольно недолгий период, были обобщены все базовые теоретико-множественные и формальнологические операции. Наибольшую значимость из разработок, относящихся к данной области, представляют публикации и работы Ягера Р., рассматривающие нечеткую логику; Прада А. и Дюбуа Д., описывающие подход
анализа неопределенности и базирующийся на понятий нечетких множеств
и мер возможности [19].
Но, даже несмотря на значительное количество полученных теоретических работ, относящихся к данному научному разделу, практическое применение моделей, имеющих нечеткий характер, значительно долгий промежуток времени, ставилось под сомнение. Использование теории нечетких
множеств на практике началось только в середине 1970-х годов, в это время
Мамдани Э. создал первый контроллер, основывающийся на идеях нечеткого вывода, для лабораторной модели парогенератора. Решение данной
задачи обычным путем вызывало ряд проблем, причиной которого был
вычислительный процесс. Алгоритм, разработанный Э. Мамдани [21], позволил избежать крайне большого объема вычислений.
На сегодняшний день, теория нечеткой логики применяется в многих областях: социологии, лингвистике, психологии, политике, экономике
и др. Данная теория получила еще большее применение вместе с развитием технологий искусственного интеллекта. Так называемые «экспертные системы», позволяющие полностью или частично заменить человекаспециалиста при поиске решений возникающих проблем, тоже основываются на аппарате нечеткой логики. Поэтому, математические методы, строящиеся на основе данной теории, имеют большие перспективы в будущем.
7
1.
1.1.
Обзор предметной области
Постановка задач принятия решений и их классификация
В общем виде задача принятия решений описывается следующим
образом [8]:
«Дано 𝐻𝑠 ,𝐻𝑝 , требуется 𝑃 »,
где 𝐻𝑠 и 𝐻𝑝 – заданные условия: 𝐻𝑠 – множество возможных состояний
некоторого объекта, 𝐻𝑝 – множество операторов, переводящих объект из
одного состояние в другое; 𝑃 – цель выбора, определяющая ожидаемое
состояние объекта. Решение задачи принятия решений – достижение цели,
заключающееся в выборе оператора или последовательности операторов,
которые переводят объект в желаемое состояние (𝐻𝑝 : 𝐻𝑠 → 𝑃 ).
Процедура решения обычно состоит в поиске процесса отождествления, доказательства или построения. В задачах на доказательство требуется доказать, по установленным правилам, верность построения или отождествления некоторого объекта. При этом, процесс доказательства является целью и рассматривается, как неизвестное. В задачах на нахождение
необходимо построить или отождествить неизвестный объект, который отвечает заданным критериям, ограничениям. В данной задаче поиск неизвестного процесса выступает в качестве средства построения и отождествления объекта с предъявленными к нему требованиями.
Рассмотрим классификацию задач принятия решений и их формализацию.
Задача принятия решений в условиях определенности
Детерминированная задача предполагает однозначное соответствие
между выбранным решением 𝑥𝑖 и определяемым исходом 𝑠.
Пусть известно 𝑋 = {𝑥}, 𝑋 ⊂ R𝑚 – множество, определяемое допустимые альтернативы. Элементы 𝑥 ∈ 𝑋 – вектора размерности 𝑚.
Определение оптимального выбора из множества 𝑋, основывается на
предпочтениях лица, отвечающего за принятие решения. Концепция предпочтений ЛПР описывается при помощи локальных признаков (целевых
функций) 𝑓1 , . . . , 𝑓𝑛 , которые помогают оценить эффективность отдельного объекта. Вектор 𝑥 = (𝑥1 , . . . , 𝑥𝑚 ) размерности 𝑚, влияет на каждый из 𝑛
критериев. Локальные критерии 𝑓𝑖 , 𝑖 = 1, 𝑛, образуют векторный критерий
оценки качества 𝑓 = (𝑓1 (𝑥), 𝑓2 (𝑥), . . . , 𝑓𝑛 (𝑥)).
8
При этом желание сделать значение локальных критериев как можно
больше, формализуется следующим образом:
max 𝑓𝑖 (𝑥), 𝑖 = 1, 𝑛, 𝑥 = (𝑥1 , 𝑥2 , . . . , 𝑥𝑚 ).
𝑥∈𝑋
(1.1)
Подобная постановка задачи соответствует ситуации, когда ЛПР исходит из условия достижения максимума. Задача максимизации всегда сводится к задаче минимизации при условии, если целевая функция 𝑓𝑖 (𝑥) выражает потери. Если локальные условия разнородны по структуре и характеру то, в таком случае требуется нормализация и предварительное
преобразование исходных условий.
Если взять во внимание сказанное выше то, задача принятия решений
немного неточна. Когда рассматриваются задачи такого класса, необходимо уточнять понятие оптимальности. Ему приходится быть в достаточной
степени формализуемым, для того, чтобы существовала возможность алгоритмического согласования с ним, а не интуитивным. Необходимо взять
во внимание то, что определение оптимальности должно отражать систему
выбора ЛПР. Метод объединения частных критериев в одну общую оценку,
отличается разнородностью подходов к способам решения подобных задач
принятия решений, обладающих несколькими условиями оценки. Прямые,
аксиоматические, человеко-машинные (диалоговые) методы, методы компенсации оценок – базовые группы методов данного вида.
Задача принятия решений в условиях риска
Такие задачи, или как еще их называют стохастические задачи, происходят только тогда, когда с любым из принимаемых решений 𝑥𝑖 ∈ 𝑋 может быть связано несколько исходов 𝐶1 , . . . , 𝐶𝑚 с вероятностями, которые
заранее известны 𝑝(𝐶𝑗 |𝑥𝑖 ), 𝑗 = 1, 𝑚, 𝑖 = 1, 𝑛, т.е. в таких задачах отсутствует однозначная связь между исходом и вариантами выбора. Данная задача
переходит в детерминированную, когда 𝑝(𝐶𝑗 |𝑥𝑖 ) = 1.
Пусть 𝑙𝑖𝑗 = 𝑓 (𝐶𝑗 , 𝑥𝑖 ) – функции полезности исхода 𝐶𝑗 с утвержденным решением 𝑥𝑖 и 𝑝(𝐶𝑗 |𝑥𝑖 ) – условные вероятности, характеризующие переход объекта в состояние 𝐶𝑗 при использовании стратегии 𝑥𝑖 , тогда полезность каждого решения представляются в виде:
𝑢(𝑥𝑖 ) =
𝑛
∑︁
𝑓 (𝐶𝑗 , 𝑥𝑖 )𝑝(𝐶𝑗 |𝑥𝑖 ), 𝑗 = 1, 𝑚.
(1.2)
𝑖=1
В этом случае, выбор решения реализуется по некоторому правилу, обеспечивающему достижение максимального значения ожидаемой полезности:
𝑥* = arg max{𝑢(𝑥𝑖 )}.
𝑥𝑖 ∈𝑋
9
(1.3)
Методы теории стохастического программирования, теории игр, массового обслуживания и другие вероятностные методы нашли широкое применение для решения задач принятия решений в условиях риска.
Задача принятия решений в условиях неопределенности
Подобные задачи возникают, когда хотя бы один из элементов задачи (критерии, альтернативы, предпочтения или ограничения) описывается
нечетко. При этом, возникает нечеткая исходная информация, а как следствие порождается новая задача.
Метод, использующий теорию нечетких множеств и способы выявления предпочтений ЛПР в одно время с рассмотрением допустимого множества для определения эффективных решений, неплохо зарекомендовал
себя при решении подобных задач. Диалоговые (человеко-машинные) процедуры – способ осуществления данного метода.
1.2.
Основные подходы к решению многокритериальных задач
Сформулируем основные подходы и принципы для решения задач,
имеющих несколько критериев.
Свертка критериев. Многокритериальная задача приводится к однокритериальной (с одним взвешенным критерием), путем построения критерия, который, в свою очередь, является функцией от частных критериев.
Применение способов свертки критериев таких как: мультипликативные, аддитивные функции, минимизация максимального значения – все это
требуется для того, чтобы скаляризировать векторные задачи.
Метод главного критерия. Результатом является однокритериальная задача оптимизации, путем выделения одного главного критерия и
преобразования его в ограничения.
Последовательное решение. При таком решении ряда задач однокритериальной оптимизации, результаты, которые были получены на ранних
этапах, могут быть использованы для построения новых ограничений.
Сужение множества альтернатив. Используется понятие эффективности решения: по Слейтеру (слабо эффективное) 𝑆(𝑋), по Парето (эффективное) 𝑃 (𝑋), по Смейлу (строго эффективное) 𝑆𝑚(𝑋). Основываясь
на определениях данных множеств, будет верно включение:
𝑆𝑚(𝑋) ⊂ 𝑃 (𝑋) ⊂ 𝑆(𝑋).
Выбор оптимальной альтернативы производится из этого множества только после сужения множества альтернатив.
Альтернатива с заданными свойствами. Поиск такого решения, которое обладает определенными ранее свойствами.
10
Другие методы. Приведенный перечень не является полным, существует огромное многообразие путей для решения многокритериальных задач. В качестве примеров можно выделить: правило паритета, «близости к
идеалу», метод анализа иерархий [18] и др. Постановка задачи и желаемый
результат задают требования для применимости различных подходов.
Разные уровни неопределенности обусловливаются ситуациями, возникающими в процессе принятия решений. Поэтому, построение математического аппарата требует формального описания и последующего выбора
наилучшей альтернативы, включающего случаи возникновения неопределенности.
Аппарат теории вероятностей – первая теория, принимающая во внимание неопределенность. В данной теории описание неопределенности осуществляется с помощью нормированной меры, которая характеризует вероятность возникновения заранее известных случайных исходов.
Последующим усовершенствованием методов, использующих вероятность для воссоздания ситуаций в условиях недостаточной информации,
будет выступать теории игр и статистических решений. В теории статистических решений неопределенность обусловлена тем, что поведение пассивной среды («природы»), которая является одним из игроков, описывается
законами распределения вероятностей, а в аппарате теории игр – неопределенность порождается противоположной заинтересованностью игроков.
К другому виду случаев, относятся ситуации, учитывающие неопределенность и описываемые с помощью понятия нечеткого множества, которые были введены Л. Заде [24]. Применение данной теории справедливо
при описании случаев, не имеющих границ, заданных строго.
Метод, основывающийся на обобщении характеристической функции
Ватанабе (он схож с подходом Заде Л.), который производит построение
основ логики, описывающей некоторый вид неопределенности.
На данный момент, существующие способы принятия решений, описываемые количественно (к ним можно отнести методы максимизации ожидаемой полезности, метод максимального правдоподобия, теория исследования операций) помогают в оптимальном выборе, только при условии
полной определенности или в случае одного определенного типа неопределенности. Кроме того, значительная часть разработанных методов, которые позволяют облегчить исследование количественного вида рассматриваемых задач принятия решений, берут за основу упрощенные модели и
сверх строгие ограничения, что неизбежно ведет к уменьшению значимости окончательных результатов, а зачастую, вообще, к принятию неверного
решения.
11
2.
Задача многокритериального принятия решений в условиях риска
2.1.
Описание задачи принятия решений в условиях
риска. Понятие улучшаемости
Положим конечное множество альтернатив или, как еще принято
говорить, допустимых решений – 𝑋 = {𝑥1 , . . . , 𝑥𝑚 }. Элементы 𝑥 множества
𝑋 – вектора размерности 𝑚, 𝑋 ⊂ 𝑅𝑚 .
Θ = {𝜃1 , 𝜃2 , . . . , 𝜃𝑛 } – конечное множество состояний внешней среды
𝑆, которая обусловлена одним из состояний 𝜃𝑗 ∈ Θ.
Примем в рассмотрение случай с известным распределением вероятностей состояния среды. То есть, ЛПР находится в рамках информационной ситуации, при которой установлено априорное распределение вероятностей 𝑃 пребывания внешней среды в состояниях 𝑆: 𝑃 = (𝑝1 , . . . , 𝑝𝑛 ),
𝑛
∑︀
𝑝𝑗 = 𝑃 (𝜃 = 𝜃𝑗 ),
𝑝𝑗 = 1 на элементах 𝜃𝑗 состояния среды 𝑆. Ситуация
𝑗=1
такого типа, является наиболее распространенной информационной ситуацией, характеризующей «поведение» среды, в большинстве практических
задач принятия решений. 𝑆.
Рассмотрим задачу многокритериальной оптимизации в условиях риска следующего вида. Положим, что ЛПР исходит из условия достижения
максимума.
𝜑(𝑓1 , . . . , 𝑓𝑛 , 𝑝1 , . . . , 𝑝𝑛 ) → max,
𝑥∈𝑋
(2.1)
где 𝑓𝑗 (𝑥, 𝜃𝑗 ) – функционал преобразования альтернативы 𝑥 при состоянии
𝜃 в некоторый исход. Φ = 𝜑𝑖 , . . . , 𝜑𝑘 – конечное множество критериев оценки (оценочные функционалы) 𝜑 = 𝜑(𝑥, 𝜃, 𝑃 ) исходов альтернативы 𝑥 при
состоянии среды 𝜃 с известным распределением 𝑃 . На оценочные функционалы 𝜑 = 𝜑(𝑥, 𝜃, 𝑃 ) заданные в вероятностном пространстве 𝑋 × Θ × 𝐹
налагаются следующие условия:
- однородность: все принадлежат классу положительного ингредиента,
либо отрицательному;
- соизмеримость: все выражены в одной и той же шкале.
Понятие улучшаемости решений многокритериальных задач
Сформулируем основные определения для сравнения решений многокритериальных задач при их рассмотрении в условиях риска.
12
Для исследования понятия сравнения решений на множестве 𝑋 введем определение отношения порядка 𝑚: ≥𝑚 на пространстве 𝑚-мерных
векторов.
Решение 𝑥′ ∈ 𝑋 предпочтительнее решения 𝑥′′ ∈ 𝑋 по векторному
показателю 𝜑 и отношению порядка ≥𝑘 на R𝑘 , если выполнены условия:
𝜑(𝑥′ , 𝜃, 𝑃 ) ≥𝑘 𝜑(𝑥′′ , 𝜃, 𝑃 ) ⇐⇒ 𝜑𝑖 (𝑥′ , 𝜃, 𝑃 ) > 𝜑𝑖 (𝑥′′ , 𝜃, 𝑃 ), ∀𝑖 = 1, 𝑘.
(2.2)
Решение 𝑥′ ∈ 𝑋 предпочтительнее решения 𝑥′′ ∈ 𝑋 по векторному
показателю 𝜑, если выполняются неравенства:
𝜑𝑖 (𝑥′ , 𝜃, 𝑃 ) > 𝜑𝑖 (𝑥′′ , 𝜃, 𝑃 ), 𝜑𝑗 (𝑥′ , 𝜃, 𝑃 ) > 𝜑𝑗 (𝑥′′ , 𝜃, 𝑃 )
для всех 𝑖 и хотя бы одного 𝑗 из 𝐼 = 1, . . . , 𝑘 – множества числа критериев.
Это отношение будем называть простым порядком предпочтения.
Для него введем следующее обозначение ≻𝑘 . Не умоляя общности, можно
считать, что если 𝑥′ ≻𝑘 𝑥′′ , то должно выполняться условие 𝑥′ ≥𝑘 𝑥′′ , т. е.
(≻𝑘 ) ⊂ (≥𝑘 ).
Введем определения улучшаемости допустимого решения.
Решение 𝑥′ ∈ 𝑋 называется улучшаемым на множестве 𝑋 по векторному показателю 𝜑, если существует решение 𝑥′′ ∈ 𝑋, для которого
выполнено соотношение 𝑥′′ ≻𝑚 𝑥′ .
Решение 𝑥′ ∈ 𝑋 называется неулучшаемым (оптимальным по Парето) на множестве 𝑋 по векторному показателю 𝜑, если не существует
решения 𝑥′′ ∈ 𝑋, которое было бы предпочтительнее решения 𝑥′ по 𝜑 в
смысле определения предпочтительности решения по векторному показателю 𝜑, т.е. не существует 𝑥′′ ∈ 𝑋: 𝜑(𝑥′′ , 𝜃, 𝑃 ) ≻𝑚 𝑓 (𝑥′ , 𝜃, 𝑃 ).
2.2.
Сведение многокритериальных задач в условиях
риска к обычным многокритериальным задачам
Рассмотрим подход решения многокритериальных оптимизационных
задач в условиях риска путем их сведения к обычным многокритриальным
задачам.
Исследуем случай, когда неопределенность порождается влиянием
случайного фактора.
Принцип принятия решений, использующий математическое ожидание
Будем считать, что состояние среды 𝜃 – случайная величина с известным распределением 𝑃 и областью определения Θ. Пусть лицо, принимающее решение, путем выбора 𝑥 стремится получить за некоторое множество
13
повторений максимальные в среднем значения критериев 𝜑𝑖 (𝑥, 𝜃, 𝑃 ), 𝑖 =
1, 𝑘.
Перейдем к новой системе критериев, задаваемых следующим образом:
𝑤𝑖 (𝑥) = 𝐸(𝜑𝑖 (𝑥, 𝜃, 𝑃 ), 𝑖 = 1, 𝑘,
(2.3)
где 𝐸(·) – математическое ожидание. Таким образом, удалось свести задачу
многокритериальной оптимизации в условиях риска к обычной многокритериальной задаче с новой системой критериев 𝑤𝑖 (𝑥).
Решение 𝑥* будем называть обобщенно оптимальным по Парето, если
оно является Парето-оптимальным в обычном смысле для обыкновенной
многокритериальной задачи оптимизации с новой системой критериев.
Для нахождения Парето-оптимальной точки в рассмотренной задаче
с помощью свертки критериев с весами 𝛿𝑖 > 0, 𝑖 = 1, 2, . . . , 𝑘, необходимо
решить задачу стохастического программирования следующего вида:
sup 𝐸
𝑘
(︀ ∑︁
𝑥∈𝑋
)︀
𝛿𝑖 𝜑𝑖 (𝑥, 𝜃, 𝑃 ) .
𝑖=1
Рассмотрим иные подходы для решения классических задач многокритериальной оптимизации и попробуем сформулировать их для многокритериальной задачи принятия решений в условиях неопределенности.
Один из часто используемых подходов – переход к задаче вида:
sup min 𝛿𝑖 𝐸(𝜑𝑖 (𝑥, 𝜃, 𝑃 )).
(2.4)
𝑥∈𝑋 𝑖=1,𝑘
Приведем ещё один метод, использующий ограничения на критерии.
В данном случае он преобразуется в следующий подход. Пусть заданы числа 𝜀𝑖 , 𝑖 = 1, 𝑘, 𝑖 ̸= 𝑞, где 1 6 𝑞 6 𝑘 – некоторый номер, тогда приходим к
задаче:
sup 𝐸(𝜑𝑞 (𝑥, 𝜃, 𝑃 ))
(2.5)
𝑥∈𝑋
с ограничениями вида: 𝑥 ∈ 𝑋, 𝐸(𝜑𝑖 (𝑥, 𝜃, 𝑃 ) ≥ 𝜀𝑖 , 𝑖 = 1, 𝑘, 𝑖 ̸= 𝑞.
Принцип решения многокритериальных задач без использования математического ожидания
Рассмотрим постановку задачи многокритериальной оптимизации в
условиях риска, которая не связана с понятием математического ожидания.
При этом, будем основываться на задаче максимизации одного критерия
𝜑(𝑥, 𝜃, 𝑃 ), 𝑥 ∈ 𝑋, 𝜃 ∈ Θ.
Пусть задана доверительная вероятность 𝑝 : 0 < 𝑝 < 1. Задача формулируется следующим образом:
max 𝑞, 𝑥 ∈ 𝑋, 𝑃 (𝜑(𝑥, 𝜃, 𝑃 ) ≤ 𝑞) ≥ 𝑝,
14
где 𝑃 (·) – вероятность события. В дальнейшем потребуется определять 𝑞
из соотношения данного типа. Обозначим через 𝑞(𝑥, 𝑝) верхнюю грань тех
𝑞, для которых оно верно.
Предположим, что удалось задать функцию 𝑞(𝑥, 𝑝), которая разрешает ограничение 𝑃 (𝜑(𝑥, 𝜃, 𝑃 ) ≤ 𝑞) ≥ 𝑝. В данном случае, можно перейти
от исходной задачи к задаче, сформулированной следующим способом:
sup 𝑞(𝑥, 𝑝).
(2.6)
𝑥∈𝑋
Преобразовать в явный вид функцию 𝑞(𝑥, 𝑝) довольно сложно. Это
вызвано тем, что даже в ситуации, когда распределение случайной величины 𝜃 относительно простое, распределение случайной величины 𝑦 =
𝜑(𝑥, 𝜃, 𝑃 ) может оказаться сложным настолько, что для его построения
потребуются сложные вычисления. При этом, необходимо дополнительно
учитывать тот факт, что необходимо строить функцию от 𝑥, которую в
дальнейшем нужно использовать для решения оптимизационной задачи
sup𝑥∈𝑋 𝑞(𝑥, 𝑝).
В связи с подобными трудностями в [3] и был предложен альтернативный вариант,так называемый «обходной путь», который заменяет решение
исходной задачи решениями другой, формулировка которой намного проще.
Рассмотрим множество Θ𝑝 ⊆ Θ:
𝑃 (𝜃 ∈ Θ𝑝 ) ≥ 𝑝.
(2.7)
Данное множество возможно представить почти в явном виде.
Введем функцию 𝑞(𝑥, 𝑝) = inf 𝜑(𝑥, 𝜃, 𝑃 ) и вместо задачи sup𝑥∈𝑋 𝑞(𝑥, 𝑝)
𝜃∈Θ𝑝
сформулируем другую задачу:
sup 𝑞(𝑥, 𝑝).
(2.8)
𝑥∈𝑋
Так как из 𝑃 (𝜃 ∈ Θ𝑝 ) ≥ 𝑝 и 𝑞(𝑥, 𝑝) = inf 𝜑(𝑥, 𝜃, 𝑃 ) следует
𝜃∈Θ𝑝
𝜃 ∈ Θ𝑝 → 𝜑(𝑥, 𝜃, 𝑃 ) ≥ 𝑞(𝑥, 𝑝),
(2.9)
то 𝑃 (𝜑(𝑥, 𝜃, 𝑃 ) ≥ 𝑞(𝑥, 𝑝)) ≥ 𝑝.
Пусть 𝑞 – значение оптимального критерия в задаче sup𝑥∈𝑋 𝑞(𝑥, 𝑝), 𝑞̃︀ –
значение оптимального критерия в sup𝑥∈𝑋 𝑞(𝑥, 𝑝). Так как множества вида
{𝜃|𝜑(𝑥, 𝜃, 𝑃 ) ≥ 𝑞(𝑥, 𝑝)} являются частью множества {𝜃|𝜑(𝑥, 𝜃, 𝑃 ) ≥ 𝑞}, в
общем виде: 𝑞 ≥ 𝑞.
̃︀
Несмотря на то, что решение задачи sup𝑥∈𝑋 𝑞(𝑥, 𝑝) не является решением sup𝑥∈𝑋 𝑞(𝑥, 𝑝), найти решение первой задачи, представляется более
возможным, и тем самым получить некоторое представление о решении
второй. Кроме того, задачу sup𝑥∈𝑋 𝑞(𝑥, 𝑝) можно рассматривать отдельно,
15
в качестве некоторого принципа нахождения решения в задачах подобного
типа, как альтернативный вариант способа принятия решений с использованием математического ожидания.
Рассмотрим многокритериальный случай. Сформулируем задачу следующим образом:
sup(𝑞1 , . . . , 𝑞𝑘 ), 𝑥 ∈ 𝑋, 𝑃 (𝜑𝑖 (𝑥, 𝜃, 𝑃 ) ≥ 𝑞𝑖 ) ≥ 𝑝, 𝑖 = 1, 𝑘.
(2.10)
Аналогично случаю 𝑘 = 1: если бы из ограничений можно было сформулировать в явном виде функции 𝑞 𝑖 (𝑥, 𝑝), то рассматриваемая задача перешла бы в многокритериальную оптимизационную задачу вида:
sup(𝑞 1 (𝑥, 𝑝), . . . , 𝑞 𝑘 (𝑥, 𝑝)).
(2.11)
𝑥∈𝑋
Но, в связи с тем, что задать функции 𝑞 𝑖 (𝑥, 𝑝) в явном виде довольно сложно, можно воспользоваться следующим подходом к решению данной проблемы. Выберем Θ𝑝 , удовлетворяющее 𝑃 (𝜃 ∈ Θ𝑝 ) ≥ 𝑝, после чего, последовательно подставляя формулу 𝑞(𝑥, 𝑝) = inf 𝜑(𝑥, 𝜃, 𝑃 ) функции
𝜃∈Θ𝑝
𝜑𝑖 (𝑥, 𝜃, 𝑃 ) вычислим 𝑞𝑖 (𝑥, 𝑝), 𝑖 = 1, 𝑘. В результате получим многокритериальную организационную задачу вида:
sup(𝑞1 (𝑥, 𝑝), . . . , 𝑞𝑘 (𝑥, 𝑝)).
𝑥∈𝑋
16
(2.12)
3.
3.1.
Задача многокритериального принятия решений в условиях неопределенности. Выбор альтернативы на основе правила нечеткого вывода
Основные понятия нечеткой логики
Нечеткая логика позволяет формализовать приблизительные или
неточные человеческие размышления в той или иной проблемной сфере,
которые наиболее правдоподобно описывают ситуации с неопределенностью.
«Математическая теория нечетких множеств и нечеткая логика –
обобщение классической теории множеств и классической формальной логики.» [1]
Базовое определением нечеткой логики – нечеткое множество. Оно
служит расширением традиционного понятия множества при допущении,
что значению характеристической функции принадлежности возможно взаимно однозначно сопоставить значения на интервале [0, 1]. Математиком Л.
Заде [24] в 1960-х годах сформулировал это понятие, как способ описания
неопределенностей, возникающих в естественном языке.
Функция принадлежности 𝑥 нечеткому множеству 𝐴: 𝜇𝐴 (𝑥) – является ключевым способом описания нечеткого множества.
Нечеткое множество 𝐴 заданное на значениях универсального множества 𝑋 определяется заданием отображения 𝜇𝐴 (𝑥) элементов 𝑥 ∈ 𝑋 в
интервал [0, 1] и представляется в виде:
𝐴 = {𝑥, 𝜇𝐴 (𝑥) | 𝑥 ∈ 𝑋}.
(3.1)
Для традиционной теории множеств функция принадлежности занимает не первостепенное место, а в теории, использующей понятие нечетких
множеств, определение характеристического функционала составляет исключительно возможный метод их задания.
На основании формального подхода, не требуется разделение функции принадлежности и определяющего ее нечеткого множества. А как правило, теория нечетких множеств представляется, как аппарат рассмотрения функций особенного типа – обобщенных функций принадлежности.
Понятия нечеткой и лингвистической переменных применяются при
формальном задании рассматриваемых объектов, с использованием теории
нечетких множеств.
Идея переменной, заданной лингвистически, говорит в том, что определенные ее значения 𝑥 довольно часто описываются, исходя их субъективной оценки ЛПР, при этом, итог подобной оценки представляется с помощью естественного языка.
17
̃︀ , 𝑋, 𝐴 >,
Переменная нечеткого вида описывается данным способом [4]: < 𝒩
̃︀ – название нечеткой переменной, 𝑋 – универсальное множество элегде 𝒩
ментов, 𝐴 – нечеткое множество на 𝑋. Можно считать, что лингвистическая переменная занимает главную позицию, относительно нечеткой переменной, так как, переменные, заданные в нечетком виде, могут использоваться как параметры лингвистической переменной.
Переменная лингвистического вида принимает не числовые значения,
а слова или словосочетания, представленные на естественном языке. Ее возможно описать набором вида: < 𝒩 , 𝒯 (𝒩 ), ℱ, ℳ >, где 𝒩 – название лингвистической переменной; 𝒯 (𝒩 ) – термы переменной 𝒩 , каждый элемент
которого является нечетким на универсальном множестве 𝑋. Элементы основного множества термов – названия нечетких переменных; ℱ – синтаксическое правило, порождающее имена новых элементов терм-множества
с использованием выражений естественного или формального языков; ℳ
– семантическое правило, ставящее в соответствие каждому лингвистическому значению 𝒩 его смысловую нагрузку ℳ(𝒩 ), при этом ℳ(𝒩 ) –
нечеткое подмножество множества 𝑋.
3.2.
Операции над нечеткими множествами
Основные операции логики, аналогичны преобразованиям над классическими множествам. Приведем основные операции над ними.
Акцентируем внимание на нечетких множествах 𝐴1 и 𝐴2 с элементами из 𝑋 и линейно упорядоченном множестве 𝑀 = [0, 1], в котором
принимает значение функция принадлежности. Нечеткие множества 𝐴1 и
𝐴2 имеют характеристические функционалы 𝜇𝐴1 (𝑥) и 𝜇𝐴2 (𝑥) соответственно, для каждого 𝑥 ∈ 𝑋 основные операции над нечеткими множествами
определяются следующим образом [8]:
1. Пересечение нечетких множеств находится как минимум их функций
принадлежности:
⋂︁
𝐴1 𝐴2 ⇔ 𝜇𝐴1 ∩𝐴2 (𝑥) = min{𝜇𝐴1 (𝑥), 𝜇𝐴2 (𝑥)}.
2. Объединение нечетких множеств, определяется как максимум функций принадлежности рассматриваемых множеств:
𝐴1
⋃︁
𝐴2 ⇔ 𝜇𝐴1 ∪𝐴2 (𝑥) = max{𝜇𝐴1 (𝑥), 𝜇𝐴2 (𝑥)}.
3. Сумма нечетких множеств вычисляется следующим образом:
𝐴1 + 𝐴2 ⇔ 𝜇𝐴1 +𝐴2 (𝑥) = 𝜇𝐴1 (𝑥) + 𝜇𝐴2 (𝑥) − 𝜇𝐴1 (𝑥)𝜇𝐴2 (𝑥).
18
4. Произведение нечетких множеств вычисляется следующим образом:
𝐴1 𝐴2 ⇔ 𝜇𝐴1 𝐴2 (𝑥) = 𝜇𝐴1 (𝑥)𝜇𝐴2 (𝑥).
5. Отрицание нечеткого множества:
𝐴 ⇔ 𝜇𝐴 (𝑥) = 1 − 𝜇𝐴 (𝑥).
6. Умножение нечеткого множества на 𝛼 ∈ [0, 1]:
𝛼 ⇔ 𝜇𝛼𝐴 (𝑥) = 𝛼𝜇𝐴 (𝑥).
7. Импликация нечетких множеств 𝐴1 и 𝐴2 определяется разными способами, приведем основные из них:
- классическая нечеткая импликация, предложенная Л. Заде:
𝐴1 ⊃ 𝐴2 ⇔ 𝜇𝐴1 ⊃𝐴2 (𝑥) = max{min{𝜇𝐴1 (𝑥), 𝜇𝐴2 (𝑥)}, 1 − 𝜇𝐴1 (𝑥)};
- нечеткая импликация, предложенная Э. Мамдани:
𝐴1 ⊃ 𝐴2 ⇔ 𝜇𝐴1 ⊃𝐴2 (𝑥) = min{𝜇𝐴1 (𝑥), 𝜇𝐴2 (𝑥)};
- нечеткая импликация, предложенная Я. Лукасевичем:
𝐴1 ⊃ 𝐴2 ⇔ 𝜇𝐴1 ⊃𝐴2 (𝑥) = min{1, 1 − 𝜇𝐴1 (𝑥) + 𝜇𝐴2 (𝑥)};
- нечеткая импликация, предложенная Д. Гогеном:
𝐴1 ⊃ 𝐴2 ⇔ 𝜇𝐴1 ⊃𝐴2 (𝑥) = min{1, 𝜇𝐴1 (𝑥)/𝜇𝐴2 (𝑥)}, 𝜇𝐴1 (𝑥) > 0;
- нечеткая импликация, предложенная Н. Вади:
𝐴1 ⊃ 𝐴2 ⇔ 𝜇𝐴1 ⊃𝐴2 (𝑥) = max{𝜇𝐴1 (𝑥) · 𝜇𝐴2 (𝑥), 1 − 𝜇𝐴1 (𝑥)};
- нечеткая импликация по формуле граничной суммы:
𝐴1 ⊃ 𝐴2 ⇔ 𝜇𝐴1 ⊃𝐴2 (𝑥) = min{1, 𝜇𝐴1 (𝑥) + 𝜇𝐴2 (𝑥)}.
8. Эквивалентность нечетких множеств: 𝐴1 ≡ 𝐴2 ⇔
𝜇𝐴1 ≡𝐴2 (𝑥) = min{max{𝜇𝐴1 (𝑥), 𝜇𝐴2 (𝑥)}, max{𝜇𝐴1 (𝑥), 𝜇𝐴2 (𝑥)}}.
19
Замечание. Обобщением классической теории множеств и логики
является нечеткая логика и нечеткие подмножества. В подтверждение этому, в вышеприведенных операциях над нечеткими множествами 1), 2) и 3)
использовались только бинарные значения 0 и 1, а следовательно, получим
свойства и аксиомы, которые определены в булевой логике.
Высотой нечеткого множества 𝐴 будем называть величину максимального значения функции принадлежности нечеткого множества 𝑑 =
sup 𝜇𝐴 (𝑥).
𝑥∈𝑋
Если высота нечеткого множества принимает значение равное единице (sup𝑥∈𝑋 𝜇𝐴 (𝑥) = 1), то множество 𝐴 является нормальным. Множество
называется субнормальным (sup𝑥∈𝑋 𝜇𝐴 (𝑥) < 1), когда 𝜇𝐴 (𝑥) < 1.
Если ∀𝑥 ∈ 𝑋 : 𝜇𝐴 (𝑥) = 0, то нечеткое множество 𝐴 является пустым.
Нормирование непустого субнормального нечеткого множества можно про𝜇𝐴 (𝑥)
.
вести следующим способом: 𝜇′𝐴 (𝑥) =
sup 𝜇𝐴 (𝑥)
Элементы 𝑥 ∈ 𝑋, для которых 𝜇𝐴 (𝑥) = 0, 5, будем называть точками
перехода нечеткого множества .
Приведем понятие 𝛼-уровневого множества, для нечеткого множества 𝐴, 𝐴𝛼 : 𝐴𝛼 = {𝑥 ∈ 𝑋 | 𝜇𝐴 (𝑥) ≥ 𝛼}, при условии 𝐴𝛼 монотонно по
𝛼 ∈ [0, 1], т. е. 𝛼1 > 𝛼2 ⇒ 𝐴𝛼1 ⊂ 𝐴𝛼2 . С помощью своих 𝛼-уровневых
множеств,
∑︁ нечеткое множество 𝐴 можно определить следующим
∑︁ образом:
𝐴=
𝛼𝐴𝛼 , где 𝛼𝐴𝛼 – субнормальное четкое множество, а
понимается
𝛼
в смысле операции суммы нечетких множеств.
3.3.
𝛼
Описание метода выбора альтернативы на основе
правила нечеткого вывода
Рассмотрим метод решения многокритериальных задач, в случае, когда они представлены с помощью нечетких выражений, основанных на композиционном правиле обобщения альтернатив с заданной системой предпочтений ЛПР [1].
Наилучшая альтернатива выбирается из набора всевозможных альтернатив 𝑥 = {𝑥1 , . . . , 𝑥𝑟 }, которые заданы на универсальном множестве
элементов 𝑋. Нечеткие подмножества 𝐴 множества 𝑋 определяют уровни оценки альтернатив. Значения лингвистической переменной 𝐾 задают
нечеткое подмножество 𝐴.
Положим 𝐾 = {𝐾1 , 𝐾2 , . . . , 𝐾𝑛 } – множество критериев, учитываемых при решении задачи принятия решения. Оптимальность , заданную на
множестве 𝐼 = [0, 1] – интервале действительных значений, относительно
решаемой задачи, рассматриваемого объекта, характеризует совокупность
критериев с соответствующими значениями. Здесь под оптимальностью по20
нимается степень удовлетворенности ЛПР. Переменная оптимальности тоже – лингвистическая.
Неопределенность, присутствующая при принятии решений, порождает неуверенность лица, отвечающего за принятие решения, из-за рисков
неправильной интерпретации исходных данный и имеющейся информации
относительно принимаемого решения. В связи с этим, формируются правила, заданные в терминах естественного языка (т.к. ЛПР неуверенно в
своих оценках ситуации). На основе сформулированного набора правил
𝑅 = {𝑟1 , . . . , 𝑟𝑞 }, каждое из которых задано в виде повествовательного
предложения с помощью грамматической связки«если ..., то ...», базируется задача. Формально, высказывание 𝑟𝑖 выглядит следующим образом:
𝑟𝑖 : «Если 𝑘1 = 𝐴1𝑖 и 𝑘2 = 𝐴2𝑖 и . . . и 𝑘𝑛 = 𝐴𝑛𝑖 , то 𝐶 = 𝐵𝑖 ».
(3.2)
Входные лингвистические переменные – это те, которые присутствуют в условиях, а те, которые содержатся в заключениях –⋂︀
выходные.⋂︀Поло⋂︀
жим пересечение информационных фрагментов (𝑘1 = 𝐴1𝑖 𝑘2 = 𝐴2𝑖 · · · 𝑘𝑛 =
𝐴𝑛𝑖 ) через 𝐾 = 𝐴𝑖 . Основываясь на основных свойствах нечетких множеств, операция их пересечения соответствует вычислению минимума функций принадлежности данных множеств:
𝜇𝐴𝑖 (𝑥1 , . . . , 𝑥𝑛 ) =
min
𝑥∈𝑋1 ×···×𝑋𝑛
{𝜇𝐴𝑖1 (𝑥1 ), 𝜇𝐴𝑖2 (𝑥2 ), . . . , 𝜇𝐴𝑖𝑛 (𝑥𝑛 )}.
(3.3)
Здесь 𝑋 = 𝑋1 × · · · × 𝑋𝑛 ; 𝑥 = (𝑥1 , 𝑥2 , . . . , 𝑥𝑛 ); 𝜇𝐴𝑖𝑗 (𝑥𝑗 ) – функция
принадлежности элемента 𝑥𝑗 , нечеткому множеству 𝐴𝑖𝑗 .
В силу введенных обозначений и свойств нечетких множеств, высказывание 𝑟𝑖 примет вид:
𝑟𝑖 : «Если 𝐾 = 𝐴𝑖 , то 𝐶 = 𝐵𝑖 ».
(3.4)
В качестве правила преобразования импликации нечетких множеств
будем использовать способ нечеткой реализации, предложенный польским
академиком Лукасевичем Я.:
𝜇𝐷 (𝑥, 𝑖) = min(1, 1 − 𝜇𝐴 (𝑥) + 𝜇𝐵 (𝑥)), ∀(𝑥, 𝑖) ∈ 𝑋 × 𝐼
(3.5)
где 𝐷 – нечеткое подмножество на 𝑋 × 𝐼, 𝑥 ∈ 𝑋, 𝑖 ∈ 𝐼.
Преобразуем высказывания таким же образом: 𝐷1 , 𝐷2 , . . . , 𝐷𝑞 . Их пе̂︀ = 𝐷1 ⋂︀ 𝐷2 ⋂︀ · · · ⋂︀ 𝐷𝑞 и функция приресечением является множество 𝐷
надлежности будет иметь следующий вид:
𝜇𝐷̂︀ (𝑥, 𝑖) = min (𝜇𝐷𝑗 (𝑥, 𝑖)), ∀(𝑥, 𝑖) ∈ 𝑋 × 𝐼.
(3.6)
𝑗=1,𝑞
Для вычисления оптимальности альтернативы, описываемой нечетким подмножеством 𝐺𝑘 , будем использовать композиционное правило вывода в нечеткой среде:
̂︀
𝐸𝑘 = 𝐺𝑘 ∘ 𝐷,
(3.7)
21
где 𝐸𝑘 – степень оптимальности альтернативы 𝑘, нечеткое подмножество
интервала 𝐼 = {0; 0.1; . . . ; 1}; 𝐺𝑘 – представление альтернативы 𝑘 в виде
̂︀ – найденное функциональное решение.
нечеткого подмножества 𝑋; 𝐷
В таком случае,
𝜇𝐸𝑘 (𝑖) = max(min(𝜇𝐺𝑘 (𝑥), 𝜇𝐷̂︀ (𝑥, 𝑖))),
𝑥∈𝑋
(3.8)
{︃
0, если 𝑥 ̸= 𝑥𝑘
где 𝜇𝐺𝑘 (𝑥) =
. Следовательно, 𝜇𝐸𝑘 (𝑥) = 𝜇𝐸𝑘 (𝑥, 𝑖), т.е. 𝐸𝑘
1, если 𝑥 = 𝑥𝑘
̂︀
– 𝑘-ая строка в матрице общего функционального решения 𝐷.
Сравнение альтернатив происходит с помощью точечных оценок.
Для определения того, какое решение является наилучшим, необходимо провести сравнение нечетких подмножеств 𝐸𝑘 , 𝑘 = 1, 𝑟 в интервале
[0, 1].
Вычисляются 𝛼-уровневые множества 𝐸𝑘𝛼 :
𝐸𝑘𝛼 = {𝑥 ∈ 𝑋 | 𝜇𝐸𝑘 (𝑥) ≥ 𝛼}.
(3.9)
Для каждого 𝐸𝑘𝛼 определяется среднее число элементов (мощность)
– 𝑀 (𝐸𝑗𝛼 ). Поиск значений мощности 𝛼-уровнего множества производится
согласно формулам:
∑︁ 𝑥𝑖
;
1) для множества из 𝑛 элементов: 𝑀 (𝐸𝛼 ) =
𝑛
𝑥𝑖 ∈𝐸𝛼
2) для 𝐸𝛼 = {𝑎 ≤ 𝑥 ≤ 𝑏}: 𝑀 (𝐸𝛼 ) =
𝑎+𝑏
;
2
3) для 0 ≤ 𝑎1 ≤ 𝑏1 ≤ · · · ≤ 𝑎𝑛 ≤ 𝑏𝑛 ≤ 1, 𝐸𝛼 =
𝑛
⋃︁
{𝑎𝑖 ≤ 𝑥 ≤ 𝑏𝑖 }:
𝑖=1
𝑛
∑︁
𝑀 (𝐸𝛼 ) =
𝑖=1
𝑎𝑖 + 𝑏 𝑖
(𝑏𝑖 − 𝑎𝑖 )
2
𝑛
∑︁
.
(𝑏𝑖 − 𝑎𝑖 )
𝑖=1
На последнем шаге решения, для 𝐸𝑘 , 𝑘 = 1, 𝑟 строятся соответствующие
точечные оценки, определяемые следующим образом:
𝛼
∫︁max
1
𝐹 (𝐸𝑘 ) =
𝑀 (𝐸𝑘𝛼 )𝑑𝛼, 𝑘 = 1, 𝑟,
(3.10)
𝛼max
0
где 𝛼max – значение, при котором 𝐸𝑘 достигает своего максимального значения.
Альтернатива, обладающая наибольшей оценкой, признается лучшей.
22
4.
Оценка инвестиционной привлекательности
акций
Рассмотрим задачу выбора инвестиционного проекта из множества
альтернатив. Моделирование имеющейся информационной ситуации и принятие решения о выборе альтернативы произведем на основе подхода, использующего нечеткие множества. Будем считать, что выбор ЛПР основывается на сравнении и максимизации привлекательности (эффективности),
составляющей результат от принятия конкретного решения. В общем случае показатель эффективности является векторной величиной. В качестве
общей инвестиционной эффективности акций была принята интегральная
комплексная оценка отдельных параметров деятельности компании со стороны их доходности, ликвидности и надежности (риска).
При решении данной задачи использование традиционных математических методов может быть проблематично из-за нечеткости процессов
человеческого мышления. Поэтому для решения задачи выбора инвестиционного проекта из множества альтернатив был выбран метод, основанный
на нечеткой логике, а именно – нечеткий вывод.
Фондовый рынок обладает значительным уровнем неопределенностей. Неопределенность, связанную с инвестициями, в общем случае, можно разделить на два вида:
1) Первый вид неопределенности связан с нечеткостью информации о
текущем положения компании-эмитента и состояний рынка, в который вкладываются инвестиции.
2) Неопредееленность второго вида связана с неясностью из-за отсутствия точных данных относительно состояния параметров рынка ценной бумаги в будущем.
4.1.
Лингвистическая оценка показателей
При решении задач экономического анализа рассматривается набор
имеющихся показателей, которые характеризуют различные стороны положения компании. Примерами могут служить показатели прибыльности,
рентабельности, ликвидности, устойчивости и др. По некоторым из них
существуют нормативы, позволяющие оценить значение данных показателей в положительную или отрицательную стороны, но в подавляющем
большинстве случаев однозначную нормировку показателей провести не
удается.
Поэтому в процессе решения подобных задач довольно часто встает
вопрос о качественной интерпретации параметров и показателей. Это связано с тем, что лицо, ответственное за принятие решения (руководитель,
23
инвестор и др.), не ограничивается исключительно количественной оценкой параметров, для него важно понимать хороши ли значения показателей, если это так, то в какой мере. Лингвистическая оценка параметров
действует на ЛПР как понятный сигнал и способствует принятию решения. Для достоверной лингвистической оценки параметров необходимо,
во-первых, определить лингвистическую шкалу для проведения оценки,
во-вторых, консолидировать требуемую для данной оценки информацию.
При выборе лингвистической шкалы ЛПР обычно не ограничивается
простейшими бинарными оценками вида:«мало/много»,«плохо/хорошо», так
как для него важна более детальная классификация и их интерпретация.
Довольно часто используется пятиуровневая классификация состояний:«Очень
низкий (ОН) – Низкий (Н) – Средний (С) – Высокий (В) – Очень высокий
(ОВ)». Реже используются шкалы, имеющие более семи уровней.
При формировании так называемой базы знаний – сбора всей необходимой информации для последующей лингвистической оценки, учитывается множество параметров. К ним относятся:
- количественные показатели и данные однотипных групп, соответствующих исследуемому объекту;
- дополнительные закономерности, присущие исследуемому объекту и
оказывающие влияние на его оценку;
- всевозможные нормативы. Нормативные значения некоторых из параметров устанавливаются управляющими органами и имеют силу
закона.
Возникновение дополнительных сложностей в задаче связано с тем,
что из-за значительного количества показателей – ЛПР стремится определить взаимосвязь между количественными значениями частных показателей и некоторым результирующим показателем, значение которого характеризует состояние предприятия в целом, его эффективность.
4.2.
Основные показатели оценки инвестиционной привлекательности компаний-эмитентов
Основой инвестирования в акции был, и всегда будет фундаментальный анализ. Расчет и оценка финансовых показателей компаний-эмитентов
необходим перед принятием инвестиционных решений. Работу компании
можно оценить множеством признаков. Для диагностики эффективности и
финансовой устойчивости компаний, финансовыми аналитиками используются оценочные показатели. Для определения компании, привлекательной
для инвестора, необходимо производить сравнение акций компаний одной
отрасли между собой, посредством оценочных показателей. Рассмотрим
24
основные рыночные показатели оценки акций компаний и методы их вычисления [26, 29].
«Акция – вид ценной бумаги, выражающей право держателя акции
на получение части чистого дохода от деятельности компании, выпустившей эти акции, в виде дивидендов». [27] Акции бывают двух видов: обыкновенные и привилегированные. Наиболее распространенными являются
так называемые обыкновенные акции, они дают возможность собственнику акции право голоса на общем собрании акционеров, но не фиксируют
размер дивидендов.
Критерии, определяющие финансовую устойчивость компании
𝐹 𝐿 – коэффициент финансового рычага, который рассчитывается
как отношение заемного капитала к собственному капиталу компании:
𝐹 𝐿 = 𝑇 𝐷/𝐸𝐶,
где 𝑇 𝐷 – суммарные заемные обязательства, параметр включает в себя
долгосрочные и краткосрочные заемные обязательства: 𝑇 𝐷 = 𝐿𝑇 𝐷+𝑆𝑇 𝐷;
𝐸𝐶 – собственный капитал компании. Под финансовым рычагом подразумевается способ регулирования рентабельностью собственных капиталов,
путем оптимизации соотношения собственных и заемных средств.
𝐸𝑡𝑇 𝐴 – финансовой независимости или коэффициент автономии, определяется как:
𝐸𝑡𝑇 𝐴 = 𝐸𝐶/𝑇 𝐴,
где 𝐸𝐶 – собственный капитал компании; 𝑇 𝐴 – сумма активов, состоит из
оборотных и внеоборотных активов: 𝑇 𝐴 = 𝐶𝐴 + 𝑁 𝐶𝐴. Оборотные активы 𝐶𝐴 – активы, которые используются в производственной деятельности
компании и погашаются в течение 12 месяцев или в течение одного операционного цикла, если он превышает 1 год. Внеоборотные активы 𝑁 𝐶𝐴 –
материальные активы, приобретаемые компанией для производства и реализации продукции, срок использования которых превышает 12 месяцев.
Критерии, определяющие рентабельность компании
𝑅𝑂𝐴 – коэффициент рентабельности активов. Коэффициент 𝑅𝑂𝐴 позволяет судить о прибыльности деятельности компании, определяется отношением чистой прибыли компании за отчетный период к ее суммарным
активам:
𝑁𝐼
· 100%,
𝑅𝑂𝐴 =
𝑇𝐴
где 𝑁 𝐼 – чистая прибыль компании, вычисляется как разность между полученной выручкой компании и всеми затратами за соответствующий период
25
(уплата налогов, сборов, отчислений и других обязательных платежей в
бюджет); 𝑇 𝐴 – сумма активов. Финансовую отдачу от использования активов предприятия отражает коэффициент рентабельности активов (величина чистой прибыли с каждого рубля, вложенного в активы организации).
𝑅𝑂𝐸 – коэффициент рентабельности собственного капитала. Вычисляется как отношение чистой прибыли к величине собственного капитала
компании:
𝑁𝐼
· 100%,
𝑅𝑂𝐸 =
𝐸𝐶
где 𝑁 𝐼 – чистая прибыль, 𝐸𝐶 – собственный капитал компании. Экономическая эффективность использования акционерного капитала компании,
инвертированного собственниками, характеризуется данным показателем.
То есть, коэффициент рентабельности собственного капитала 𝑅𝑂𝐸 показывает степень окупаемости вложений акционеров.
Критерии, определяющие положение компании на рынке ценных
бумаг
𝐸𝑃 𝑆 – коэффициент прибыли/убытка на акцию. Данный показатель определяется как отношение годовой чистой прибыли компании (за
вычетом дивидендов по привилегированным акциям) к числу обыкновенных акций, находившихся в обращении в отчетный период:
𝐸𝑃 𝑆 =
𝑁 𝐼 − 𝐷𝑝
.
𝑁
𝑃/𝐸 – коэффициент прибыли на акцию. Показатель 𝑃/𝐸 отражает
отношение текущей рыночной цены акции к чистой прибыли на акцию:
𝑃/𝐸 =
𝑃
,
𝐸𝑃 𝑆
где 𝑃 – цена акции; 𝐸𝑃 𝑆 - прибыль на акцию. Коэффициент чистой прибыли 𝑃/𝐸 условно отражает количество лет, необходимых компании, чтобы окупить инвестиции своих акций (при неизменном размере прибыли в
будущем).
Критерии, характеризующие ликвидность и надежность компании
𝐶𝑅 – коэффициент текущей ликвидности. Показатель отражает отношение оборотных активов к текущим краткосрочным обязательствам:
𝐶𝑅 =
𝐶𝐴
,
𝑆𝑇 𝐷
26
где 𝐶𝐴 – оборотные активы, 𝑆𝑇 𝐷 – текущие краткосрочные заемные обязательства. Коэффициент текущей ликвидности позволяет сделать вывод
о том, какая часть краткосрочных долговых обязательств компании может
быть погашена в короткие сроки за счет текущих оборотных активов.
𝐶𝑎𝑝 – рыночная капитализация компании-эмитента. Под понятием
рыночной капитализации будем понимать произведение количества выпущенных обыкновенных акций на биржевую цену одной акции 𝑃 :
𝐶𝑎𝑝 = 𝑁 · 𝑃.
Оценка рыночной капитализации основывается на теории, что свободный
рынок способен учитывать в совокупности все показатели, которые могут
влиять на цену компании. Таким образом, благодаря биржевым торгам,
можно установить истинную стоимость компании-эмитента.
4.3.
Выбор ключевых критериев для оценки привлекательности акций
Определение ключевых критериев и их коэффициентов относительной важности для оценки инвестиционной привлекательности акций проведем на основе анализа публикаций экономистов последних лет, посвященных различным методам оценки инвестиционной привлекательности [14,
26, 27, 29].
Можно выделить два основных подхода: спекулятивный и стратегический. В первом случае ЛПР, оценивает инвестиционную привлекательность акций, опираясь на соотношение доходности вложений и риска инвестирования. Для подхода второго типа характерен учет показателей финансово - хозяйственной деятельности компаний-эмитентов.
За последнее время концептуальных изменений в подходе оценки стоимости акций компаний на российском фондовом рынке не происходило.
Но степень значимости того или иного параметра в комплексной оценке качества акций со временем варьировалась. Ранее инвесторов больше интересовали так называемые «индустриальные» параметры, такие как коэффициент «капитализация/добыча нефти» и «капитализация/запасы нефти»,
в последние годы преобладающим параметром оценки стал коэффициент
доходности вложений 𝑃/𝐸.
В качестве базовой, была принята модель приоритетов факторов, при
которой ЛПР, в первую очередь, руководствуется стратегией, направленной на получение дохода от вложенных средств и рассчитывает на рост
цены акций и их недооцененность. Поэтому факторы, отражающие надежность компании, ставятся на второй план. Считается, что в подобной системе фактор надежности уже учтен ЛПР на этапе выбора страны, так как
с мировой точки зрения, вложения в российские акции являются заведомо
27
рискованными. Фактор, отражающий надежность компании тоже учитывается, но во вторую очередь. Поэтому инвестор в приоритете рассматривает
компании, занимающие значительную долю на рынке и находящимеся на
подъеме. Отсюда роль капитализации и ликвидности в оценке.
Факторы эффективности работы компании занимают в анализе третье место. Это связано с тем, что в перспективе долгосрочного периода,
рост цен на акции может быть определен только эффективной и устойчивой работой компании.
На основе вышеизложенного были выделены следующие приоритеты
факторов оценки акций:
𝑃1 : Ожидаемая доходность вложений в акции. В качестве основного
индикатора инвестиционной оценки акции был выбран коэффициент
прибыли на акцию 𝑃/𝐸, характеризующий положение компании на
рынке ценных бумаг. 𝑃/𝐸 свидетельствует о доходности вложений в
акции.
𝑃2 : Надежность. Для оценки риска дефолта компании-эмитента было
выбрано значение рыночной капитализации компании 𝐶𝑎𝑝 [14]. Степень надежности и финансовой устойчивости определяется с помощью коэффициента финансовой независимости 𝐸𝑡𝑇 𝐴 и коэффициента финансового рычага 𝐹 𝐿.
𝑃3 : Текущая эффективность работы. В качестве факторов, характеризующих рентабельность компании, были выбраны: рентабельность
собственного капитала 𝑅𝑂𝐸, рентабельность активов 𝑅𝑂𝐴. Оценка текущего финансового положения компании проводится на основе
значения коэффициента текущей ликвидности 𝐶𝑅.
В данном случае, шкала предпочтений факторов будет иметь следующий вид:
𝑃1 ≻ 𝑃2 ≻ 𝑃3 .
(4.1)
В результате ранжирования выбранных 7 основных факторов инвестиционной привлекательности, получим систему предпочтений вида:
𝑃/𝐸 ≻ 𝐶𝑎𝑝 ⪰ 𝐸𝑡𝑇 𝐴 ≈ 𝐹 𝐿 ≻ 𝑅𝑂𝐸 ≈ 𝑅𝑂𝐴 ≈ 𝐶𝑅.
(4.2)
В общем случае, выбор основных критериев для оценки инвестиционной привлекательности акций и их приоритет может меняться в зависимости от системы предпочтений ЛПР.
28
5.
Оценка инвестиционной привлекательности
акций нефтегазовой отрасли России
Проведем исследование инвестиционной привлекательности акций
крупнейших компаний-эмитентов нефтегазовой отрасли России. Значения
анализируемых показателей (по состоянию на 01.04.2016) сведены в Таблицу П.1. Используемые обозначения показателей: 𝑃/𝐸 – доходность вложений, в долях; 𝐶𝑎𝑝 – капитализация активов, млрд. руб; 𝑅𝑂𝐸 – коэффициент рентабельности собственного капитала,% годовых; 𝑅𝑂𝐴 – коэффициент рентабельности активов, % годовых; 𝐶𝑅 – коэффициент текущей
ликвидности, 𝐸𝑡𝑇 𝐴 – коэффициент автономии, 𝐹 𝐿 – коэффициент финансового рычага.
Расчет показателей по каждому эмитенту производился на основе
информации, раскрываемой компаниями: бухгалтерского анализа, отчетов
о финансовых результатах и пр. [29]
5.1.
Нефтегазовая промышленность России
На сегодняшний день, нефть и газ остаются незаменимым топливом
для мировой экономики. В общемировом масштабе экономика энергетической отрасли остается неизменной, несмотря на прогрессирующий рост
применения регенеративных источников энергии («зеленая энергия»).
В ближайшее время регенеративные источники не смогут составить
экономически выгодную альтернативу нефти, природному газу и углю. По
прогнозам экспертов к 2030 году на долю горючих полезных ископаемых
будет приходиться около 80% потребления энергии [25].
Нефтегазовая отрасль, как один из важнейших экономических показателей российской экономики, играет ведущую роль для формирования
бюджета страны. На основании итогов 2015 года – поступления в бюджет
от нефтегазовой отрасли составили 5,86 трлн. рублей [28]. Это составило
43% от общих доходов Федерального бюджета (Рис. П.1.).
Мировые цены на нефть и поведение на мировом рынке основных
конкурентов по добыче нефти влияют на развитие и темпы роста нефтегазовой промышленности Российской Федерации.
В сфере добычи и переработки природного газа крупнейшими российскими компаниями являются «Газпром» и«НОВАТЭК». Добычу природного газа также осуществляют предприятия, входящие в структуру нефтяных вертикально-интегрированных компаний. Самыми крупными предприятиями нефтегазовой промышленности России являются: «Роснефть»,
«Лукойл», «Сургутнефтегаз» и «Газпром Нефть».
29
5.2.
Построение множества Парето
Прежде чем перейти к задаче определения привлекательности акций,
основывающейся на нечеткой логике, проведем этап безусловной оптимизации имеющихся вариантов.
В ходе данного шага, отбросим «худшие» варианты и построим множество Парето для задачи векторной оптимизации.
Решение 𝑥* ∈ 𝑋 – оптимально по Парето по векторному критерию
𝑓 (𝑥), если не существует решения 𝑥 ∈ 𝑋, которое было бы лучше 𝑥* по 𝑓 :
𝑓𝑖 (𝑥) > 𝑓𝑖 (𝑥* ), 𝑓𝑗 (𝑥) > 𝑓𝑗 (𝑥* ),
(5.1)
для всех 𝑖 ∈ 𝐼 и хотя бы одного 𝑗 ∈ 𝐼, 𝐼 – множество номеров критериев.
Т.е. не существует 𝑥: 𝑓 (𝑥) ≥ 𝑓 (𝑥* ), где ≥ – отношение Парето.[]
Множество Парето (множество компромиссов) – набор всех оптимальных по Парето решений [13]:
𝑃𝑓 (𝑋) = {𝑥* ∈ 𝑋| не существует такого 𝑥 ∈ 𝑋, что 𝑓 (𝑥) ≥ 𝑓 (𝑥* )}. (5.2)
В рассматриваемой задаче, привлекательность альтернативных вариантов (акций компаний) 𝑋 = (𝑥1 , . . . , 𝑥11 ) оценивается на основе нескольких показателей: 𝐾𝑖 , 𝑖 = 1, 7.
Критерии оценки имеют вид: 𝑓 (𝑥) = (𝑓1 (𝑥), . . . , 𝑓7 (𝑥)); для частных
критериев, основываясь на их экономической интерпитации, ставится следующая задача: 𝑓1 (𝑥) → min, 𝑓𝑖 (𝑥) → max, 𝑖 = 2, 7. Приведем критерий
𝑓1 (𝑥) к стандартному виду: 𝑓1 (𝑥) = 𝑓1max (𝑥) − 𝑓1 (𝑥).
В силу введенной стандартизации, многокритериальная задача будет
иметь следующий вид:
𝑓 (𝑥) = (𝑓1 (𝑥), . . . , 𝑓7 (𝑥)) → max
(5.3)
Для дальнейшего удобства, проведем нормирование всех рассматриваемых критериев – приведем их к безразмерности и одному масштабу:
𝑓𝑖 (𝑥)
, 𝑓max = max 𝑓𝑖 (𝑥).
(5.4)
𝑥∈𝑋
𝑓max
Полученные нормированные значения критериев 0 6 𝑓𝑖𝑁 𝑜𝑟𝑚 (𝑥) 6 1
представлены в Таблице П.2.
После этого, с помощью алгоритма находжения множества Парето,
описанного в [13], определим искомое множество, путем последовательного
сравнения по отношению ≥ имеющихся альтернатив.
В результате нахождения множества Парето, было выяснено, что все
рассматриваемые альтернативы принадлежат данному множеству. Таким
образом, с помощью построения Парето-оптимального множества был исключен последующий выбор заведомо «худших» (улучшаемых) альтернатив.
𝑓𝑖𝑁 𝑜𝑟𝑚 (𝑥) =
30
5.3.
Нечеткомножественная классификация значений
выбранных параметров
На основе анализа гистограмм распределения эмитентов по уровням выбранных показателей эффективности (Рис. П.3.) и имеющихся значений параметров (Таблица П.1.), была получена нечеткомножественная
пятиуровневая классификация состояний значений показателей, представленная в Таблице 1. Столбцы таблицы являются термами значений лингвистической переменной «Уровень показателя»: Н – низкий, СН – средненизкий, С – средний, СВ – средне-высокий, В – высокий.
Диапазон значений для уровня показателя:
В
СВ
С
СН
Н
𝑃/𝐸
<3 и >0
3-7
7 - 10
10 - 12
>12 или <0
𝐶𝑎𝑝,млрд.р > 2000 2000 - 1000 1000 - 300 300 - 100
< 100
𝑅𝑂𝐸, %
> 20
20 - 15
15 - 10
10 - 8
<8
𝑅𝑂𝐴, %
> 70
70 - 40
40 - 25
25 - 20
< 20
𝐶𝑅
>2
2 - 1.5
1.5 - 1
1 - 0.5
< 0.5
𝐹𝐿
> 0.55
0.55 - 0.4
0.4 - 0.3
0.3 - 0.2
< 0.2
𝐸𝑡𝑇 𝐴
> 0.65 0.65 - 0.55 0.55 - 0.45 0.45 - 0.35
< 0.35
Показатель
Таблица 1: Классификация уровней значений показателей.
Далее проводится процесс фаззификации – приведение к нечеткости,
т. е. распределение имеющихся показателей по уровням, в соответствие с
введенной классификацией (Таблица 1). Другими словами, устанавливается взаимосвязь между численными значениями показателей и значением
функции принадлежности соответствующего ей элемента терм-множества
лингвистической переменной«Уровень показателя». Результаты процесса
фаззификации приведены в Таблице П.3.
На следующем шаге, для каждого выбранного параметра устанавливаем нечеткое соответствие между его текущим значением и уровнем лингвистической переменной, путем задания трапециевидной функции принадлежности (Рис. П.3.).
Трапециевидная функция принадлежности – вид кусочно-линейной
функции принадлежности, порождающей нормальное выпуклое нечеткое
множество (Рис. 1). [1]
31
Рис. 1: Система графиков траепецивидных функций принадлежности, задающая трехуровневую классификацию.
В общем случае, аналитическое задание функции принадлежности
трапециевидного вида может быть представлено следующим образом [11]:
⎧
⎪
0,
𝑥6𝑎
⎪
⎪
⎪
𝑥−𝑎
⎪
⎪
, 𝑎6𝑥6𝑏
⎪
⎪
⎨𝑏 − 𝑎
𝑏6𝑥6𝑐
𝑓𝑇 (𝑥) = 1,
⎪
⎪
𝑑−𝑥
⎪
⎪
, 𝑐6𝑥6𝑑
⎪
⎪
⎪
𝑑−𝑐
⎪
⎩0,
𝑑6𝑥
где 𝑎, 𝑏, 𝑐, 𝑑 – упорядоченные числовые параметры (𝑎 6 𝑏 6 𝑐 6 𝑑).
Нижнее основание трапеции характеризуют 𝑎 и 𝑑, 𝑏 и 𝑐 – верхнее основание,
отражающее точное соответствие параметров значению лингвистической
переменной. Показателем степени уверенности соответствия лингвистической переменной служат боковые ребра трапеции.
На основе построенных функций принадлежности (Таблица П.3.) произведем численную оценку их значений для имеющихся показателей, основываясь на следующих правилах:
- если значение показателя точно попадает в рассматриваемый интервал (Н, С, В), то для данного уровня принимается значение равное
1, остальным присваивается значение 0.
- если значение показателя является пограничным – попадает в зону
неуверенности (СН, СВ), то для смежных уровней формируются два
значения, их вычисление происходит с помощью расчета значения координаты наклонного ребра функции принадлежности при заданной
абсциссе.
Результат оценки значений функций принадлежности показателей
приведен в Таблицах П.5. – П.8.
32
5.4.
Построение базы правил системы нечеткого вывода
Для дальнейшего анализа и построения системы нечеткого вывода
требуется сформировать информационную базу правил нечеткого вывода.
Информационная база правил представляет собой совокупность утверждений, выраженных в формальном виде и отражающих эмпирические знания
и опыт специалистов.
Для удобства введем переобозначение рассматриваемых показателей:
𝐾1 = 𝑃/𝐸, 𝐾2 = 𝐶𝑎𝑝, 𝐾3 = 𝐸𝑡𝑇 𝐴, 𝐾4 = 𝐹 𝐿, 𝐾5 = 𝑅𝑂𝐴, 𝐾6 = 𝑅𝑂𝐸,
𝐾7 = 𝐶𝑅.
Определим результирующую лингвистическую переменную «Инвестиционная привлекательность», имеющую следующие значения терм - множества: 𝑈 𝐴 – не привлекательная, 𝐴 – вполне привлекательная, 𝑉 𝐴 – привлекательная, 𝑀 𝐴 – очень привлекательная, 𝑃 – безупречная.
Из-за отсутствия возможности в исследуемой задаче построения базы правил экспертным путем (например, на основе эмпирических оценок
экспертов), была поставлена задача создания метода для формирования
информационной базы правил.
Определение коэффициентов относительной значимости параметров
Для начала определим коэффициенты относительной значимости показателей инвестиционной привлекательности 𝐾𝑖 , 𝑖 = 1, 7 на основе принятых нами ожиданий инвестора и построенной ранее системы предпочтений
(4.2).
Определение коэффициентов относительной значимости 𝑝𝑖 проведем
с помощью процедуры парного сравнения критериев на основе модифицированной шкалы Саати [18].
Согласно данному подходу, относительная значимость 𝑎𝑖𝑗 показателя
𝐾𝑖 по отношению к показателю 𝐾𝑗 может быть выражена натуральным
значением от 1 до 5 (Таблица 2). Преимущество применения шкалы 1 : 5
состоит в простоте разграничивания оценок критериев по их значимости.
При определении значений относительной важности уровни шкалы: 1, 3 и
5 являются главными, а 2 и 4 – промежуточными альтернативами выбора
(Рис. П.4.).
33
Важность критериев
Значение элемента 𝑎𝑖𝑗
Одинаковая степень важности
1
Несущественно важнее
3
Существенно важнее
5
Промежуточные значения
2, 4
Таблица 2: Модифицированная шкала оценок важности показателей.
Вначале формируется матрица парных сравнений 𝐴 = {𝑎𝑖𝑗 }, опираясь на данные Таблицы 2. Кроме того, для того, чтобы матрица матрица
𝐴 была обратно-симметричной, выполняется условие 𝑎𝑖𝑗 = 1/𝑎𝑗𝑖 , и 𝑎𝑖𝑖 = 1.
На основе этих предположений матрица парных сравнений в нашем
случае будет иметь вид (Таблица П.9.):
⎛
⎞
1
3
4
4
5
5 5
⎜1/3 1
3
3
4
4 4⎟
⎜
⎟
⎜1/4 1/3 1
⎟
1
3
3
3
⎜
⎟
⎟
1/4
1/3
1
1
3
3
4
𝐴=⎜
⎜
⎟
⎜1/5 1/4 1/3 1/3 1
⎟
1
2
⎜
⎟
⎝1/5 1/4 1/3 1/3 1
1 2⎠
1/5 1/4 1/3 1/4 1/2 1/2 1
Затем находится собственный вектор 𝑤 = (𝑤1 , 𝑤2 , 𝑤3 , 𝑤4 , 𝑤5 , 𝑤6 , 𝑤7 )
матрицы 𝐴, соответствующий собственному числу, имеющему максимальное значение 𝜆max , из решения уравнения:
𝐴𝑤 = 𝜆max 𝑤.
(5.1)
Вычислим собственные значения (𝐴 − 𝜆𝐸)𝑤 = 0. Данная система
имеет нетривиальное решение только в том случае, когда det(𝐴 − 𝜆𝐸) = 0.
Найдем определитель и вычислим собственные значения: det(𝐴 − 𝜆𝐸) =
(−𝜆7 + 7𝜆6 − 0.08𝜆5 + 17.7817𝜆4 + 7.3486𝜆3 + 2.2135𝜆2 + 0.0891𝜆)𝜆 = 0. Из
решения уравнения получаем:
𝜆1 = 0,
𝜆2 = −0.188131 − 0.263802𝑖,
𝜆3 = −0.188131 + 0.263802𝑖,
𝜆4 = −0.0466664,
𝜆5 = 0.0421477 − 1.57367𝑖,
𝜆6 = 0.0421477 + 1.57367𝑖,
𝜆7 = 7.33863.
Следовательно 𝜆max = 7.33863. Найдем собственный вектор 𝑤 из (𝐴−
34
𝜆𝐸)𝑤 = 0: (𝐴 − 7.33863𝐸)𝑤 = 0. Рассмотрим систему:
⎧
−6, 34𝑤1 + 3𝑤2 + 4𝑤3 + 4𝑤4 + 5𝑤5 + 5𝑤6 + 5𝑤7 = 0,
⎪
⎪
⎪
⎪
⎪
0, 33𝑤1 − 6, 34𝑤2 + 3𝑤3 + 3𝑤4 + 4𝑤5 + 4𝑤6 + 4𝑤7 = 0,
⎪
⎪
⎪
⎪
⎪
⎨0, 25𝑤1 + 0, 33𝑤2 − 6, 34𝑤3 + 𝑤4 + 3𝑤5 + 3𝑤6 + 3𝑤7 = 0,
0, 25𝑤1 + 0, 33𝑤2 + 𝑤3 − 6, 34𝑤4 + 3𝑤5 + 3𝑤6 + 4𝑤7 = 0,
⎪
⎪
⎪
0, 2𝑤1 + 0, 25𝑤2 + 0, 33𝑤3 + 0, 33𝑤4 − 6, 34𝑤5 + 𝑤6 + 2𝑤7 = 0,
⎪
⎪
⎪
⎪
⎪
0, 2𝑤1 + 0, 25𝑤2 + 0, 33𝑤3 + 0, 33𝑤4 + 𝑤5 − 6, 34𝑤6 + 2𝑤7 = 0,
⎪
⎪
⎩
0, 2𝑤1 + 0, 25𝑤2 + 0, 33𝑤3 + 0, 25𝑤4 + 0, 5𝑤5 + 0, 5𝑤6 − 6, 34𝑤7 = 0.
Данная система имеет только решение равное нулю. Для вычисления
𝑤 используем замену одного из уравнений в системе на условие нормировки: 𝑤1 + 𝑤2 + 𝑤3 + 𝑤4 + 𝑤5 + 𝑤6 + 𝑤7 = 1. Решение системы уравнений
дало собственный вектор, соответствующий максимальному собственному
числу 𝜆max = 7.33863:
𝑤1 = 0, 3792969, 𝑤2 = 0, 2289217, 𝑤3 = 0, 1176911, 𝑤4 = 0, 1232391,
𝑤5 = 0, 0550642, 𝑤6 = 0, 0550642, 𝑤7 = 0, 0407229.
Получили искомые значения коэффициентов относительной значимости 𝑝𝑖 показателей:
𝑝1 = 0, 38, 𝑝2 = 0, 22, 𝑝3 = 0, 12, 𝑝4 = 0, 12, 𝑝5 = 0, 06, 𝑝6 = 0, 06, 𝑝7 = 0, 04,
7
∑︁
𝑝𝑖 = 1, 𝑝𝑖 ≥ 0, 𝑖 = 1, 7.
(5.2)
𝑖=1
Результат итоговой системы коэффициентов относительной значимости приведен в таблице 3.
𝑝𝑖
𝐾1 𝐾2 𝐾3 𝐾4 𝐾5 𝐾6 𝐾7
0,38 0,22 0,12 0,12 0,06 0,06 0,04
Таблица 3: Значение коэффициентов относительной значимости показателей.
Определение оценок значимости элементов терм-множества лингвистической переменной «Уровень показателя»
В силу того, что введенные оценки терм-множества уровней показателей, характеризуются не с численном отношении, а со стороны оценки
воздействия на результирующую оценку инвестиционного качества акций,
будет справедливо упорядочивание по уровню значимости следующего вида:
𝐵 ≻ 𝐶 ≻ 𝐻,
(5.3)
35
где 𝐵 – терм, описывающий значение «высокий», 𝐶 – «средний», 𝐻 – «низкий».
Для дальнейшего построения базы правил – каждому виду лингвистических значений присвоим числовые эквиваленты, характеризующие их
относительную значимость.
Так как о значимости термов лингвистической переменной известно
только их распределение по мере убывания, то для расчета весовых коэффициентов значимости 𝑎𝑗 воспользуемся правилом Фишбрена:
𝑎𝑗 =
2(𝑘 − 𝑗 + 1)
,
𝑘(𝑘 + 1)
(5.4)
где 𝑗 – номер значения лингвистической переменной; 𝑛 – общее ко𝑘
∑︁
личество значений, при этом
𝑎𝑗 = 1.
𝑖
На основе вычислений по формуле (5.4) были получены следующие
оценки значимости термов лингвистической переменной «Уровень показателя»:
1
1
1
𝑎1 = , 𝑎4 = , 𝑎3 = .
2
3
6
Результат системы оценок приведен в таблице 4.
𝑎𝑖
𝐵
𝐶
𝐻
0,5 0,33 0,17
Таблица 4: Оценки значимости элементов терм-множества лингвистической переменной «Уровень показателя».
Формирование базы правил
Под правилом будем понимать логическое формальное высказывание вида (3.2):
𝑟𝑙 : «Если 𝐾1 = 𝐴1𝑗 и 𝐾2 = 𝐴2𝑗 и . . . и 𝐾𝑚 = 𝐴𝑚𝑗 , то 𝐶 = 𝐵𝑖 ».
Пусть 𝑚 – количество параметров, присутствующих в сформированном правиле; 𝑛 – общее число параметров, участвующих в построении правил, 𝑘 – количество элементов терм-множества лингвистической переменной, характеризующей уровень рассматриваемых параметров.
Определим общее число различных наборов правил, полагаясь на основные формулы комбинаторики. Количество всевозможных вариантов,
составляет:
𝑛
∑︁
𝑁=
𝑁𝑚 = 𝐶𝑛𝑚 𝐴𝑚
(5.5)
𝑘 ,
𝑚=1
36
𝑛!
– число сочетаний из 𝑛 параметров по 𝑚, при этом,
𝑚!(𝑛 − 𝑚)!
𝑚
их порядок не имеет значения; 𝐴𝑚
𝑘 = 𝑘 – число размещений с повторениями из 𝑘 параметров по 𝑚, т.е. элементы на определенных позициях могут
повторяться.
Определим количество различных наборов правил для рассматриваемой задачи: 𝑛 = 7, 𝑚 = 1, 7, 𝑘 = 3. Результаты вычислений приведены в
таблице П.11. В нашем случае имеем 𝑁 = 16383.
Вычисление обобщенной оценки 𝑧 𝑙 для каждого правила 𝑙 будем производить следующим способом:
∑︁
𝑙
𝑧 =
𝑝𝑖 𝑎𝑙𝑖𝑗 ,
(5.6)
где 𝐶𝑛𝑚 =
𝑖
где 𝑙 – номер правила, 𝑝𝑖 – коэффициент относительной значимости
показателя, 𝑎𝑙𝑖 𝑗 - оценка значимости элементов терм-множества лингвистической переменной «Уровень показателя» для показателя 𝐾𝑖 в правиле,
имеющим номер 𝑙.
Для каждого правила проведем нормирование полученных оценок, с
помощью линейного преобразования вида:
𝑧 − 𝑧min
, при 𝑧𝑛 (𝑧min ) = 0, 𝑧𝑛 (𝑧max ) = 1,
(5.7)
𝑧max − 𝑧min
где 𝑧𝑛 – нормированная оценка 𝑧, 𝑧min – минимальное значение 𝑧 для
соответствующего числа параметров в правиле, 𝑧max – максимальное значение.
На основе принадлежности нормированных оценок 𝑧𝑛𝑙 интервалам
терм-множеств результирующей лингвистической переменной «Инвестиционная привлекательность» (Таблица П.4.) – каждому правилу 𝑟𝑙 поставлено
в соответствие значение данной лингвистической переменной переменной
(𝑈 𝐴, 𝐴, 𝑉 𝐴, 𝑀 𝐴, 𝑃 ).
В результате предложенного способа была сформирована информационная база правил, предназначенная для дальнейшего построения системы нечеткого вывода (Таблица П.10.).
В общем случае, базы правил разных лиц, принимающих решение,
могут отличаться между собой, так как они зависят от предпочтений ЛПР.
𝑧𝑛 (𝑧) =
5.5.
Программная реализация задачи нечеткого вывода
В данной работе в качестве инструментального средства разработки
программного продукта для поддержки выбора решений на основе правила
нечеткого вывода, был выбран объектно-ориентированный язык программирования C#, выполняемый в среде .Net Framework 4.5.1.
37
Язык C# – современный, типобезопасный, широко используемый язык
программирования, поддерживающий принципы объектно-ориентированного
языка, такие как: инкапсуляция, наследование и полиморфизм.
Выполняемые функции: выбор лучшей альтернативы на основе
правил нечеткого вывода.
Основные этапы программной реализации нечеткого вывода.
1. В качестве входных параметров программного продукта используются массив данных, содержащий результаты оценки значений функции
принадлежности для показателей (Таблицы П.5. - П.8.) и сформированная
информационная база правил нечеткого вывода (Таблица П.10.).
Функции принадлежности лингвистической переменной«Инвестиционная
привлекательность» определим следующим образом:
- не привлекательная (𝑈 𝐴): 𝜇𝑈 (𝑥) = 1 − 𝑥, 𝑥 ∈ 𝐼;
- вполне привлекательная (𝐴): 𝜇𝐴 (𝑥) = 𝑥, 𝑥 ∈ 𝐼;
- привлекательная (𝑉 𝐴): 𝜇𝑉 𝐴 (𝑥) = 𝑥2 , 𝑥 ∈ 𝐼;
√
- очень привлекательная (𝑀 𝐴): 𝜇𝑀 𝐴 (𝑥) = 𝑥3 , 𝑥 ∈ 𝐼;
{︂
0, если 𝑥 ̸= 1
- безупречная (𝑃 ): 𝜇𝑃 (𝑥) =
1, если 𝑥 = 1
Пример программного описания функции принадлежности приведены на Рис. П.6.
2. Следующий этап – агрегирование подусловий нечетких правил, содержащихся в информационной базе. Целью агрегирования является вычисление степени достоверности условий каждого выражения, входящего
в состав информационной базы правил. Другими словами, для каждого
правила проводится определение минимального значения истинности выражений, входящих в его состав.
Когда правило – простое нечеткое высказывание, значение степени
достоверности данного условия определяется как величина функции принадлежности терм-множеству.
Если правило имеет структуру сложного высказывания, значение степени достоверности правила вычисляется на основе величин, входящих в
состав элементарного высказывания, с помощью функций принадлежности
терм-множества лингвистических переменных.
В нашем случае, рассматриваемые правила имеют составной характер, так как формируются из выражений, объединенных между собой операцией логики «И». Основываясь на свойствах нечетких множеств для вычисления степени достоверности имеющихся правил, воспользуемся определением нечеткой операции логики «И» по Заде Л. (3.3).
38
3. Преобразование импликации нечетких множеств, формирование
нечетких подмножеств 𝐷𝑖 . В качестве способа преобразования импликации, используется правило нечеткой импликации (3.5). После этого нахо̂︀ функции принадлежности которого имедим функциональное решение 𝐷,
ют вид (3.6).
4. Вычисление оптимальности альтернатив 𝐸𝑖 , описываемых нечеткими подмножествами с помощью композиционного правила вывода в нечеткой среде (3.7).
5. Сравнение нечетких подмножеств с помощью точечных оценок.
Для этого вначале вычисляются 𝛼-уровневые множества 𝐸𝑘𝛼 (3.9) и определяется их мощность 𝑀 (𝐸𝑘𝛼 ). После чего строятся соответствующие точечные оценки, согласно формуле (3.10).
5. Выходными параметрами программы является набор точечных
оценок альтернатив. Альтернатива, имеющая наибольшую оценку признается лучшей.
Описание классов программной реализации:
Диаграмма, приведенная на Рис. 2., отражает взаимодействия и отношения классов реализованного программным путем метода нечеткого
вывода.
Рис. 2: Диаграмма классов реализации метода нечеткого вывода.
1) Класс 𝐼𝑛𝑝𝑢𝑡 отвечает за ввод данных.
2) Класс 𝐹 𝑢𝑛𝑐𝑡𝑖𝑜𝑛 содержит набор нечетких функций.
3) Класс 𝑅𝑢𝑙𝑒 содержит описания правил.
4) Класс 𝑆𝑐𝑖𝑙𝑙 описывает параметры всех объектов.
39
5) Класс 𝑆𝑢𝑏𝑠𝑒𝑡𝐷 предназначен для формирования матриц 𝐷𝑖 .
6) Класс 𝐹 𝑎𝑐𝑎𝑑𝑒 производит все необходимые вычисления.
7) Класс 𝑁 𝑢𝑚 предназначен для облегчения сортировки.
8) Класс 𝑀 𝑎𝑡𝑟𝑖𝑥 предназначен для манипулирования с матрицами.
9) Класс 𝑉 𝑎𝑟𝑖𝑎𝑏𝑙𝑖𝑒𝑠 задает точность последующих вычислений и размерность матрицы 𝐷.
Программные реализации данных классов представлены на Рис. П.7.
– П.14.
В результате выполнения программы были получены точечные оценки, представленные на Рис. 3:
Рис. 3: Результат работы программы.
Таким образом, имеем:
Компания
1
ПАО АНК «Башнефть»
2
ПАО «Варьеганнефтегаз»
3
ПАО «Газпром»
4
ПАО «Газпром нефть»
5
ПАО «ЛУКОЙЛ»
6
ОАО «НОВАТЭК»
7
ОАО «НК „Роснефть“»
8
ОАО «СН-МНГ»
9
ОАО «Сургутнефтегаз»
10 ПАО «Татнефть» им. В.Д. Шашина
11
ОАО «ЯТЭК»
𝐹 (𝐸𝑘 )
0,3606
0,3804
0,3338
0,3504
0,3878
0,3206
0,3590
0,2352
0,4400
0,3584
0,2684
Таблица 5: Точечные оценки альтернатив.
40
Альтернативой, имеющей наибольшую точечную оценку 𝐹 (𝐸𝑘 ) =
0, 44, является компания ОАО «Сургутнефтегаз».
Ранжируем компании-эмитенты в порядке возрастания значения точечной оценки. После чего, каждой альтернативе присвоим значения лингвистической переменной «Рекомендации»: B – покупать, MB – скорее всего
покупать, H – держать, MS – скорее всего продавать, S – продавать.
Компания
ОАО «СН-МНГ»
ОАО «ЯТЭК»
ОАО «НОВАТЭК»
ПАО «Газпром»
ПАО «Газпром нефть»
ПАО «Татнефть» им. В.Д. Шашина
ОАО «НК „Роснефть“»
ПАО АНК «Башнефть»
ПАО «Варьеганнефтегаз»
ПАО «ЛУКОЙЛ»
ОАО «Сургутнефтегаз»
𝐹 (𝐸𝑘 ) Рекомендации
0,2352
S
0,2684
S
0,3206
MS
0,3338
MS
0,3504
H
0,3584
H
0,3590
H
0,3606
H
0,3804
MB
0,3878
MB
0,4400
B
Таблица 6: Рекомендации на основе точечных оценок альтернатив.
В результате анализа, было выявлено, что компанией, обладающей
наибольшей привлекательностью акций, является ОАО «Сургутнефтегаз».
Ценные бумаги данной компании рекомендуются к покупке. Следующие
по привлекательности компании-эмитенты: ПАО «ЛУКОЙЛ» и ПАО «Варьеганнефтегаз». Двойкой аутсайдеров являются нефтегазовые компании
ОАО «ЯТЭК» и ОАО «СН-МНГ», при наличии компаний данных акций в
фондовом портфеле, рекомендуется их продажа, на основании введенной
нами системы предпочтений.
41
Выводы
Несмотря на большое количество существующих книг, посвященных
поведению на фондовом рынке, к сегодняшнему дню, не разработано общеизвестного и «правильного» способа для инвертирования. Для всех инвесторов значения общеизвестных параметров одинаково, однако каждый
интерпретирует их по своему усмотрению и соотнеся их со своими личными
предпочтениями принимает решение.
Достоинством принятия решений, базирующихся на нечетких множествах является способ получения новых способов анализа, опирающихся на
объединении различных совокупностей показателей в единый результирующий комплексный показатель. Кроме этого, модели подобного вида, позволяют объединять совершенно разнородные параметры в одну модель, которая описывается количественно. Разработанная экспертная система позволяет по введенным конкретным значениям входных параметров получать оценку привлекательности рынка ценных бумаг.
Для осуществления реализации метода нечеткого вывода требуются некоторые усилия от лица, принимающего решение, касаемые задания
набора входных значений: термов лингвистических переменных, функций
их принадлежности, формирования информационной базы правил. В этой
связи, процесс выбора наилучшего инвестиционного проекта из множества
возможных альтернатив не способнен стать полностью автоматизированным из-за того, что он в значительной степени опирается на субъективные
предпочтения лица, отвечающего за принятие решения.
42
Заключение
В ходе работы был произведен анализ рынка инвестиционных бумаг
на примере крупнейших компаний, представляющих нефтегазовую отрасль
России, на основании которого, были получены следующие результаты:
1. Исследованы основные методы принятия решений в случае многокритериальных задач при условии неопределенности. В частности,
подробно рассмотрена задача принятия решений в условиях риска и
приведены возможные подходы к ее решению.
2. Построено множество Парето для рассматриваемых альтернативных
вариантов акций компаний-эмитентов, с целью исключения из рассмотрения заведомо неподходящих альтернатив.
3. На основе анализа инвестиционного рынка, выявлены основные параметры для оценки акций с учетом системы предпочтений ЛПР.
4. Задача нахождения лучшей альтернативы сформулирована и решена
рамках теории нечетких множеств и нечеткой логики. В ходе решения
данной задачи были выполнены следующие подзадачи:
(a) Произведен анализ гистограмм распределения факторов, влияющих на оценку акций компаний-эмитентов.
(b) На основе вида гистограмм и экспертной оценки параметров –
построены соответствующие им функции принадлежности.
(c) На основе выбора ключевых параметров для оценки привлекательности акций, предложен метод построения информационной
базы правил.
5. Исходя из сформированной базы правил, программным путем реализована процедура нечеткого вывода с целью определения выбора
наилучшей альтернативы.
6. Благодаря полученным оценкам альтернатив, были сделаны выводы
относительно инвестиционной привлекательности акций компанийэмитентов, присутствующих на фондовом рынке.
Полученные результаты могут служить основой для дальнейшего исследования инветиционного рынка и других смежных отраслей.
43
Список литературы
1. Борисов А. Н., Крумберг О. А., Федоров И. П. Принятие решений на
основе нечетких моделей. Примеры использования.– Рига: Зинатне,
1990. – 184 с.
2. Голубков Е.П. Сущность и характерные особенности управленческих
решений // Менеджмент в России и за рубежом, №1, 2003. с. 26 – 31.
3. Гурин Л. Г. О задачах многокритериальной оптимизации в условиях
неопределенности // Журнал вычислительной математики и математической физики, №8, 2004. с. 1356 – 1357.
4. Жуковский В. И., Салуквадзе М. Е. Многокритериальные задачи
управления в условиях неопределенности. — Тбилиси: Мецниереба,
1991. – 128 с.
5. Иваненко В. И., Лабковский В. А. Проблема неопределенности в задачах принятия решений. — Киев: Наукова думка, 1990. – 136 с.
6. Иванов М. В., Рубан А. И. Поисковый непараметрический алгоритм
спуска в область Парето при многокритериальной оптимизации //
Информатика и процессы управления: Сб. науч. работ.– Красноярск:
КГТУ, 1995. с. 118 – 123.
7. Карлин С. Математические методы в теории игр, программировании
и экономике. – М.: Мир, 1964. – 835 с.
8. Колбин В. В. Многокритериальные задачи оптимизациии. Учебное
пособие к специальному курсу «Математическая теория решений» —
СПб: НИИХ СПбГУ, 2002. – 56 с.
9. Колбин В. В. Теория решений (методы принятия решений). – Palmarium
Academic Publishing, 2013. – 640 с.
10. Лапко A. B. Непараметрические методы оптимизации и их применение. – Новосибирск: Наука, 1993. – 152 с.
11. Леоненков А. В. Нечеткое моделирование в среде MATLAB и fuzzyTECH.
– СПб.: БХВ Петербурr, 2005. – 736 с.
12. Недосекин А. О. Нечетко-множественный анализ риска фондовых инвестиций. – СПб.: 2002. – 181 с.
13. Ногин В. Д. Принятие решений в многокритериальной среде: количественный подход. – М.: Физмалит, 2002. – 144 с.
44
14. Пермяков А. C. Инвестиционное обеспечение и управление капитализацией нефтегазовых компаний. – Тюмень: 2001. – 138 с.
15. Пивкин В. Я., Бакулин Е. П., Кореньков Д. И. Нечеткие множества в
системах управления // Под ред. Золотухина Ю. Н. – Новосибирск:
НГУ, 1995. – 40 с.
16. Подиновский В. В., Ногин В. Д. Парето-оптимальные решения многокритериальных задач. – М.: Наука, 1982. – 256 с.
17. Смирнова К. А. Понятие неопределенности экономических систем и
подходы к ее оценке // Вестник МГТУ, №2, 2008. с. 241 – 246.
18. Cаати Т. Принятие решений. Метод анализа иерархий. – М.: Радио и
связь, 1993. – 278 с.
19. Dubois D, Prade H. Possibility Theory // An Approach to Computerized
Processing of Uncertainty. – New York: Plenum Press, 1986.
20. Keeney R.L., Raiffa H. Decisions with multiple objectives: preferences
and value tradeoffs. – New York: Wiley. 1976. – 559 p.
21. Mamdani E., Assilian S. An Experiment in linguistic synthesis of fuzzy
logic controller // Man-Mach-Studies, vol. 7, 1975. p. 1 – 13.
22. Pareto V. Cours d’Economie Politique. – Lausanne: Rouge, 1896.
23. Steuer R. E. Multiple Criteria Optimization: Theory, Computations, and
Application. – New York: John Wiley & Sons, 1986. – 546 p.
24. Zadeh L. A. Fuzzy sets // Information and Control, №8, 1965, p. 338 –
353.
25. Все о нефти [Электронный ресурс] — http://vseonefti.ru/.
26. Инструменты финансового и инвестиционного анализа [Электронный
ресурс] — http://investment-analysis.ru/.
27. Доступно о трейдинге и инвестициях MindSpace.ru [Электронный ресурс] — http://mindspace.ru/.
28. Официальный сайт Министерства финансов Российской Федерации
[Электронный ресурс] — http://minfin.ru/.
29. Проект Conomy [Электронный ресурс] — https://www.conomy.ru.
45
Приложение
Рис. П.1. Основные этапы нечеткого вывода.
Рис. П.2. Нефтегазовые доходы в структуре Федерального бюджета РФ,
трлн. руб.
46
47
Эмитент
Tiker Cap, млн. руб
1 ПАО АНК «Башнефть»
BANE
444 540
2 ПАО «Варьеганнефтегаз»
VJGZ
15 076
3 ПАО «Газпром»
GAZP
3 487 108
4 ПАО «Газпром нефть»
SIBN
711 669
5 ПАО «ЛУКОЙЛ»
LKOH
2 379 876
6 ОАО «НОВАТЭК»
NVTK
1 812 067
7 ОАО «НК „Роснефть“»
ROSN
3 444 408
8 ОАО «СН-МНГ»
MFGS
69 578
9 ОАО «Сургутнефтегаз»
SNGS
1 687 212
10 ПАО «Татнефть» им. В.Д. Шашина TATN
814 153
11 ОАО «ЯТЭК»
YAKG
16 456
Сектор в среднем:
1 352 922
P/E ROA,% ROE,% CR FL EtTA
8,46
50,48
26,57 1,06 0,53 0,47
5,00
81,68
4,17
0,94 0,42 0,58
22,03 26,01
9,10
1,83 0,34 0,64
6,07
23,67
10,46 1,46 0,53 0,47
8,07
23,90
9,35
1,75 0,34 0,64
24,74 60,00
18,28 0,71 0,52 0,48
9,05
15,70
12,37 1,32 0,70 0,30
52,12 15,54
7,83
1,25 0,32 0,68
1,77
29,81
9,28
3,31 0,14 0,86
8,20
63,06
19,32 2,53 0,23 0,77
11,01 141,78
45,09 0,67 0,54 0,46
14,23 48,33
15,62 1,53 0,42 0,58
Таблица П.1. Показатели инвестиционной привлекательности акций компаний нефтегазовой отрасли России по
состоянию на 01 апреля 2016 г.
48
Эмитент
𝑇 𝑖𝑘𝑒𝑟
1 ПАО АНК «Башнефть»
BANE
2 ПАО «Варьеганнефтегаз»
VJGZ
3 ПАО «Газпром»
GAZP
4 ПАО «Газпром нефть»
SIBN
5 ПАО «ЛУКОЙЛ»
LKOH
6 ОАО «НОВАТЭК»
NVTK
7 ОАО «НК „Роснефть“»
ROSN
8 ОАО «СН-МНГ»
MFGS
9 ОАО «Сургутнефтегаз»
SNGS
10 ПАО «Татнефть» им. В.Д. Шашина TATN
11 ОАО «ЯТЭК»
YAKG
𝑃/𝐸
0,872
0,938
0,611
0,917
0,879
0,559
0,860
0,034
1,000
0,877
0,823
𝐶𝑎𝑝 𝐸𝑡𝑇 𝐴
0,127 0,545
0,004 0,667
1,000 0,740
0,204 0,539
0,682 0,744
0,520 0,561
0,988 0,347
0,020 0,785
0,484 1,000
0,233 0,888
0,005 0,538
𝐹𝐿
0,757
0,600
0,486
0,757
0,486
0,743
1,000
0,457
0,200
0,329
0,771
𝑅𝑂𝐴
0,356
0,576
0,183
0,167
0,169
0,423
0,111
0,110
0,210
0,445
1,000
𝑅𝑂𝐸
0,589
0,093
0,202
0,232
0,207
0,405
0,274
0,174
0,206
0,429
1,000
𝐶𝑅
0,321
0,286
0,553
0,443
0,528
0,215
0,400
0,377
1,000
0,766
0,203
Таблица П.2. Нормированные значения показателей инвестиционной привлекательности акций.
Рис. П.3. Гистограммы распределения показателей 𝑃/𝐸, 𝐶𝑎𝑝, 𝐸𝑡𝑇 𝐴, 𝐹 𝐿,
𝑅𝑂𝐴, 𝑅𝑂𝐸, 𝐶𝑅.
49
Рис. П.4. Функции принадлежности показателей 𝑃/𝐸, 𝐶𝑎𝑝, 𝐸𝑡𝑇 𝐴, 𝐹 𝐿,
𝑅𝑂𝐴, 𝑅𝑂𝐸, 𝐶𝑅.
50
51
Эмитент
Cap P/E ROA ROE CR FL EtTA
1 ПАО АНК «Башнефть»
C
C
CB
B
C CB
C
2 ПАО «Варьеганнефтегаз»
Н
СВ
В
Н СН СВ СВ
3 ПАО «Газпром»
В
Н
С
СН СВ С
СВ
4 ПАО «Газпром нефть»
С
СВ СН
С
С СВ
С
5 ПАО «ЛУКОЙЛ»
В
С
СН СН СВ С
СВ
6 ОАО «НОВАТЭК»
СВ
Н
СВ
СВ СН СВ
С
7 ОАО «НК Роснефть»
В
С
Н
С
С
В
Н
8 ОАО «СН-МНГ»
Н
Н
Н
Н
С
С
В
9 ОАО «Сургутнефтегаз»
СВ
В
С
СН
В
Н
В
10 ПАО «Татнефть» им. В.Д. Шашина С
С
СВ
СВ
В СН
В
11 ОАО «ЯТЭК»
Н СН
В
В
СН СВ
С
Таблица П.3. Результат фаззификации показателей.
Таблица П.4. Интервалы для оценок принадлежности терм-множеству
значений результирующей лингвистической переменной «Инвестиционная
привлекательность».
Уровень Интервал:
𝑈𝐴
[0; 0, 2)
𝐴
[0, 2; 0, 4)
𝑉𝐴
[0, 4; 0, 6)
𝑀𝐴
[0, 6; 0, 8)
𝑃
[0, 8; 1]
Таблица П.5. Результат оценки значений функции принадлежности для
показателей 𝑃/𝐸, 𝐶𝑎𝑝.
Эмитент
Н
1 ПАО АНК «Башнефть»
0,00
2 ПАО «Варьеганнефтегаз» 0,00
3 ПАО «Газпром»
1,00
4 ПАО «Газпром нефть»
0,00
5 ПАО «ЛУКОЙЛ»
0,00
6 ОАО «НОВАТЭК»
1,00
7 ОАО «НК Роснефть»
0,00
8 ОАО «СН-МНГ»
1,00
9 ОАО «Сургутнефтегаз»
0,00
10 ПАО «Татнефть»
0,00
11 ОАО «ЯТЭК»
0,51
52
𝑃/𝐸
С
1,00
0,50
0,00
0,77
1,00
0,00
1,00
0,00
0,00
1,00
0,49
В
0,00
0,50
0,00
0,23
0,00
0,00
0,00
0,00
1,00
0,00
0,00
𝐶𝑎𝑝,
Н
0,00
1,00
0,00
0,00
0,00
0,00
0,00
1,00
0,00
0,00
1,00
млрд. руб
С
В
1,00 0,00
0,00 0,00
0,00 1,00
1,00 0,00
0,00 1,00
0,19 0,81
0,00 1,00
0,00 0,00
0,31 0,69
1,00 0,00
0,00 0,00
Таблица П.6. Результат оценки значений функции принадлежности для
показателей 𝑅𝑂𝐸, 𝐶𝑅.
𝑅𝑂𝐸, %
Н
С
В
1 ПАО АНК «Башнефть»
0,00 1,00 0,00
2 ПАО «Варьеганнефтегаз» 0,00 0,00 0,11
3 ПАО «Газпром»
0,55 0,00 0,00
4 ПАО «Газпром нефть»
1,00 0,00 0,00
5 ПАО «ЛУКОЙЛ»
0,68 0,00 0,00
6 ОАО «НОВАТЭК»
0,34 0,66 0,58
7 ОАО «НК Роснефть»
1,00 0,00 0,00
8 ОАО «СН-МНГ»
0,00 0,00 0,00
9 ОАО «Сургутнефтегаз»
0,64 0,00 0,00
10 ПАО «Татнефть»
0,14 0,86 0,00
11 ОАО «ЯТЭК»
0,00 1,00 0,66
Эмитент
Н
1,00
0,89
0,34
1,00
0,51
0,42
1,00
1,00
0,00
0,00
0,34
𝐶𝑅
С
В
0,00 0
0,00 0
0,66 1
0,00 0
0,49 1
0,00 0,81
0,00 1
0,00 0
1,00 0,69
1,00 0
0,00 0
Таблица П.7. Результат оценки значений функции принадлежности для
показателей 𝐹 𝐿, 𝑅𝑂𝐴
𝑅𝑂𝐸, %
Н
С
В
1 ПАО АНК «Башнефть»
0,00 0,23 0,87
2 ПАО «Варьеганнефтегаз» 0,00 0,87 0,13
3 ПАО «Газпром»
0,00 1,00 0,00
4 ПАО «Газпром нефть»
0,00 0,23 0,87
5 ПАО «ЛУКОЙЛ»
0,00 1,00 0,00
6 ОАО «НОВАТЭК»
0,00 0,80 0,20
7 ОАО «НК Роснефть»
0,00 0,00 1,00
8 ОАО «СН-МНГ»
0,00 1,00 0,00
9 ОАО «Сургутнефтегаз»
1,00 0,00 0,00
10 ПАО «Татнефть»
0,70 0,30 0,00
11 ОАО «ЯТЭК»
0,00 0,07 0,93
Эмитент
53
Н
0,00
0,00
0,00
0,27
0,22
0,00
1,00
1,00
0,00
0,00
0,00
𝐶𝑅
С
0,66
0,00
1,00
0,73
0,78
0,33
0,00
0,00
1,00
0,23
0,00
В
0,34
1,00
0,00
0,00
0,00
0,67
0,00
0,00
0,00
0,77
1,00
Таблица П.8. Результат оценки значений функции принадлежности для
показателей 𝐸𝑡𝑇 𝐴
Эмитент
Н
1 ПАО АНК «Башнефть»
0,00
2 ПАО «Варьеганнефтегаз»
0,00
3 ПАО «Газпром»
0,00
4 ПАО «Газпром нефть»
0,00
5 ПАО «ЛУКОЙЛ»
0,00
6 ОАО «НОВАТЭК»
0,00
7 ОАО «НК Роснефть»
1,00
8 ОАО «СН-МНГ»
0,00
9 ОАО «Сургутнефтегаз»
0,00
10 ПАО «Татнефть» им. В.Д. Шашина 0,00
11 ОАО «ЯТЭК»
0,00
𝐸𝑡𝑇 𝐴
С
1,00
0,74
0,11
1,00
0,13
1,00
0,00
0,00
0,00
0,00
1,00
В
0,00
0,26
0,89
0,00
0,87
0,00
0,00
1,00
1,00
1,00
0,00
Рис. П.4. Деление оценок критериев шкалы 1:5.
Таблица П.9. Матрица парных сравнений параметров.
𝑃/𝐸
𝑃/𝐸 1,00
𝐶𝑎𝑝 0,33
𝐸𝑡𝑇 𝐴 0,25
𝐹𝐿
0,25
𝑅𝑂𝐴 0,20
𝑅𝑂𝐸 0,20
𝐶𝑅
0,20
𝐶𝑎𝑝 𝐸𝑡𝑇 𝐴
3,00 4,00
1,00 3,00
0,33 1,00
0,33 1,00
0,25 0,33
0,25 0,33
0,25 0,33
54
𝐹 𝐿 𝑅𝑂𝐴 𝑅𝑂𝐸 𝐶𝑅
4,00 5,00 5,00 5,00
3,00 4,00 4,00 4,00
1,00 3,00 3,00 3,00
1,00 3,00 3,00 4,00
0,33 1,00 1,00 2,00
0,33 1,00 1,00 2,00
0,25 0,50 0,50 1,00
𝑚 𝐶𝑛𝑚 𝐴𝑚
𝑁𝑚 = 𝐶𝑛𝑚 𝐴𝑚
𝑘
𝑘
1 7
3
21
2 21
9
189
3 35
27
945
4 35
81
2 835
5 21 243
5 103
6 7
729
5 103
7 1 2187
2 187
7
∑︁
𝑁=
𝑁𝑚 :
16 383
𝑚=1
55
Таблица П.10. База правил системы нечеткого вывода.
𝑟1
𝑟2
𝑟3
𝑟4
𝑟5
𝑟6
𝑟7
𝑟8
𝑟9
𝑟10
𝑟11
𝑟12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
𝐾1 𝐾2 𝐾3 𝐾4 𝐾5 𝐾6 𝐾7
В С
В Н
В Н
С Н
В Н
Н В
Н В
В В
В С
С В
С В
Н С
Н С В
С В В
С С В
С В Н
Н В С
Н Н В
Н В С
В В С
В Н С
В В Н
В Н С
С Н В
В Н В
В С В Н
С Н С Н
С В В Н
В С Н В
С В Н С
56
𝑧
0,2626
0,2274
0,1304
0,0930
0,0804
0,0804
0,0504
0,0900
0,0498
0,0498
0,0398
0,0234
0,1972
0,2954
0,2580
0,1530
0,1370
0,1178
0,1002
0,1398
0,0900
0,1002
0,0534
0,0500
0,0602
0,3430
0,2228
0,3158
0,2000
0,1728
𝑧𝑛
0,8678
0,7435
0,4007
0,2686
0,2240
0,2240
0,1180
0,2580
0,1159
0,1159
0,0806
0,0226
0,5108
0,8059
0,6935
0,3780
0,3299
0,2722
0,2194
0,3383
0,1887
0,2194
0,0787
0,0685
0,0992
0,7932
0,4705
0,7202
0,4092
0,3362
P
MA
VA
A
A
A
UA
A
UA
UA
UA
UA
VA
P
MA
A
A
A
A
A
UA
A
UA
UA
UA
MA
VA
MA
VA
A
Рис П.5. Схема многокритериального выбора на основе правила
нечеткого вывода.
57
Таблица П.11. Общее количество различных наборов правил при
𝑛 = 7, 𝑚 = 1, 7, 𝑘 = 3.
Рис П.6. Задание функции 𝑃 – безупречная.
Рис П.7. Программное описание класса 𝐼𝑛𝑝𝑢𝑡.
Рис П.8. Программное описание класса 𝐹 𝑢𝑛𝑐𝑡𝑖𝑜𝑛.
58
Рис П.9. Программное описание класса 𝑅𝑢𝑙𝑒.
Рис П.10. Программное описание класса 𝑆𝑘𝑖𝑙𝑙.
Рис П.11. Программное описание класса 𝑆𝑢𝑏𝑠𝑒𝑡𝐷.
59
Рис П.12. Программное описание класса 𝐹 𝑎𝑐𝑎𝑑𝑒.
Рис П.13. Программное описание класса 𝑁 𝑢𝑚.
Рис П.14. Программное описание класса 𝑉 𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠.
60
Отзывы:
Авторизуйтесь, чтобы оставить отзыв