список литературы
1. Уотермен Д. Руководство по экспертным системам / Пер. с англ.; Под ред. В. Л. Стефанюка. М.: Мир, 1989. 388 с.
2. F orgy C. L. RETE: A fast algorithm for the many pattern / many object pattern match problem // Artificial Intelligence. 1982. Vol. 19. P. 17—37.
3. Berners-Lee T., Hendler J., Lassila Ora. The semantic web // Sci. Amer. Magazine. 2001. May. P. 29—37.
4. Бессмертный И. А. Теоретико-множественный подход к логическому выводу в базах знаний // Науч.-техн. вестн. СПбГУ ИТМО. 2010. Вып. 02 (66). С. 43—48.
5. Рассел С., Норвиг П. Искусственный интеллект: Современный подход: Пер. с англ. М.: Изд. дом „Вильямс", 2006. 1408 с.
Сведения об авторе
Игорь Александрович Бессмертный — канд. техн. наук, доцент; Санкт-Петербургский государственный
университет информационных технологий, механики и оптики, кафедра вычислительной техники; E-mail: igor_bessmertny@hotmail.com
Рекомендована кафедрой Поступила в редакцию
вычислительной техники 18.01.11 г.
УДК 5:51(076)+62:51(076)
А. Б. Бушуев, С. В. Быстров, В. В. Григорьев АНАЛИЗ ТРЕУГОЛЬНЫХ ДИНАМИЧЕСКИХ СТРУКТУР
Рассматривается проблема системного эффекта структуры из трех элементов,
связанных динамическими отношениями.
Ключевые слова: триадная структура, веполь, гомеостат.
Введение. Треугольную структуру образует граф из трех элементов, характеризуемых связями или отношениями. В различных областях естествознания и техники структура из трех элементов, или триадная структура, является основой понятийного аппарата, простейшей моделью.
В динамической структуре связь между элементами зависит от времени, поэтому треугольная динамическая структура (динамический треугольник) может быть задана системой трех дифференциальных уравнений в нормальной форме Коши. Например, математическая модель сообщества „производители—продукт—управленцы" на качественном уровне описывается системой уравнений [1]
х = Мх,у,г), у = /2(х,у,г), ¿ = /3(х,у,г),
где х — число производителей, у — число управленцев, г — количество продукта,/, 7=1, 2, 3, — в общем случае нелинейные функции.
Граф-схема такой структуры приведена на рис. 1; каждая стрелка на схеме соответствует воздействию переменной, от которой она направлена, на изменение той переменной, к которой она ведет.
В теории решения изобретательских задач (ТРИЗ) [2] широко используется метод структурного анализа и синтеза по статическим треугольным структурам. По первым буквам
Рис. 1
слов „вещество" и „поле", образующим вершины графа-треугольника, этот метод называется вепольным анализом. Однако методы анализа и синтеза по динамическим треугольникам недостаточно исследованы. Рассмотрим эту проблему более подробно.
Проектирование треугольных структур. Единицей структурного анализа является веполь — триада из двух веществ и поля или двух полей и вещества. В отличие от обычного представления, в ТРИЗ под веществами понимаются любые элементы устройства или технической системы, ее функциональные части, или даже целые системы. Поля отражают любое взаимодействие между веществами. Решение изобретательской задачи представляется как некоторое преобразование вепольной структуры. В ТРИЗ существуют два основных метода синтеза треугольных структур: достройка неполной триады до полного треугольника (рис. 2, а) и разрушение прежней треугольной структуры и постройка новой (рис. 2, б). Этот метод синтеза может быть назван дискретным, так как осуществляется по шагам. Например, в задаче на разрушение (см. рис. 2, б) первым шагом является разрушение связи между веществами В1 и В2, вторым шагом — поиск нового вещества В3, третьим шагом — замыкание веполя до полного треугольника. В некоторых задачах может быть еще один шаг между первым и вторым — поиск нового поля П.
<0 тт ^
П П П П
В1 В1 _В2 В1 -— В2 В1 -В3(В2)
Рис. 2
При дискретном синтезе треугольных структур вещества и поля появляются или исчезают, но их свойства не изменяются. Для учета инерционных свойств мышления при поиске веществ или полей, разрушении или достройке треугольника введем понятие динамического поля и динамического вещества.
Будем считать динамическим веществом или полем такое вещество или поле, свойство ) которого развивается во времени по так называемой ¿'-кривой развития [3]. Кривую развития аппроксимируем логистической кривой Ферхюльста — Перла:
г/1 = аг + ¿1^1, (1)
где «1 и Ь — коэффициенты генерации новых идей и забывания прежних.
Треугольная структура содержит три элемента, следовательно, для двух других элементов получаем аналогичные уравнения:
2 2 г?2 = «2+ ¿2и2, «3 = 03^3 + ¿3^3. (2)
Таким образом, система уравнений (1), (2) задает эволюцию координат «1, «2, и3 треугольника во времени.
При синтезе треугольника элементы структуры привносят в нее свои свойства. В общем случае возникающее системное свойство не сводится к сумме свойств элементов. Рассмотрим механизм преобразования свойств элементов в свойство структуры, т. е. появление системного эффекта. Для этого необходимо уравнения (1) и (2) объединить.
Элементы в одной структуре могут действовать как согласованно друг с другом, так и антагонистично. Действительно, процесс разрушения веполя обусловлен вредными связями между веществами и полями, а процесс достройки структуры до полного веполя осуществляется полезными связями. Возникает вопрос, как эту ситуацию отразить математически. Ответ может подсказать дискретный вепольный анализ. Например, самое сильное изобретательское решение получается при достройке неполного веполя (см. рис. 2, а), когда в качестве второго
вещества В2 выбирается уже имеющееся в структуре вещество В1, т.е. принимается решение выбрать В2=В1. Это связано с тем, что для решения задачи не привлекаются внесистемные ресурсы, решение получается близким к идеальному. Так как элементы выбираются одинаковыми, следовательно, они будут иметь и одинаковые свойства. Поэтому при объединении элементов в треугольник первоначально будем считать, что в уравнениях (1) и (2) можно принять условие
Распад структуры происходит на максимальном обострении противоречий, когда свойства элементов строго противоположны. Следовательно, для этой ситуации можно принять условия, что
Так как эти условия противоречат друг другу, то для их выполнения необходимо нарушить одно из условий, т.е. использовать уравнение (3): например, считать, что
Чтобы выполнялись условия (3)—(5), для коэффициентов уравнений (1), (2) должны соблюдаться условия
и коэффициенты должны иметь соответствующие математические знаки. В зависимости от набора знаков элементам структуры могут быть присущи различные стереотипы поведения, например согласие, компромисс, конкуренция и т.п. [4].
Для структурного синтеза дифференциальных уравнений и получения инварианта динамического треугольника будем считать, что знаки и величины коэффициентов а1, Ъ могут любыми. При этом структура уравнений (1), (2) сохраняется, а структурный синтез заключается в обмене координатами «1, «2, и3 в уравнениях (1) и (2). Обмен координатами можно осуществлять по-разному. Так как динамический треугольник должен отражать соединение и распад, единство и борьбу элементов структуры, то для „склеивания" элементов используем механизм компенсационного гомеостата [4].
В моделях изобретательских задач [3] компенсационный гомеостат образуется двумя противоположными свойствами х и у технического противоречия. В результате разрешения противоречия формируется новое решение задачи, определяемое координатой г. Гомеостат является двухуровневым: на первом уровне находятся две координаты х и у, на втором уровне — одна координата 2. За единство координат х и у и передачу наследственной информации координате 2 отвечает произведение ху, так как в теории популяций это произведение пропорционально числу попарных встреч особей разного пола. Взаимодействие координат отражают слагаемые типа Ъх и ¿2у, входящие в правую часть дифференциальных уравнений,
задающих эволюцию координат у и х соответственно, поскольку определяют вынужденное движение одной координаты от другой.
Используем этот же подход для динамического треугольника. Однако необходимо учитывать то, что в динамическом треугольнике все три координаты считаются равнозначными: единство координат производит координату и3 , единство координат производит
координату«2 , а единство координат ^«3 производит координату щ.
«1 «2 «3.
(3)
«1 — —«2, «2 — —«3, «3 — —«1.
(4)
«1 — «2, «2 — «3, «3 — «1,
или «1 — «2, «2 — —«3, «3 — —«1, или «1 — —«2, «2 — «3, «3 — —«1.
(5)
Для получения единства в правой части уравнений (1), (2) с учетом условий (3)—(5) произведем замену координат. Тогда получим
+ Ьи;
112 — а2и1и3 + ^2и2, йз — азЩи2 + ЪзЩ.
(6)
Для обеспечения взаимодействия между координатами треугольника введем вынужденное движение. Например, первое уравнение системы (6) можно записать в виде
Ь
И1 — а^щ + —и1 + —и1 + —и1.
(7)
ь. щ+Ь
3 1 3 1 3
Уравнение (7), с учетом произвольности коэффициентов и условий (3)—(5), может быть преобразовано к следующему виду:
и1 — а^Щ
где Ь = с1 = = ¿1/3 .
Аналогично можно записать уравнение для любой координаты треугольника или систему уравнений треугольника в целом:
и
\ — X + а№, 1 =1, 2, 3,
у—1
(8)
где у — элементы матрицы
б — [
i, у
¿1
¿2 ь3
Й?1 й3
(9)
а N1 — и2щ, N2 — щщ, N3 — ии.
Анализ треугольных динамических структур. Рассмотрим примеры анализа динамического треугольника с точки зрения проявляемых им стереотипов поведения при включении или исключении тех или иных связей. Такой подход характерен для гомеостатики [4].
Пример 1. Исследуем симметричный динамический треугольник, имеющий только собственные движения и нелинейные связи в виде произведения координат. В этом случае матрица б (9) будет равна
Ь 0 0'
б = [%у]=0 Ь 0,
[о 0 ь
а все коэффициенты а1 = а. Структура треугольника для этой ситуации приведена на рис. 3, а.
Приравнивая нулю правые части уравнений (8) и решая полученную систему уравнений относительно неизвестных координат, находим матрицу стационарных решений
0
- ь ь Ь -Ь
а а а а
Ь Ь -Ь -Ь
а а а а
Ь - Ь Ь -Ь
а а а а
по столбцам которой определяются пять векторов координат стационарных точек. Для опре
Ь аиз аи2
деления характера стационарных точек находим якобиан системы (8) J = аи3 Ь ащ
аи2 ащ Ь
а также его собственные числа. Для первого, нулевого, вектора координат стационарных точек имеем один корень третьей кратности, равный р1 =Ь. Выбирая Ь<0, получаем в начале координат устойчивый стереотип поведения.
Для остальных стационарных точек собственные числа рТ = [—Ь 2Ь 2Ь], /=2...5, матрицы £ имеют разные знаки. Следовательно, остальные стационарные точки неустойчивы. Обратим внимание, что стереотипы устойчивого и неустойчивого поведения не зависят от знака параметра а, т.е. этот параметр может быть как положительным, так и отрицательным. Тогда матрица £ стационарных решений будет иметь 8 неустойчивых стационарных точек, которые в трехмерном пространстве координат щ, щ, Щ образуют вершины куба, центр которого расположен в устойчивой точке в начале координат. Структура стационарных точек для случая Ь= -1 и а=±1 приведена на рис. 3, б. По своей сути этот куб подобен бифуркационной диаграмме, используемой в теории катастроф для исследования эволюции стационарных точек в зависимости от управляющих параметров.
а)
б)
(-1,1,1)
(-1,1,-1)
(1,1,-1)
(-1,-1,1)
(1,-1,-1)
(1,-1,1)
и3
Рис. 3
Нетрудно найти расстояние Б от каждой неустойчивой точки равновесия до начала координат: Б = |Ь/а| • л/3 . При уменьшении абсолютного значения параметра Ь снижается запас
устойчивости стационарной точки в начале координат, а неустойчивые точки равновесия в вершинах куба начинают передвигаться к началу координат по соответствующим штриховым линиям (см. рис. 3, б). При Ь=Б=0 происходит потеря устойчивости структуры, и треугольник распадается, демонстрируя стереотип поведения, называемый в гомеостатике коллапсом.
В техническом творчестве коллапс моделирует процесс распада вепольной структуры прото-
типа, находящегося в потенциальной яме ( щ
и
0 ) психологической инерции мышления.
Пример 2. Рассмотрим несимметричную треугольную структуру. Если в уравнении (8) выбрать матрицу
б =
ний хаотического аттрактора Лоренца [5].
—а а 0 '
г — 1 0
0 0 ~8
ах = ° а2 = -
1, то получим систему уравне-
Если матрицу б выбрать в виде
|К 2 к-1"
б — ||к2 к
- к-1 - к 0
где |=1, К=2, то получим систему уравнений динамо Рикитаке [5], также демонстрирующую хаотические колебания.
Хаотические аттракторы служат для моделирования процесса поиска нового решения в мышлении изобретателя и передачи наследственной информации от прототипа к новому изобретению [6].
Заключение.
1. Элемент, который вводится в треугольную структуру, теряет свое исходное свойство, а структура, благодаря включению или исключению тех или иных связей между элементами, приобретает различные стереотипы поведения.
2. Основной моделирующей единицей развития в техническом творчестве является динамический треугольник, для эволюции вершин которого используется логистическое уравнение Ферхюльста — Перла. Модель треугольника получается в результате структурного синтеза дифференциальных уравнений.
3. Симметричный динамический треугольник представляет собой трехмерный гомео-стат с равнозначными элементами, имитирующий коллапс прототипа при переходе к новому решению.
4. Симметричный динамический треугольник может служить основой для построения треугольных динамических решеток (фрактальных множеств). Например, в работе [7] анализируется фрактальное множество „салфетка Серпинского" на предмет прохождения волн через треугольную решетку. Поэтому для эволюционного уравнения элементов решетки используется волновое уравнение Шредингера второго порядка.
5. Несимметричные динамические треугольники типа хаотических аттракторов Лоренца и динамо Рикитаке моделируют поисковые движения в мышлении изобретателя.
Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований, грант 08-09-00857-а.
список литературы
1. Неймарк Ю. И. Математические модели естествознания и техники: Цикл лекций. Н. Новгород: Изд-во Нижегородск. гос. ун-та, 1994. Вып. 1.
2. Альтшуллер Г. С. Найти идею. Новосибирск: Наука, 1991.
3. Бушуев А. Б. Х-элемент: поиск, захват, слежение //Тр. Междунар. конф. ТРИЗФЕСТ 2006 „Три поколения ТРИЗ". СПб: РОО „ТРИЗ-Петербург", 2006. С. 310—317.
4. Горский Ю. М. Основы гомеостатики. Гармония и дисгармония в живых, природных, социальных и искусственных системах. Иркутск: Изд-во Иркутск. гос. экономической акад.,1998.
5. Странные аттракторы: Сборник статей / Под ред. Я. Г. Синая и Л. П. Шильникова. М.: Мир, 1981.
6. Бушуев А. Б., Чепинский С. А. Хаотические гомеостаты // Изв. вузов. Приборостроение. 2007. Т. 50, № 11. С. 59—63.
7. Абрамова И. В., Мельничук О. П., Попов И. Ю., Сандлер М. М. Резонансные эффекты в задаче рассеяния на сложном графе // Науч.-техн. вестн. СПбГУ ИТМО. 2003. Вып. 11. С. 129—136.
Александр Борисович Бушуев
Сергей Владимирович Быстрое
Валерий Владимирович Григорьев
Сведения об авторах
канд. техн. наук, доцент; Санкт-Петербургский государственный университет информационных технологий, механики и оптики, кафедра систем управления и информатики; E-mail: Bushuev@inbox.ru
канд. техн. наук, доцент; Санкт-Петербургский государственный университет информационных технологий, механики и оптики, кафедра систем управления и информатики; E-mail: sbystrov@mail.ru
д-р техн. наук, профессор; Санкт-Петербургский государственный университет информационных технологий, механики и оптики, кафедра систем управления и информатики; E-mail: grigvv@yandex.ru
Рекомендована кафедрой систем управления и информатики
Поступила в редакцию 18.01.11 г.