Научная статья на тему 'Аппарат моделирования особого периода функционирования многоагентных специализированных систем'

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

CC BY
216
27
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
МНОГОАГЕНТНАЯ СИСТЕМА / РАЦИОНАЛЬНЫЙ АГЕНТ / NK-АВТОМАТ КАУФМАНА / СИНЕРГЕТИКА / ПЕРИОД ХАОСА / MULTI-AGENT SYSTEM / RATIONAL AGENT / KAUFMANN NK-AUTOMATON / SYNERGETICS / CHAOS PERIOD

Аннотация научной статьи по математике, автор научной работы — Бабич Михаил Юрьевич, Бабич Андрей Михайлович

Актуальность и цели. Объектом изучения являются многоагентные организационно-технические системы специального назначения. В качестве рационального, интеллектуального в слабом смысле агента рассматривается человек или человек, управляющий техническим средством. Такие системы обладают особым периодом функционирования периодом хаоса. Целью работы является создание аппарата моделирования периода хаоса. Материалы и методы. В качестве аппарата моделирования особого периода рассматривается NК -автомат Кауфмана. Автомат представим в виде бинарной сети с N вершинами и К входными дугами для каждой вершины. Аналогом периода хаоса является повторяющийся цикл состояний автомата, в который автомат может входить в силу конечного числа своих состояний. Для моделирования функционирования рассматриваемых систем предлагается модифицировать NК -автомат. Приводится самое общее определение понятия системы, из которого следуют необходимые изменения в работе и в ограничениях NК -автомата. Результаты. Предлагается реализация модифицированного NК -автомата, для которого основными отличиями являются измененное распределение булевых функций между вершинами NК -автомата и измененное понятие состояния NК -автомата. Проводились эксперименты с ансамблем из 3500 модифицированных NК -автоматов, состоящих из 10, 30, 50, 75 и 100 вершин, при значении K от 2 до 5. В качестве примера приводятся результаты эксперимента для модифицированного NК -автомата из 30 вершин. Выводы. Установлено, что модифицированные NК -автоматы являются аппаратом моделирования особого, близкого к хаосу периода функционирования многоагентных специализированных систем.Background.

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

The object of study is multi-agent organizational and technical systems for special purposes. A rational, intellectual, in the weak meaning, agent is considered to be a person or a person controlling technical facilities. These systems have a special operation period the chaos period. The purpose of the work is to create a chaos period modeling apparatus. Materials and methods. The Kaufmann NK-automaton is considered as the special period modeling apparatus. The automaton is represented as a binary network with N vertices and K input arcs for each vertex. An analogue of the chaos period is the repeated states cycle of the automaton, in which the automaton can enter on the strength of a finite number of its states. It is proposed to modify the NK automaton for simulation of the considered systems functioning. The most general definition of the concept of a system is given; from this follows the necessary changes in the work and in the limitations of the NK automaton. Results. Proposed the realization of a modified NK automaton, for which the main differences are the changed distribution of Boolean functions between vertices of the NK automaton and the changed notion of the state of the NK automaton. Experiments were conducted with an ensemble of 3500 modified NK automata, consisting of 10, 30, 50, 75 and 100 vertices, with a value of K from 2 to 5. As an example, the results of an experiment for a modified NK automaton of 30 vertices are given. Conclusions. It is established that the modified NK automata are the apparatus for modeling of the special, close to chaos period of the multiagent specialized systems operation.

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

УДК 05.13.00

DOI 10.21685/2072-3059-2018-4-2

М. Ю. Бабич, А. М. Бабич

АППАРАТ МОДЕЛИРОВАНИЯ ОСОБОГО ПЕРИОДА ФУНКЦИОНИРОВАНИЯ МНОГОАГЕНТНЫХ СПЕЦИАЛИЗИРОВАННЫХ СИСТЕМ

Аннотация.

Актуальность и цели. Объектом изучения являются многоагентные организационно-технические системы специального назначения. В качестве рационального, интеллектуального в слабом смысле агента рассматривается человек или человек, управляющий техническим средством. Такие системы обладают особым периодом функционирования - периодом хаоса. Целью работы является создание аппарата моделирования периода хаоса.

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

