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

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

CC BY
1002
277
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
нечеткая реляционная когнитивная карта / нечеткие числа и отношения / модель системной динамики / слабоструктурированные системы и процессы / fuzzy relational cognitive map / fuzzy numbers and relations / model of system dynamics / semi-structured systems and processes

Аннотация научной статьи по математике, автор научной работы — Федулов Александр Сергеевич, Борисов Вадим Владимирович

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

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

Похожие темы научных работ по математике , автор научной работы — Федулов Александр Сергеевич, Борисов Вадим Владимирович

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

Models of System Dynamics Based on Fuzzy Relational Cognitive Maps

Purpose. Fuzzy cognitive maps are intended for the formalization, analysis and modeling problems, semi-structured systems and processes. Fuzzy relational cognitive maps provide expanded opportunities for solving these problems under uncertainty. Of particular interest is the use of these maps for analysis and modeling of system dynamics. This leads to the need to address the challenges of increasing uncertainty and intersection of fuzzy values of their basic sets. The purpose of this work is the development and study of models of system dynamics based on fuzzy relational cognitive maps, which ensure the preservation of fully fuzzy representation of the results at all stages of modeling, while avoiding the constantly increasing uncertainty and intersection of fuzzy values of their basic sets. Methods. Methods of theories of fuzzy sets, fuzzy relations, fuzzy computing and fuzzy cognitive modeling. Novelty. The proposed models of system dynamics based on fuzzy relational cognitive maps are characterized by elements of novelty through the use of resistant to the growing uncertainty of operations on fuzzy numbers and relations. All of this provides: first, a fully fuzzy representation of the values of concepts at all stages of modeling; second, the membership values and increments of the concepts in the family of fuzzy numbers; third, intersection of fuzzy values of their basic sets; fourth, the natural aggregation of the fuzzy values of the concepts. Results. The validity of the analysis and the quality modeling of problems of semi-structured systems and processes under uncertainty will increase when using the proposed models. Practical relevance. The presented models of system dynamics based on fuzzy relational cognitive maps will be used to design software for analysis and modeling problems, semi-structured systems and processes.

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

Системы управления,связи и безопасности №1. 2016

Systems of Control, Communication and Security sccs.intelgr.com

УДК 004.82

Модели системной динамики на основе нечетких реляционных когнитивных карт

Федулов А. С., Борисов В. В.

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

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

Актуальность

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

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

URL: http://sccs.intelgr.com/archive/2016-01/04-Fedulov.pdf

66

Системы управления,связи и безопасности №1. 2016

Systems of Control, Communication and Security sccs.intelgr.com

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

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

Постановка задачи

Для постановки задачи рассмотрим формализованное описание нечеткой реляционной когнитивной карты (НРКК).

Пусть значения концептов K., i = 1,N представлены соответствующими

нечеткими множествами Ki, каждое из которых задано на своем универсальном

множестве X. в виде совокупности упорядоченных пар Kj = { (/./.-. (лу)/ лу)}, где

степень ju^{xt) - степень принадлежности, х. к нечеткому множеству KL,

t*K,(xiYXi ->[°, У-

Отношения влияния между концептами K. и K . i = 1,..., N, j = 1,..., N, задаются нечеткими бинарными отношениями Ry между соответствующими этим концептам нечеткими множествами Кг и X., Ry : (лу х;) —» [0,1], х. gX., х^Хг То есть, Щ ставит в соответствие каждой паре элементов (х/, ху) е Xt хXj степень принадлежности /у, (лу х/) g [0,1].

Совокупность же отношений влияния между всеми концептами НРКК задается матрицей нечетких бинарных отношений (МНБО):

М =

Rn

^21 ^22 Я ~

R2

N

W1 JW2 •••

Причем, каждое нечеткое отношение Щ из МНБО рассматривается как нечеткое отображение нечеткого множества Кг (значения концепта-источника X.) на нечеткое множество X. (на значение концепта-приемника влияния Кj)

[9].

При рассмотрении НРКК в виде модели системной динамики в ней могут быть выделены, во-первых, концепты, на которые подается внешнее воздействие, во-вторых, концепты, состояние которых оценивается в процессе

URL: http://sccs.intelgr.com/archive/2016-01/04-Fedulov.pdf

67

Системы управления,связи и безопасности №1. 2016

Systems of Control, Communication and Security sccs.intelgr.com

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

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

В работе [8] предложена модель динамики НРКК, основанная на промежуточной (поэтапной) дефаззификации (приведении к четкости) значений концептов. Однако дефаззификация, позволяющая «свернуть» неопределенность в одноточечное нечеткое множество, приводит к потере информации.

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

Модели системной динамики на основе когнитивных карт

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

Основные разновидности динамических моделей, предложенные Ф. Робертсом в [10], для когнитивных карт могут быть интерпретированы таким образом:

n

Kj (t +1) = у WijK, (t),

i=1

n

AKj (t +1) = £ Wij AKi (t),

i=1

n

AKj (t +1) = £ WijKi (t),

i=1

URL: http://sccs.intelgr.com/archive/2016-01/04-Fedulov.pdf

68

Системы управления,связи и безопасности №1. 2016

Systems of Control, Communication and Security sccs.intelgr.com

где wtJ - вес влияния концепта /-го на j-й концепт, wtJ е[-1,1]; n - число концептов, непосредственно влияющих на концепт j-й концепт; K. (t) и AKt (t) -значение и приращение значения /-го концепта в момент времени t; K} (t +1) и AK (t +1) - значение и приращение значения j-го концепта в момент времени (t + 1).

Для этих моделей динамики существует проблема выхода значений концептов за границы базового множества. Эта проблема решается по-разному.

Например, в работе [4] для этого используется нелинейная функция f ограничивающая результат в диапазоне [0, 1] или [-1, 1]:

^+1)=/|2>Д«Л

V i=1

Для диапазона значений концептов [0, 1] в качестве функции f наиболее часто используется сигмоидальная функция:

f(х) = ^-и > л> 0

1 + e Ах

Получение результирующего нечеткого значения при этом осуществляется на основе принципа нечеткого обобщения Л. Заде.

Однако введенная таким образом в модель нелинейность усложняет анализ системной динамики и устойчивость.

В работе [5] передачу влияний между смежными концептами когнитивной карты предлагается осуществлять на основе операций s- и t-норм:

Kj (t +1) = S (w„ T K, (t)), где S - s-норма; T - t-норма.

Существуют различные модели динамики нечетких когнитивных карт, в том числе, предложенные авторами данной статьи. Например, в работах [1, 8] предложена и исследована модель динамики для нечеткой реляционной когнитивной карты:

Kj(t+1) = Kj(t) ® I ®((У (0 - К At -1)) • Д?)

(1)

KAt + X), Kft), Kt{t), Kt(t~ 1) - нечеткие значения концептов в

j v j

соответствующие моменты времени

Ry - нечеткое отношение между

N

концептами, «•» - операция нечеткой композиции, «©» - операция

агрегирования отдельных нечетких влияний, «-» - операция приращения нечетких значений концептов, «©» - операция нечеткого агрегирования совокупных влияний и предыдущего значения выходного концепта.

Выражение (1) представляет собой модель динамики для описываемой НРКК дискретной системы с обратными связями. Обратные связи являются «двухуровневыми»: во-первых, значение концепта в момент времени (t+1) зависит от его же значения в момент t, что приводит к итерационным

URL: http://sccs.intelgr.com/archive/2016-01/04-Fedulov.pdf

69

Системы управления,связи и безопасности №1. 2016

Systems of Control, Communication and Security sccs.intelgr.com

вычислениям при моделировании; во-вторых, могут иметь место обратные связи, связанные с распространением влияния по НРКК.

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

Модели системной динамики на основе нечетких реляционных

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

Пусть значения концептов и их приращения представлены в НРКК нечеткими числами на всех этапах моделирования.

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

Осуществим выбор операций над нечеткими числами и отношениями для моделей динамики НРКК с учетом следующих особенностей:

- сохранение полностью нечеткого представления значений концептов на всех этапах моделирования системной динамики;

- обеспечение принадлежности результирующих значений и приращений концептов к семейству нечетких чисел;

- обеспечение невыхода нечетких значений концептов за их носители;

- обеспечение естественного характера агрегирования.

На рис. 1 показан пример нечеткой реляционной когнитивной карты.

R4l «+»

URL: http://sccs.intelgr.com/archive/2016-01/04-Fedulov.pdf