Результаты. Предлагается реализация модифицированного ЛК-автомата, для которого основными отличиями являются измененное распределение булевых функций между вершинами ЛК-автомата и измененное понятие состояния ЛК-автомата. Проводились эксперименты с ансамблем из 3500 модифицированных ЛК-автоматов, состоящих из 10, 30, 50, 75 и 100 вершин, при значении К от 2 до 5. В качестве примера приводятся результаты эксперимента для модифицированного ЛК-автомата из 30 вершин.

Выводы. Установлено, что модифицированные ЛК-автоматы являются аппаратом моделирования особого, близкого к хаосу периода функционирования многоагентных специализированных систем.

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

M. Yu. Babich, A. M. Babich

A MODELING APPARATUS OF A SPECIAL PERIOD OF MULTI-AGENT SPECIALIZED SYSTEMS FUNCTIONING

Abstract.

Background. The object of study is multi-agent organizational and technical systems for special purposes. A rational, intellectual, in the weak meaning, agent is considered to be a person or a person controlling technical facilities. These systems

© Бабич М. Ю., Бабич А. М., 2018. Данная статья доступна по условиям всемирной лицензии Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), которая дает разрешение на неограниченное использование, копирование на любые носители при условии указания авторства, источника и ссылки на лицензию Creative Commons, а также изменений, если таковые имеют место.

have a special operation period - the chaos period. The purpose of the work is to create a chaos period modeling apparatus.

Materials and methods. The Kaufmann NK-automaton is considered as the special period modeling apparatus. The automaton is represented as a binary network with N vertices and K input arcs for each vertex. An analogue of the chaos period is the repeated states cycle of the automaton, in which the automaton can enter on the strength of a finite number of its states. It is proposed to modify the NK automaton for simulation of the considered systems functioning. The most general definition of the concept of a system is given; from this follows the necessary changes in the work and in the limitations of the NK automaton.

Results. Proposed the realization of a modified NK automaton, for which the main differences are the changed distribution of Boolean functions between vertices of the NK automaton and the changed notion of the state of the NK automaton. Experiments were conducted with an ensemble of 3500 modified NK automata, consisting of 10, 30, 50, 75 and 100 vertices, with a value of K from 2 to 5. As an example, the results of an experiment for a modified NK automaton of 30 vertices are given.

Conclusions. It is established that the modified NK automata are the apparatus for modeling of the special, close to chaos period of the multiagent specialized systems operation.

Keywords: multi-agent system, rational agent, Kaufmann NK-automaton, synergetics, chaos period.

Организационно-технические системы специального назначения -искусственные системы, объединяющие организационные, технические, управленческие, методические подсистемы, функционирующие в силовых структурах или в предметных областях, близких к ним [1]. Обозначим через S многоагентную организационно-техническую систему, где агенты a являются рациональными интеллектуальными агентами в слабом смысле, т.е. агентами, которые обладают свойствами автономности, реактивности, общественного поведения (способность функционировать в сообществе с другими агентами) и про-активностью (способностью генерировать цели и достигать их). Определение рационального агента со временем уточняется и обобщается [2-8]. В качестве агентов a из множества A будем рассматривать людей - должностных лиц или людей, управляющих техническим устройством. Агенты a действуют в контуре системы S, т.е. агенты a принадлежат системе, но в силу их важности мы выделяем их в отдельное множество (но не в подсистему) A. Так как рассматриваемые системы могут быть разделены на подсистемы, важно отметить, что сами агенты из-за сложности ментальных свойств человека и организации технических устройств также являются подсистемами, но для нас - подсистемами, не делящимися на другие подсистемы и ограничивающими рассматриваемый класс систем снизу. Одной из важных подсистем, входящей в контур системы S, является подсистема управления (ПУ). Среду, в которой функционирует система S, обозначим через C. Через S(t), C(t), a(t) или A(t) будем обозначать состояния системы, среды, агента или всех агентов в момент времени t. ПУ имеет возможность сканировать состояние системы и среды через подсистему наблюдения. Таким образом, ПУ известны состояния S(t), C'(t), A(t), которые отличаются от истинных состояний S(t), C(t), A(t). Чем больше полнота и точность данных, получаемых от подсистемы наблюдения, тем меньше погрешности p(S (t), S(t)), p(C; (t), C(t)), p(A; (t), A(t)), где p -