70

Системы управления,связи и безопасности №1. 2016

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

Systems of Control, Communication and Security sccs.intelgr.com

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

Вопросы передачи влияния в НРКК рассмотрим на примере концептов К3 и К4. Для передачи влияния от концепта К3 на концепт К4 по соответствующей дуге используем операцию нечеткой композиции между нечетким значением К3 концепта-источника К3 (в виде нечеткого числа) и

нечеткого отношения R34. Результат композиции К4 = К3 • R34 представляет собой нечеткое множество с функцией принадлежности:

(2)

Мкл (х4 ) = Хз V з Мк3 Оз ) Л Мщ4 (-Э, *4 X

х3 е Х3, х4 е Х4.

В случае если нечеткое отображение нечеткого числа К3, реализуемое нечетким отношением R34, является выпуклым, результатом этой операции будет также нечеткое число К4 [11].

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

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

В работе [12] предложена операция агрегирования нечетких чисел, устойчивая к возрастанию неопределенности. Рассмотрим вопросы использования этой операции агрегирования нечетких значений концептов на примере совместного воздействия концептов К и К2 на концепт К3:

к3 = к1®к2,

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

f f

///?(xv) = max

Vjc3 e X3, (3)

где , m£ - модальные значения нечетких чисел и /Э, соответственно.

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

URL: http://sccs.intelgr.com/archive/2016-01/04-Fedulov.pdf

71

Системы управления,связи и безопасности №1. 2016

Systems of Control, Communication and Security sccs.intelgr.com

Таким образом, использование операций (2) и (3) для моделей динамики НРКК позволяет реализовать свойство устойчивости к возрастанию неопределенности, сохраняя при этом свойство замкнутости нечетких значений концептов относительно семейства нечетких чисел.

Пример моделирования динамики на основе нечеткой реляционной когнитивной карты

На показанной на рис. 1 НРКК имеется два контура с обратной связью:

- во-первых, с положительной обратной связью

Кх Дз"+" >К3 Лз4"+" >К4 Й4'"+" >КХ

- во-вторых, с отрицательной обратной связью

к2 ^3"~" >К3 ^34"+" >К4 Й42"+" >к2,

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

Во втором же контуре за счет отрицательного отношения влияния R23 между концептами К2 и К3, увеличение нечеткого значения концепта-источника приводит к уменьшению нечеткого значения концепта-приемника, и, наоборот.

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

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

Зададим нечеткие отношения влияния между концептами К. и К. в

аналитическом виде:

Д, = ехр(-(ху + а,уХ()2 / <т2),

где а1} - параметр, определяющий наклон ядра нечеткого отношения 11и относительно осей базовых множеств.

URL: http://sccs.intelgr.com/archive/2016-01/04-Fedulov.pdf

72

Системы управления,связи и безопасности №1. 2016

Systems of Control, Communication and Security sccs.intelgr.com

Примем для всех нечетких отношений а2 = 0,001. Пусть а13 =-0,7, а23 = 0,6, =-0,4 a41 =-0,5 a42 =-0,6 На рис. 2 представлен пример

отношения R42.

Рис. 2. Пример нечеткого отношения R42 между концептами К4 и К2

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

Пусть в начальный момент времени значения концептов равны «нулю», т.е. степени принадлежности нечетких значений концептов:

Г1, если x = 0,

= х. е[-1,1].

1 0, иначе,

Входные воздействия зададим функциями принадлежности вида:

Т/А^,(^) = ехр(-(хг-ky/a2),

где bi - среднее значение, а - параметр функции принадлежности, влияющий на «степень размытости» нечеткого числа.

Примем для всех функций принадлежности а2 = 0,001. Пусть нечеткие значения входных воздействий для соответствующих концептов НРКК на рис. 1, имеют следующий вид:

T/A^1(xi) = exP(-(^i - °,8)2/0,001), ^ак3 (хз) = ехр(-(х3 + 0,2)2 /0,001), Мьк2(х2) = ехр(-(х2 - 0,2)2 /0,001), ju^(х4) = ехр(-(х4 + 0,7)2 /0,001).

Определим нечеткие значения концептов в результате потактового моделирования на основе модели динамики (1) с использованием операций (2) и

(3).

URL: http://sccs.intelgr.com/archive/2016-01/04-Fedulov.pdf

73

Системы управления,связи и безопасности №1. 2016

Systems of Control, Communication and Security sccs.intelgr.com

На рис. 3 показаны нечеткие значения концепта K, полученные на 64 эпохах имитационного моделирования.

Рис. 3. Нечеткие значения концепта K на 64 эпохах моделирования

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

Рассмотрим теперь моделирование с другой формой нечетких отношений между концептами. Пусть, например, нечеткое отношение R23 имеет вид (см. рис. 4):

Rg = exp(-(x3/ + avxl f /сг2).

Рис. 4. Вид нечеткого отношения R23

URL: http://sccs.intelgr.com/archive/2016-01/04-Fedulov.pdf

74

Системы управления,связи и безопасности №1. 2016

Systems of Control, Communication and Security sccs.intelgr.com

При сохранении прежних параметров по результатам 64 эпох имитационного моделирования нечеткие значения концепта К примут вид, представленный на рис. 5.

Рис. 5. Нечеткие значения концепта К на 64 эпохах моделирования

Из рис. 5 видно, что в ограниченной области наблюдается колебательный процесс, поведение НРКЕС нестабильно.

Пусть теперь нечеткое отношение Rl3 имеет вид, показанный на рис. 6.

Рис. 6. Вид нечеткого отношения Ru

URL: http://sccs.intelgr.com/archive/2016-01/04-Fedulov.pdf

75

Системы управления,связи и безопасности №1. 2016

Systems of Control, Communication and Security sccs.intelgr.com

При сохранении прежних параметров по результатам 64 эпох имитационного моделирования нечеткие значения концепта К примут вид, представленный на рис. 7.

Рис. 7. Нечеткие значения концепта К на 64 эпохах моделирования

Из рис. 7 видно, что нечеткие значения концепта К стремятся к насыщению.

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

- полностью нечеткое представление значений концептов на всех этапах моделирования системной динамики;

- принадлежность результирующих значений и приращений концептов к семейству нечетких чисел;

- невыход нечетких значений концептов за их носители;

- естественный характер агрегирования нечетких значений концептов. Предложенный набор операций может быть использован для всех

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

Выводы

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

URL: http://sccs.intelgr.com/archive/2016-01/04-Fedulov.pdf

76

Системы управления,связи и безопасности №1. 2016

Systems of Control, Communication and Security sccs.intelgr.com

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

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

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

Исследование выполнено при финансовой поддержке РФФИ в рамках научного проекта № 15-41-03259-рцентра.

Литература

1. Борисов В. В., Круглов В. В., Федулов А. С. Нечеткие модели и сети. 2е изд. М.: Горячая линия-Телеком, 2012. 284 с.

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

2. Захарова А. С., Глызин А. А. Нечеткое когнитивное моделирование слабоформализуемых систем и процессов // Фундаментальные исследования. 2014. № 9. С. 511-515.

3. Какатунова Т. В., Палюх Б. В. Нечеткая когнитивная карта как инструмент моделирования инновационной деятельности на региональном уровне // Программные продукты и системы. 2012. № 4. С. 128-132.

4. Kosko B. Fuzzy Cognitive Maps // International Journal of Man-Machine Studies. 1986. Vol. 24. Pp. 65-75.

5. Силов В. Б. Принятие стратегических решений в нечеткой обстановке. М.: ИНПРО-РЕС, 1995. 228 c.

6. Borisov V. V., Fedulov A. S. Generalized rule-based fuzzy cognitive maps: structure and dynamics model // Lecture Notes in Computer Science. 2004. Vol. 3316. Pp. 918-922.

7. Carvalho J. P. Rule based fuzzy cognitive maps in humanities, social sciences and economics // Soft Computing in Humanities and Social Sciences. Vol. 273 of the series Studies in Fuzziness and Soft Computing. Springer-Verlag Berlin Heidelberg, 2012. Pp. 289-300.

8. Федулов А. С. Нечеткие реляционные когнитивные карты // Известия РАН. Теория и системы управления. 2005. № 1. С. 120-133.

9. Борисов В. В., Федулов А. С., Зернов М. М. Основы теории нечетких отношений. Серия «Основы нечеткой математики». Книга 3. Учебное пособие для вузов. М.: Горячая линия-Телеком, 2014. 86 с.

10. Робертс Ф.С. Дискретные модели с приложениями к социальным, биологическим и экологическим задачам. М.: Наука, 1986. 497 с.

URL: http://sccs.intelgr.com/archive/2016-01/04-Fedulov.pdf

77

Системы управления,связи и безопасности №1. 2016

Systems of Control, Communication and Security sccs.intelgr.com

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

12. Федулов А. С. Устойчивая операция аккумулирования нечетких чисел// Нейрокомпьютеры: разработка, применение. 2007. № 1. С. 37-46.

13. Федулов А. С. Использование операций композиции и объединения

нечетких множеств и отношений для анализа нечетких реляционных когнитивных карт // Математическая морфология. Электронный математический и медико-биологический журнал [Эл. ресурс]. 2013. Т. 12. №. 3. URL: http://www.smolensk.ru/user/sgma/MMORPH/N-39-

html/fedulov/fedulov.htm (дата доступа 10.12.2015).

References

1. Borisov V. V, Kruglov V. V., Fedulov A. S. Fuzzy models and nets. Moscow, Goryachaya liniya - Telekom Publ., 2012. 284 p. (in Russian).

2. Zakharova A. S., Glyzin A. A. Fuzzy cognitive modeling of poorly formalized systems and processes. Fundamentalnyie issledovaniya, 2014, no. 9, pp. 511-515 (in Russian).

3. Kakatunova T. V., Paluh B. V. Fuzzy cognitive map as a tool for the simulation of innovative activity at the regional level. Programmnyie produktyi i sistemyi, 2012, no. 4, pp. 128-132 (in Russian).

4. Kosko B. Fuzzy Cognitive Maps. International Journal of Man-Machine Studies, 1986, vol. 24, pp. 65-75.

5. Silov V. B. Strategic decision making in fuzzy environment. Moscow, INPRO-RES, 1995. 228 p. (in Russian).

6. Borisov V. V., Fedulov A. S. Generalized rule-based fuzzy cognitive maps: structure and dynamics model. Lecture Notes in Computer Science, 2004, vol. 3316, pp. 918-922.

7. Carvalho J. P. Rule based fuzzy cognitive maps in humanities, social sciences and economics. Soft Computing in Humanities and Social Sciences. Vol. 273 of the series Studies in Fuzziness and Soft Computing. Springer-Verlag Berlin Heidelberg, 2012, pp. 289-300.

8. Fedulov A. S. Fuzzy relational cognitive maps. Izvestiya RAN. Teoriya i sistemyi upravleniya, 2005, no. 1, pp. 120-133 (in Russian).

9. Borisov V. V., Fedulov A. S., Zernov M. M. Fundamentals of the theory of fuzzy relations. Series “The foundations of fuzzy mathematics”. Book 3. Moscow, Goryachaya liniya - Telekom Publ., 2014, 86 p. (in Russian).

10. Roberts F. S. Discrete mathematical models with applications to social, biological and environmental problems. Prentice-Hall, Englewood Cliffs, 1976. 560

p.

11. Altunin A. E., Semukhin M. V. Models and algorithms of decision making in fuzzy environment. Tyumen: TGU Publ., 2000, 352 p. (in Russian).

12. Fedulov A. S. Sustained operation accumulation of fuzzy numbers. Neyrokompyuteryi: razrabotka, primenenie, 2007, no. 1, pp. 37-46 (in Russian).

13. Fedulov A. S. Using the operations of composition and combine fuzzy sets and relations for the analysis of fuzzy relational cognitive maps. Matematicheskaya

URL: http://sccs.intelgr.com/archive/2016-01/04-Fedulov.pdf

78

Системы управления,связи и безопасности №1. 2016

Systems of Control, Communication and Security sccs.intelgr.com

morfologiya. Elektronnyiy matematicheskiy i mediko-biologicheskiy zhurnal, 2013, vol. 12, no. 3, Available at: http://www.smolensk.ru/user/sgma/MMORPH/N-39-html/fedulov/fedulov (accessed 10 December 2015) (in Russian).

Статья поступила 12 декабря 2015 г.

Информация об авторах

Федулов Александр Сергеевич - доктор технических наук, профессор. Заведующий кафедрой вычислительной техники. «Национальный исследовательский университет «Московский энергетический институт», филиал г. Смоленск. Области научных интересов: нечеткий когнитивный анализ и моделирование сложных систем и процессов; цифровая обработка сигналов; интеллектуальная поддержка принятия решений. Тел.: +7 4812 65 14 61. E-mail: fedulov_a@mail.ru

Борисов Вадим Владимирович - доктор технических наук, профессор. Профессор кафедры вычислительной техники - Национальный исследовательский университет «Московский энергетический институт», филиал г. Смоленск. Старший научный сотрудник научно-исследовательского центра - Военная академия Войсковой противовоздушной обороны Вооруженных сил Российской Федерацииим им. А.М. Василевского. Области научных интересов: нечеткий и нейро-нечеткий анализ, моделирование сложных систем и процессов; интеллектуальная поддержка принятия решений; ассоциативные системы хранения и обработки информации. Тел.: +7 4812 65 14 61. E-mail: vadim.v.borisov@mail.ru.

Адрес: 214013, Россия, г. Смоленск, Энергетический проезд, д. 1.

Models of System Dynamics Based on Fuzzy Relational Cognitive Maps

A. S. Fedulov, V. V. Borisov

Purpose. Fuzzy cognitive maps are intended for the formalization, analysis and modeling problems, semi-structured systems and processes. Fuzzy relational cognitive maps provide expanded opportunities for solving these problems under uncertainty. Of particular interest is the use of these maps for analysis and modeling of system dynamics. This leads to the need to address the challenges of increasing uncertainty and intersection of fuzzy values of their basic sets. The purpose of this work is the development and study of models of system dynamics based on fuzzy relational cognitive maps, which ensure the preservation of fully fuzzy representation of the results at all stages of modeling, while avoiding the constantly increasing uncertainty and intersection of fuzzy values of their basic sets. Methods. Methods of theories of fuzzy sets, fuzzy relations, fuzzy computing and fuzzy cognitive modeling. Novelty. The proposed models of system dynamics based on fuzzy relational cognitive maps are characterized by elements of novelty through the use of resistant to the growing uncertainty of operations on fuzzy numbers and relations. All of this provides: first, a fully fuzzy representation of the values of concepts at all stages of modeling; second, the membership values and increments of the concepts in the family offuzzy numbers; third, intersection offuzzy values of their basic sets; fourth, the natural aggregation of the fuzzy values of the concepts. Results. The validity of the analysis and the quality modeling of problems of semi-structured systems and processes under uncertainty will increase when using the proposed models. Practical relevance. The presented models of system dynamics based on fuzzy relational cognitive maps will be used to design software for analysis and modeling problems, semi-structured systems and processes.

URL: http://sccs.intelgr.com/archive/2016-01/04-Fedulov.pdf

79

Системы управления,связи и безопасности №1. 2016

Systems of Control, Communication and Security sccs.intelgr.com

Key words: fuzzy relational cognitive map, fuzzy numbers and relations, model of system dynamics, semi-structured systems and processes.

Research is supported by the grant of the Russian Foundation for Basic Research, project No. 15-41-03259-r_centre_a.

Information about Authors

Fedulov Alexander Sergeevich - Dr. Tech. Sc., Professor. Head of the Dept of Computer Engineering. The branch of National Research University “Moscow Power Engineering Institute” in Smolensk. Fields of research: fuzzy cognitive analysis and modeling of complex systems and processes; digital signal processing; intellectual decision-making. Tel.: +7 4812 65 14 61. E-mail: fedulov_a@mail.ru.

Borisov Vadim Vladimirovich - Dr. Tech. Sc., Professor. Professor of the Dept of Computer Engineering, The branch of National Research University “Moscow Power Engineering Institute” in Smolensk. Senior researcher, Military Academy of Army Air Defence A.M. Vasilevsky. Fields of research: fuzzy and fuzzy neural models and networks, intellectual decision-making support, associative memory, associative systems of storage and processing of the information and knowledge. Tel.: +7 4812 65 14 61.

E-mail: vadim.v.borisov@mail.ru.

Address: Russia, 214013, Smolensk, Energeticheskiy proezd, 1.

URL: http://sccs.intelgr.com/archive/2016-01/04-Fedulov.pdf

80

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