мера близости. Организационно-технические системы создаются ради достижения ими некоторой цели Р£. Конечная цель Р£ известна ПУ. Агенты, входящие в ПУ, т.е. лица, принимающие решение, исходя из цели Р£ и состояний £(0, С(0, А(0 определяют цели Ра агентам а или подсистемам, куда входят агенты, но пути достижения целей Ра агенты определяют сами - имеет место мягкое управление агентами. Для систем £, близких к системам силовых структур, можно рассматривать агентов двух типов. В таких системах имеются две ПУ. Второй тип агентов имеет свою ПУ, но цели, состояние ПУ и самих агентов, а также состояние подсистемы, куда входят агенты второго типа, неизвестны или известны, но с очень большой погрешностью.

Системы рассматриваемого класса создаются для функционирования в трех периодах. Назовем их обычный, переходный и особый периоды функционирования. Они отличаются различным горизонтом прогноза. Если в обычном периоде горизонт прогноза достаточен для построения моделей функционирования системы и определения через заданное время состояний £ ^), С ^), А(¿), то в особом периоде он чрезвычайно мал. Например, для систем Министерства по чрезвычайным ситуациям обычный период - это период отсутствия чрезвычайной ситуации. В нем происходят накопление необходимых ресурсов, обучение агентов, имитации чрезвычайных ситуаций. Особый период - это период реальной чрезвычайной ситуации. По сравнению с обычным периодом он скоротечен, требует привлечения больших ресурсов и организации спасательных работ.

Чем характеризуется особый период? Количество параметров и переменных, требуемых для учета их в моделях функционирования системы £, резко увеличивается, а полнота и точность информации в ПУ, приходящей из подсистемы наблюдения, резко уменьшаются. Имеют место ситуации, когда благодаря незначительной неточности или отсутствию ранее не учтенного параметра возникают непредвидимые состояния £(0, С(0, А(0, что не позволяет агентам достичь цели Ра, а системе - цели Р£. Такое состояние системы и внешней среды в работах [9, 10] определено как состояние хаоса. Состояние хаоса не является необычным состоянием. Находящаяся в этом состоянии система в конце концов достигает устойчивого состояния - аттрактора. Для рассматриваемых систем - это успешное достижение цели Р£ в рамках особого периода и затем наступление первого периода функционирования. Моделирование функционирования систем и прогнозирование их состояния в период хаоса затруднены, имеют свою специфику, но возможны. Таким образом, изучение функционирования и прогнозирование состояния рассматриваемых систем £ требуют создания и использования некоторого математического и имитационного аппарата моделирования состояния хаоса.

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

Более подробно рассмотрим алгоритм функционирования рассматриваемых систем £.

После получения задачи достижения цели Р£ ПУ анализирует текущие состояния £(0, С(0, А({), определяет цели Ра и распределяет задачи достижения целей по агентам а. Агенты а, исходя из состояния подсистемы £а, куда входит агент, среды Са, влияющей на агента, своего состояния а(0, состояния

других агентов, определяет алгоритм достижения цели Ра и пытается его реализовать. Исходя из реализуемого алгоритма агент осуществляет выбор одного из возможных действий агента и реализацию действия, что, возможно, приближает к достижению цели Ра. Это оказывает влияние на состояние системы, среды, агентов. Аналогично поступают другие агенты. С учетом действия других агентов, изменяющих значения Ба (/), Са (/), а(/), для агента а возникает новая ситуация Ба (V +1), Са (V +1),а(/ +1), которая вновь анализируется, после чего уточняется алгоритм достижения цели и осуществляется следующий шаг алгоритма. Для ПУ траектория изменения состояний всей системы и среды на интервале [/о, /п] выглядит как

(ЗД, С (/о), Л(/о)),(ЗД, С(/1), Л^)),...,^), С(/п), Л(/„)), (1) а для агента -

($» (/о),Са (/о),а(/о)),($, (/1),Са (/1),а(/1)),..., ($, (^),Са (^),а(^)), (2)

где время /п - это предполагаемое время достижения цели.

Как было отмечено, выбранные действия агентов из Л определяют новую ситуацию S(/¿+1), С(/¿+1), Л(/г+1), которая возникает из ситуации S(/г-), С (^), Л(/у) в результате реализации выбранных действий всех агентов. Кроме того, существуют возможные ситуации, которые могли быть, если бы агенты выбрали другие возможные действия. Ситуация S(/¿+1), С(/¿+1),

М

Л(/у+1) - одна из возможных ситуаций из числа ^^ dj (^), где М - число

] =1

агентов; dj(t) - число доступных для реализации действий агента] в текущей ситуации во время Ситуации, отличные от S(/¿+1), С(/¿+1), Л(/у+1), могли быть, но не возникли вследствие того, что агенты реализовали лишь одно конкретное действие из возможных. Таким образом, теоретически траектория достижения цели (1) при конкретных действиях агентов может быть представлена в качестве пути на ориентированном графе, включающем все возможные действия агентов и состояния S (/), С (/), Л(/), теоретически потому, что количество возможных, но нереализованных действий может быть достаточно большим (можно сравнить с действиями всего лишь двух соперников в шахматной игре). Если изменение обобщенных состояний при большом количестве агентов (например, движение толпы) и части среды, малозависящей от действий агентов, можно формализовать уравнением, то формализовать выбор действий для нескольких агентов и их последствия затруднительно. Выбор действия агентов, обладающих своим менталитетом и опытом, в период неполной и неточной информации может быть непредсказуем. То есть описание хаоса нелинейным уравнением в нашем случае может быть не совсем адекватно реальности [1, 14].

В работах [15, 16] для моделирования состояния хаоса была предложена булева ЛК-сеть, или ЛК-автомат Кауфмана. ЛК-автомат Кауфмана состоит из N элементов (вершин). Каждый элемент имеет не более К входов или входных дуг, соединяющих вершину с другими К вершинами. Вершина может быть активна и принимает значение 1 или пассивна - значение о. Каждой

вершине ЛК-автомата соответствует некоторая булева функция, которая определяет динамическое поведение вершины, т.е. ее активность или пассивность. Булева функция вершины является логическим правилом переключения. Обозначим последовательность состояний входных вершин для вершины 7 через у^ = (г1,г2...,Гк), где г}- может принимать значение 0 или 1. У каждой вершины на входе может быть не более 2К вариантов значений у7. Булева функция определяет, какие значения у, переводят вершину 7 в активное состояние. Все элементы ЛК-автомата срабатывают одновременно. Состояние всего ЛК-автомата определяется значением У = (г[, Г2,..., гл), т.е. последовательностью, каждый элемент которой отражает активность или пассивность вершины ЛК-автомата. Если У0 - это начальное распределение активности вершин ЛК-автомата, то состояние ЛК-автомата будет изменяться по траектории 0 12

У ,У ,У и т.д. Так как количество вершин на протяжении работы ЛК-автомата не изменяется и является конечным, то количество состояний ЛК-автомата также конечно. Это означает, что последовательность смены состояний ЛК-автомата должна войти в повторяющийся цикл:

ЗТ: УТ + = У7+г,7 <Т,ге (0,1,2,..,(3)

Повторяющиеся последовательности или предельные циклы, в которые попадает ЛК-автомат, рассматриваются в качестве аттракторов. Переход к хаосу моделируется долгим недостижением аттрактора. Например, при достаточном увеличении значений Л и К, несмотря на обязательное выполнение (3), в процессе функционировании ЛК-автомата на разумном интервале времени [г0, г*] значение Т может быть недостижимо, т.е. Т > г*. Кауфманом было определено, что ЛК-автомат сохраняет свои основные свойства при изменении начальной активности У0, связей между вершинами, булевых функций. Основные свойства ЛК-автомата определяются значениями Л и К: при К = 1 поведение можно рассматривать как упорядоченное, при К = 2 - как неустойчивое на границе хаоса (длина циклов незначительна), при К = 3 поведение ЛК-автомата изменяется - длина циклов резко увеличивается, т.е. можно наблюдать наступление состояния хаоса.

Впервые ЛК-автоматы были использованы в рамках исследований биологической эволюции в качестве модели, регулирующей генетические системы в живых клетках. Тем не менее ЛК-автомат можно рассматривать как основу аппарата моделирования для сложных систем, чьи изменения состояний представимы в виде ориентированных графов. Как всякая основа ЛК-автомат не может удовлетворять всем требованиям, предъявляемым в рамках тех или иных исследований, и требует расширения правил своего создания и функционирования [17, 18].

Рассмотрим самые общие необходимые изменения.

Если руководствоваться, на наш взгляд, самым общим определением системы [19, 20], то система - это единство первичных элементов, построенное по заданным отношениям с наложенными на них ограничениями. ЛК-автоматы полностью удовлетворяют такому определению. При вхождении в период хаоса система должна терять свою устойчивость. Следуя [20], под устойчивостью будем понимать свойство системы совпадать по своим признакам до и после изменений, вызванных некоторыми факторами. Со-

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

Перечень необходимых изменений:

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

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

3. Изменения 1 и 2 приводят к изменениям законов композиции: необходимо ввести ограничения на связи с помощью дуг между различными типами вершин, например, рассматривать дуги нескольких типов; дать возможность изменения значений Л и К в процессе функционирования ЛК-автомата.

4. Так как мы рассматриваем динамические системы, необходимо ввести аналог времени и последствия его изменения.

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

Приведем результаты работы с модифицированным ЛК-автоматом.

ЛК-автомат был модифицирован следующим образом. Каждой вершине соответствовала одна из двух булевых функций: ЛЛВ или OR. Функция AND допускала активность вершины только в случае активности всех входных вершин. Для активности вершины с функцией OR было достаточно иметь хотя бы одну активную входную вершину. Такое свойство моделировало свойства устойчивости вершины к изменениям активности. Вершина с функцией AND устойчива, а с функцией OR - неустойчива. Так как для каждой вершины имеется 2К возможных вариантов распределения активности среди входных вершин, выбор из всего лишь двух функций, с одной стороны, обеднял возможности ЛК-автомата, а с другой - упрощал работу с ним.

Так как свойства вершин первичных элементов системы могут изменяться со временем, была задействована возможность изменения их после каждого такта работы ЛК-автомата. Был введен процент изменения булевых функций для каждого нового состояния ЛК-автомата - Ub. Каждому состоянию сети Y = (yb y2,..., уЛ) соответствовало только одно распределение булевых функций среди вершин. Состояние модифицированного ЛК-автомата

после каждого такта определялось как Ym = (Yt,Bt), где B = (bj,bj,..,bN), где bt - функции AND или OR:

YtM = (rtl,rt2,...,rtN,bti,bt2,...,btN) . (4)

Работа NK-автомата завершалась после наступления цикла, т.е. когда

t T

находились два состояния Y м, Y м, t ^ T , для которых выполнялось условие

YM = yTM . (5)

Выполнения условия (5) было достаточно для наступления цикла, так как в этом случае, начиная с YTm, происходит повторение состояний:

Yt+1 = YT+1 Yt+2 = YT+2 Yt+3 = YT+3 (6)

Y M =Y M,Y M =Y M,Y M =Y M,... (6)

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

Для анализа условия (5) был введен процент совпадения состояний UNK, где UNK < 100. Состояния считались совпавшими, если для любых NXUnk /100 вершин совпадали значения активности и булевы функции, т.е. в (4) вместо N бралось Z = NXUnk/100, YM = (rj,rj,...,rz.bj,bj,...,bz). Понятно, что в этом случае длина цикла уменьшалась, так как при совпадении состояний Y'Mm , Y'M состояния YtM, YTm могли не совпадать, потому что Z < N.

В процессе работы NK-автомата разрешалось принудительное незначительное изменение активности вершин. Процент изменения - Ua.

Модифицированный NK-автомат создавался следующим образом. Перед началом работы NK-автомата фиксировались значения N и K. Вероятностным образом среди вершин распределялись булевы функции и активность вершин, задавались связи между вершинами (дуги). Запрещались изолированные вершины и вершины, замкнутые на себя петлей, т.е. имеющие дуги, одновременно являющиеся для вершины входными и выходными. Определялись процент совпадения активности вершин для определения совпадения состояний сети (UNK), количество повторений работы NK-автомата (Ur), выяснялось, необходимо ли принудительное изменение активности вершин и булевых функций после каждого такта работы NK-автомата: если да, то проценты этих изменений (Ua, Ub). Кроме того, задавались требования к необходимости перед началом каждого повторения работы NK-автомата нового задания: активности вершин, распределения булевых функций, связей между вершинами.

Таким образом, основными изменениями в экспериментах с модифицированным NK-автоматом являлись изменение распределения булевых функций после каждого такта работы NK-автомата, новое понимание состояния NK-автомата YM. Это соответствует пункту 1 в перечне изменений для модифицируемого NK-автомата, представленном ранее.

Проводились эксперименты с модифицированными NK-автоматами, состоящими из 10, 30, 50, 75 и 100 вершин, при значении K от 2 до 5. Рас-

сматривался ансамбль из 3500 ^АТ-автоматов, т.е. иг = 3500 при новом задании активности вершин, распределении булевых функций, связей между вершинами перед началом каждого повторения.

В табл. 1 в качестве примера приведены результаты для ансамбля из 3500 ^-автоматов при N = 30, иа = 0, иь = 100.

Таблица 1

Результаты работы NК-автоматов

Число входных дуг K Процент совпадений UNK Длина среднего цикла Мода циклов Максимальная длина цикла

2 100 2,91 22,08 411

2 95 6, 87 14,22 248

3 100 2503.89 2854,30 53561

4 95 932,10 381,78 4759

5 95 937,61 407,75 5241

Резкое изменение в длине цикла происходило при К = 3. Для NК-автомата с N = 30 наблюдалось неожиданное уменьшение длин среднего цикла для К > 3, но в других экспериментах для N > 30 наблюдалось не уменьшение, а стабилизация этого свойства. Тем не менее даже при N = 30 величина среднего цикла при К = 4 и К = 5 резко увеличивалась по сравнению с К = 2. Уменьшение значения иш до 95 % не изменяло этого свойства модифицированного NК-автомата.

Проведенные эксперименты показали, что основное свойство NК-авто-мата повторяется для модифицированного NК-автомата. Для NК-автомата начиная с К = 3 наблюдается возникновение аналога хаоса - резкое увеличение длины цикла состояний автомата.

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

Библиографический список

1. Бабич, М. Ю. К вопросу интеллектуализации специальных организационно-технических систем / М. Ю. Бабич // Вопросы радиоэлектроники. - 2017. - № 12. -С. 6-12.

2. Рассел, С. Искусственный интеллект. Современный подход / С. Рассел, П. Норвиг. - М. : Вильямс, 2006. - 1048 с.

3. Городецкий, В. И. Многоагентные системы (обзор) / В. И. Городецкий, М. С. Грушинский, А. В. Хабалов // Новости искусственного интеллекта. - 1998. -№ 2. - С. 64-116.

4. Тарасов, В. Б. От многоагентных систем к интеллектуальным организациям: философия, психология, информатика / В. Б. Тарасов. - М. : УРСС, 2002. - 352 с.

5. Михеенкова, М. А. Об одном подходе к распознаванию рациональности в коллективах агентов / М. А. Михеенкова, В. К. Финн // Искусственный интеллект и принятие решений. - 2010. - № 2. - С. 22-32.

6. Википедия. Интеллектуальный агент. - URL: https://ru.wikipedia.org/wiki/ интеллектуальный_агент (дата обращения: 01.02.2018).

7. Имитационная модель обнаружения нарушителей границы охраняемой области / М. Ю. Бабич, В. С. Ковалева, Е. Э. Нисенбаум, Н. В. Ползунов, С. А. Рыбин // Вопросы радиоэлектроники. - 2008. - № 5. - С. 112-120.

8. Виноградов, Г. П. Моделирование поведения агента с учетом субъективных представлений о ситуации выбора / Г. П. Виноградов, В. Н. Кузнецов // Искусственный интеллект и принятие решений. - 2011. - № 3. - С. 58-72.

9. Капица, С. П. Синергетика и прогнозы будущего / С. П. Капица, С. П. Кур-дюмов, Г. Г. Малинецкий. - М. : Едиториал УРСС, 2003. - 288 с.

10. Князева, Е. Н. Основания синергетики. Синергетическое мировоззрение / Е. Н. Князева, С. П. Курдюмов. - М. : Либерком, 2014. - 256 с.

11. Хакен, Г. Синергетика / Г. Хакен. - М. : Мир, 1979. - 388 с.

12. Малинецкий, Г. Г. Математические основы синергетики: хаос, структуры, вычислительный эксперимент / Г. Г. Малинецкий. - М. : Либерком, 2015. - 310 с.

13. Чернавский, Д. С. Синергетика и информация: динамическая теория информации / Д. С. Чернавский. - М. : Либерком, 2015. - 276 с.

14. Бабич, М. Ю. Нерешаемые задачи интеллектуальной поддержки управления многоагентными организационно-техническими системами / М. Ю. Бабич // XXI век: итоги прошлого и проблемы настоящего плюс. Сер.: Технические науки. Информатика, вычислительная техника и управление. - 2017. - № 4 (38). - С. 71-78.

15. Kauffman, S. A. The Origin of Order: Self-Organization and Selection in Evolution / S. A. Kauffman. - New York ; Oxford : Oxford University Press, 1993. - 710 p.

16. Кауфман, С. А. Антихаос и приспособление / С. А. Кауфман // В мире науки. -1991. - № 10. - С. 58-65.

17. Данилова, О. Т. Аппараты Кауфмана как циклические генераторы заранее заданных команд / О. Т. Данилова, Р. Т. Файзуллин // Математические структуры и моделирование. - 2004. - Вып. 13. - С. 132-134.

18. Кольчугина, Е. А. Исследование свойств цифровых организмов с помощью ЛК-подобных автоматов / Е. А. Кольчугина // Вестник компьютерных и информационных технологий. - 2011. - № 11. - С. 20-24.

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

19. Урманцев, Ю. А. Общая теория систем: состояние, приложения и перспективы развития / Ю. А. Урманцев // Система. Симметрия. Гармония. - М. : Мысль, 1988. - С. 38-124.

20. Артюхов, В. В. Общая теория систем: самоорганизация, устойчивость, разнообразие, кризисы / В. В. Артюхов. - М. : Либерком, 2009. - 224 с.

References

1. Babich M. Yu. Voprosy radioelektroniki [Issues of radio electronics]. 2017, no. 12, pp. 6-12.

2. Rassel S., Norvig P. Iskusstvennyy intellekt. Sovremennyy podkhod [Artificial intelligence. A modern approach]. Moscow: Vil'yams, 2006, 1048 p.

3. Gorodetskiy V. I., Grushinskiy M. S., Khabalov A. V. Лovosti iskusstvennogo intellekta [Artificial intelligence news]. 1998, no. 2, pp. 64-116.

4. Tarasov V. B. Ot mnogoagentnykh sistem k intellektual'nym organizatsiyam: filosofiya, psikhologiya, informatika [From multi-agent systems to intelligent organizations: philosophy, psychology, informatics]. Moscow: URSS, 2002, 352 p.

5. Mikheenkova M. A., Finn V. K. Iskusstvennyy intellekt i prinyatie resheniy [Artificial intelligence and decision making]. 2010, no. 2, pp. 22-32.

6. Vikipediya. Intellektual'nyy agent [Wikipedia. Artificial intelligence]. Available at: https://ru.wikipedia.org/wiki/

intellektual'nyy_agent (accessed Febr. 01, 2018).

7. Babich M. Yu., Kovaleva V. S., Nisenbaum E. E., Polzunov N. V., Rybin S. A. Vo-prosy radioelektroniki [Issues of radio electronics]. 2008, no. 5, pp. 112-120.

8. Vinogradov G. P., Kuznetsov V. N. Iskusstvennyy intellekt i prinyatie resheniy [Artificial intelligence and decision making]. 2011, no. 3, pp. 58-72.

9. Kapitsa S. P., Kurdyumov S. P., Malinetskiy G. G. Sinergetika i prognozy budushchego [Synergy and forecasting of future]. Moscow: Editorial URSS, 2003, 288 p.

10. Knyazeva E. N., Kurdyumov S. P. Osnovaniya sinergetiki. Sinergeticheskoe mirovozz-renie [Foundations of synergy. Synergetic world outlook]. Moscow: Liberkom, 2014, 256 p.

11. Khaken G. Sinergetika [Synergy]. Moscow: Mir, 1979, 388 p.

12. Malinetskiy G. G. Matematicheskie osnovy sinergetiki: khaos, struktury, vychislitel'nyy eksperiment [Mathematical foundations of synergy: chaos, structures, computational experiment]. Moscow: Liberkom, 2015, 310 p.

13. Chernavskiy D. S. Sinergetika i informatsiya: dinamicheskaya teoriya informatsii [Synergy and information: the fynamic theory of information]. Moscow: Liberkom, 2015, 276 p.

14. Babich M. Yu. XXI vek: itogi proshlogo i problemy nastoyashchego plyus. Ser.: Tekhnicheskie nauki. Informatika, vychislitel'naya tekhnika i upravlenie [The XXI century: results of the past and problems of the future plus. Series: Engineering sciences. Informatics, computing technology and control]. 2017, no. 4 (38), pp. 71-78.

15. Kauffman S. A. The Origin of Order: Self-Organization and Selection in Evolution. New York; Oxford: Oxford University Press, 1993, 710 p.

16. Kaufman S. A. Vmire nauki [ ]. 1991, no. 10, pp. 58-65.

17. Danilova O. T., Fayzullin R. T. Matematicheskie struktury i modelirovanie [Mathematical structures and simulation]. 2004, iss. 13, pp. 132-134.

18. Kol'chugina E. A. Vestnik komp'yuternykh i informatsionnykh tekhnologiy [Bulletin of computer and information technologies]. 2011, no. 11, pp. 20-24.

19. Urmantsev Yu. A. Sistema. Simmetriya. Garmoniya [System. Symmetry. Harmony]. Moscow: Mysl', 1988, pp. 38-124.

20. Artyukhov V. V. Obshchaya teoriya sistem: samoorganizatsiya, ustoychivost', razno-obrazie, krizisy [General theory of systems: self-organization, stability, diversity, crises]. Moscow: Liberkom, 2009, 224 p.

Бабич Михаил Юрьевич

доктор технических наук, доцент, главный специалист отделения, Научно -производственное предприятие «Рубин» (Россия, г. Пенза, ул. Байдукова, 2)

E-mail: babichmj@mail.ru

Бабич Андрей Михайлович кандидат технических наук, инженер-программист, Научно-производственное предприятие «Рубин» (Россия, г. Пенза, ул. Байдукова, 2)

E-mail: fieryeye@yandex.ru

Babich Mikhail Yur'evich Doctor of engineering sciences, associate professor, department main specialist, Research and Production Enterprise «Rubin» (2 Baydukova street, Penza, Russia)

Babich Andrey Mikhaylovich Candidate of engineering sciences, software engineer, Research and Production Enterprise «Rubin» (2 Baydukova street, Penza, Russia)

УДК 05.13.00 Бабич, М. Ю.

Аппарат моделирования особого периода функционирования мно-гоагентных специализированных систем / М. Ю. Бабич, А. М. Бабич // Известия высших учебных заведений. Поволжский регион. Технические науки. - 2018. - № 4 (48). - С. 17-27. - БОТ 10.21685/2072-3059-2018-4-2.

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