Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Системный анализ и моделирование при разработке экспертных систем. Учебное пособие

.pdf
Скачиваний:
0
Добавлен:
07.09.2026
Размер:
1 Мб
Скачать
☆
Неэлементарный фрагмент подлежит дальнейшей декомпозиции по другой (не использовавшейся ранее) модели-основанию. Очевидно, что эффективность работы эксперта, размеры получающегося дерева и в конечном счете качество анализа в определенной мере зависят от по­следовательности, в которой эксперт использует имеющиеся модели. Например, алгоритм декомпозиции, встроенный в компьютерную диа­логовую систему, должен, ради удобства
эксперта, допускать предъяв­ление моделей в том порядке, который определит сам эксперт. Вместе с тем должен быть предусмотрен и режим совета эксперту, рекомен­дующий определенный порядок взятия оснований, упрощающий дело (например, тот, в котором излагаются модели систем в [43 (см. 2.3)]).
Если эксперт перебрал все фреймы, но не достиг элементарности
на какой
-то ветви дерева, то, прежде всего, выдвигается предположе­ние: что дальнейшая декомпозиция может все-таки довести анализ до получения элементарных фрагментов и следует дать эксперту возмож­ность продолжить декомпозицию. Такая возможность состоит во вве­дении новых элементов в модель-основание и продолжении декомпо­зиции по ним. Поскольку новые существенные элементы
могут быть получены только расщеплением уже имеющихся, в алгоритме деком­позиции должна быть заложена возможность возврата к использован­ным ранее основаниям. При этом нет необходимости рассматривать заново все элементы модели, так как обрабатываемый фрагмент нахо­дится на ветви, соответствующей только одному элементу каждого ос­нования. Тогда следует рассмотреть возможность расщепления именно этого элемента (например, при рассмотрении системы «вуз» вход «абитуриенты» можно разделить на абитуриентов со стажем и без не­го, выход «научная информация» – на выходы «монографии», «ста­тьи», «отчеты по НИР», «заявки на изобретения» и т.п.). На этой же стадии можно рекомендовать эксперту решить, не настала ли пора вы-
из «всего остального» и включить в число существенных еще
делить один элемент. Пройдя таким образом всю предысторию неэлементар­ного фрагмента, мы получаем новые основания для его декомпозиции, а значит, и возможность продолжить анализ, надеясь достичь элемен­тарности по всем ветвям.
Итак, указанная итеративность алгоритма декомпозиции прида-
ет ему вариабельность, возможность пользоваться
моделями различ­ной детальности на разных ветвях, углублять детализацию сколько угодно (если это потребуется).
Несмотря на возможности, предоставляемые сменой моделей и
итеративностью, может наступить момент, когда эксперт признает, что
3.3.2. ТИПЫ СЛОЖНОСТИ
51
его компетентности недостаточно для дальнейшего анализа данного фрагмента и что следует обратиться к эксперту другой квалификации (например, построение новых содержательных моделей требует зна­ний по иной специальности). По существу, сложность такого типа есть сложность из-за неинформированности («невежества»), которую можно преодолеть с помощью информации, рассредоточенной по раз­ным экспертам и
источникам. Однако случай, когда декомпозиция за­канчивается элементарными фрагментами на всех ветвях дерева, явля­ется простейшим. Не имеет значения, один или несколько экспертов довели анализ до конца, а важно, что это оказалось возможным, и, сле­довательно, первоначальная сложность была вызвана не столько не­достатком информации, сколько большой размерностью проблемы.
Невозможность доведения
декомпозиции до получения элемен­тарного фрагмента, которая либо эвристически констатируется экспер­том на ранних стадиях анализа, либо обнаруживается в виде «затяги­вания» анализа по данной ветви, является не отрицательным, а также положительным результатом. Хотя при этом сложность не ликвидиру­ется полностью, но ее сфера сужается, обнаруживается и локализуется истинная причина
этой сложности. Знание о том, что именно мы не
знаем, быть может, не менее важно, чем само позитивное знание.
Правда, вокруг таких результатов часто возникает атмосфера не­приятия. Даже физики, говоря «отрицательный результат – тоже ре­зультат», чаще желают просто утешить коллегу-неудачника, а сам от­рицательный результат стараются обходить стороной. Так
было в на­чале века с «ультрафиолетовой катастрофой» до возникновения кван­товой механики, похожая ситуация сейчас сложилась с объяснением природы шаровой молнии. Однако если в науке сложность из-за непо­нимания расценивается как временно неустранимое и терпимое явление, то в управлении (т.е. в деловых, административных, политических во­просах) она
часто воспринимается как неприемлемый вариант, ведущий к недопустимой отсрочке решения. Не потому ли именно в управлении нередко прибегают к интуитивным и волевым решениям? И не из-за от­рицательного ли (в целом) опыта таких решений в последнее время на­блюдается быстрое сближение образа мышления управленцев и ученых, повышение роли научных методов
в управлении?
Итак, если рассматривать анализ как способ преодоления сложно­сти, то полное сведение сложного к простому возможно лишь в случае сложности из-за неинформированности; в случае сложности из-за не­понимания анализ не ликвидирует сложность, но локализует ее, позво­ляет определить, каких именно сведений нам не хватает. Поэтому
(с
некоторой натяжкой) можно сказать, что метод декомпозиции не да-
ет новых знаний, а лишь «вытягивает» знания из экспертов, структу­рирует и организует их, обнажая возможную нехватку знаний в виде
52
«дыр» в этой структуре. Дело в том, что в действительности не только обнаружение нехватки конкретных знаний все-таки является новым знанием (раньше нам было неизвестно, что именно мы не знали), но и по-иному скомбинированные фрагменты старых знаний также обла­дают новыми качествами.
3.3.3. АЛГОРИТМ ДЕКОМПОЗИЦИИ
Сам алгоритм декомпозиции, описанный в данном параграфе, пред­ставлен в виде блок-схемы (рис. 3.6). К тому, что было уже сказано об изображаемых блоками операциях алгоритма, добавим следующее.
Блок 1. Объектом анализа может стать все, что угодно, – любое высказывание, раскрытие смысла которого требует его структурирова­ния. На определение объекта анализа иногда затрачиваются весьма значительные усилия. Когда речь идет о действительно сложной про­блеме, ее сложность проявляется и в том, что сразу трудно правильно сформулировать объект анализа. Даже в таком основательно
регламен­тированном документами случае, как работа министерства, формули­ровка глобальной цели возглавляемой им отрасли требует неоднократ­ного уточнения и согласования, прежде чем она станет объектом ана­лиза (более подробно о сложностях определения цели мы будем гово­рить в следующей главе). Это относится не только к формулировкам цели, но и к
определению любого высказывания, подлежащего анали­зу. От правильности выбора объекта анализа зависит, действительно ли мы будем делать то, что нужно.
Блок 2. Этот блок определяет, зачем нужно то, что мы будем де­лать. В качестве целевой системы выступает система, в интересах ко­торой осуществляется весь анализ. Снова подчеркнем, что более фор­мального определения целевой системы дать нельзя, что многое зави­сит от конкретных условий. Например, опыт построения деревьев це­лей для Минморфлота
[45] и Минвуза показал, что, хотя результаты анализа будет использовать министерство, целевой системой для верх­них уровней дерева должна быть отрасль в целом и лишь на нижних уровнях потребовались модели самого министерства.
Блок 3. Этот блок содержит набор фреймовых моделей и реко­мендуемые правила их перебора либо обращение к эксперту с прось­бой самому определить очередной фрейм.
Блок 4. Содержательная модель, по которой будет произведена декомпозиция, строится экспертом на основании изучения целевой системы. Хорошим подспорьем ему могут служить различные класси­фикаторы, построенные в различных областях знаний [27, 28], а также собранные в справочниках и специальных энциклопедиях.
53
1
Определение
объекта анализа
2
Определение
целевой систе-
мы
нет
5
Очередной
объект
декомпозиции
6
Операции
декомпозиции
7
Полученные
фрагменты
9
Все ли фреймы
использованы?
да
нет
3
Выбор фрейма
(формальной
4
Определение референтной
(основания)
8
Проверка
очередного
фрагмента на
элементарность
10
Все ли
основания
детализованы?
модели)
модели
да
11
Отчет
да
54
нет
Рис. 3.6. Укрупненная блок-схема
алгоритма декомпозиции
Блок 11. Окончательный результат анализа оформляется в виде дерева, конечными фрагментами ветвей которого являются либо эле­ментарные фрагменты, либо фрагменты, признанные экспертом слож­ными, но не поддающимися дальнейшему разложению. Причины та­кой сложности могут состоять либо в ограниченности знаний данного эксперта или данной группы экспертов (сложность из-за неинформи­рованности), либо в
том, что нужные знания существуют, но еще не объединены в объясняющие модели (сложность из-за непонимания), либо в принципиальном отсутствии нужных знаний (сложность из-за незнания).
Блоки 5 – 10 были достаточно пояснены ранее.
Блок-схема, изображенная на рис. 3.6, является, конечно, слиш­ком укрупненной; она предназначена для разъяснения лишь основных идей алгоритма декомпозиции. Если потребуется большая конкретиза­ция формальных операций в алгоритме, то можно обратиться к блок­схеме на рис. 3.7.
Для иллюстрации использования алгоритма декомпозиции приве­дем пример (рис. 3.8) формальной структуры дерева целей и функций организационной системы. Полученное дерево дало возможность вне­сти улучшающие коррективы в структуру министерства, провести аттестацию рабочих мест и составить полные служебные инструкции для них.
3.4. АГРЕГИРОВАНИЕ,
ЭМЕРДЖЕНТНОСТЬ, ВНУТРЕННЯЯ
ЦЕЛОСТНОСТЬ СИСТЕМ
Операцией, противоположной декомпозиции, является операция агрегирования, т.е. объединения нескольких элементов в единое целое. Необходимость агрегирования может вызываться различными целями и сопровождаться разными обстоятельствами, что приводит к различ­ным (иногда принципиально различным) способам агрегирования. Однако у всех агрегатов (так мы будем называть результат агрегиро­вания) есть одно общее свойство, получившее название
эмерджент­ность. Это свойство присуще всем системам, и ввиду его важности ос­тановимся на нем подробнее.
3.4.1. ЭМЕРДЖЕНТНОСТЬ КАК ПРОЯВЛЕНИЕ ВНУТРЕННЕЙ ЦЕЛОСТНОСТИ СИСТЕМЫ
Будучи объединенными, взаимодействующие элементы образуют систему, которая обладает не только внешней целостностью, обособ­ленностью от окружающей среды, но и внутренней целостностью,
55
Определение объекта как фраг-
у
мента начального (i-0) уровня декомпозиции. Определение со­вокупности фреймов и целевой системы
Выбор очередного фрагмента i-го уров­ня декомпозиции
Фрагмент эле-
ментарен?
нет
да
Возврат к начальном (i-0) уровню декомпо­зиции
Восстановление соот-
ветствующего уровня
основания декомпози-
ции
переход к следующему (i + 1)-му уровню повторной декомпозиции
Все основа­ния детали­зованы?
да
56
i = i + 1
да
нет
Это начало по­вторной деком­позиции?
да
Отчет
нет
Детализация основания
декомпозиции
Детализация основания i-го уровня закон­чена?
Рис. 3.7. Развернутая блок-схема
алгоритма декомпозиции
нет
Есть неиспользо­ванные фреймы?
Выбор фрейма. Определение
основания декомпозиции
да
переход к (i + 1)-му уровню декомпозиции
да
Декомпозиция
Все фрагменты i-го уровня де­композирова­ны?
да
Все фрагмен­ты i-го уровня элементарны?
нет
Декомпо­зиция по­вторная?
i = i + 1
нет
нет
у
Конечные продукты
Глобальная
цель
системы
КП КП
КП
Целепола-
гающие системы
Жизнен-
ный цикл
Состав
системы
Управленче-
ский цикл
Делегиро-
вание
полномочий
Прогнозиро-
вание
Исполнение
Цели выше стоящей системы
Выявление
потребности
в КП
Кадры
Цели суще-
Средства
деятельности
Планирова-
ние
Соисполнение
ственной
среды
Цели подве­домственной
системы
Производст-
во КП
Предметы
деятельности
Организация Контроль
Согласование
Цели иссле­дуемой сис-
темы
Потребление
КП
Отношения
проблемных
Цели
Функции
Анализ
аций
сит
Утверждение
Рис. 3.8. Фрагмент (одна ветвь) дерева, получающегося при декомпозиции
глобальной цели системы
природным единством. Если внешняя целостность отображается моде­лью «черного ящика» [43 (см. 2.3)], то внутренняя целостность связана со структурой системы [43 (см. 2.3)]. Наиболее яркое проявление внутренней целостности системы состоит в том, что свойства системы не являются только суммой свойств ее составных частей. Система есть нечто большее, система в целом обладает такими свойствами, которых нет ни у одной из ее частей, взятой в отдельности. Модель структуры подчеркивает главным образом связанность элементов, их взаимодей­ствие. Мы же стремимся сейчас сделать акцент на том, что при объе-
57
Рис. 3.9. Иллюстрация внутренней целостности систем
(свойства эмерджентности)
динении частей в целое возникает нечто качественно новое, такое, чего не было и не могло быть без этого объединения.
Красивый пример проявления этого свойства привел М. Арбиб [5]. Пусть имеется некоторый цифровой автомат S, преобразующий любое целое число на его входе в число, на единицу большее входного (рис. 3.9, а). Если соединить два кольцо (рис. 3.9, б), то в полученной системе обнаружится новое свой­ство: она генерирует возрастающие последовательности на выходах А и В, причем одна из этих последовательностей состоит только из чет­ных, другая – только из нечетных чисел.
3.4.2. ЭМЕРДЖЕНТНОСТЬ КАК РЕЗУЛЬТАТ АГРЕГИРОВАНИЯ
Такое «внезапное» появление новых качеств у систем и дало ос­нование присвоить этому их свойству название эмерджентности. Анг­лийский термин emergence означает возникновение из ничего, внезап­ное появление, неожиданную случайность. В специальной литературе на русском языке не делалось попыток найти эквивалентный русский термин. Однако сам термин имеет обманчивый смысл. Какие бы уди вительные свойства ни возникали при объединении элементов в сис­тему, ничего мистического, взявшегося «ниоткуда», здесь нет: новые свойства возникают благодаря конкретным связям между конкретны­ми элементами. Другие связи дадут другие свойства, не обязательно столь же очевидные. Например, параллельное соединение тех же ав­томатов (рис. 3.9, в) ничего не изменяет в арифметическом но увеличивает надежность вычислений, если на выход поступает сиг­нал только от исправного автомата.
Свойство эмерджентности признано и официально: при государ­ственной экспертизе изобретений патентоспособным признается и но-
58
таких автомата последовательно в
-
отношении,
вое, ранее не известное соединение хорошо известных элементов, если при этом возникают новые полезные свойства.
Кибернетик У. Эшби показал, что у системы тем больше воз-
можностей в выборе поведения, чем сильнее степень согласованности поведения ее частей [46 (21.10)]. Это утверждение легко доказывается
на примере системы, состоящей из р частей, каждая из которых может находиться в любом из s состояний (p и s конечны).
Будем исходить из того, что система полностью согласована, если возможен неслучайный переход между любыми двумя ее состояниями. Считая, что каждая из р частей полностью согласована, получим, что число возможных переходов (т.е. число возможностей в выборе пове­дения) для каждой систему приводит к тому, что число k возможных состояний становит­ся равным s
р
из частей равно sS. Объединение р частей в одну
. Однако теперь возможность перейти от одного произ-
вольного состояния к другому неслучайным образом зависит от того, насколько согласованы между собой части системы. Рассмотрим два крайних случая. При полном согласовании частей число возможных переходов равно k то число возможных переходов есть (s
s
k
< kk, что и доказывает приведенное утверждение.
k
. Если же система состоит из р несвязанных частей,
S)p
= (sp)s = ks. Так как s < k, то
Итак, агрегирование частей в единое целое приводит к появлению новых качеств, не сводящихся к качествам частей в отдельности. Это свойство и является проявлением внутренней целостности систем, или, как еще говорят, системообразующим фактором.
59
4. О НЕФОРМАЛИЗОВАННЫХ
ЭТАПАХ СИСТЕМНОГО АНАЛИЗА
4.1. ФОРМУЛИРОВАНИЕ ПРОБЛЕМЫ
Постановка формальной задачи, которую надо решать, для тради­ционных наук – начальный, отправной этап работы. В исследовании же или проектировании сложной системы это промежуточный резуль­тат, которому предшествует длительная кропотливая и сложная работа по структурированию исходной проблемы.
Проиллюстрируем основные особенности такой работы, состав­ляющей первые этапы системного анализа, на примере «социотехни-
» систем (название взято в кавычки, поскольку системологиче-
ческих ская терминология в русском языке еще не совсем устоялась). Особен­ностью социотехнической системы является то, что люди в ней играют важную роль. Имеются и другие названия таких систем (не совсем си­нонимичные): «организационные» (что означает в основном состоя­щие из людей), «автоматизированные» (т. шин), «человеко-машинные» (обычно так называют систему, состоя­щую из одного человека и одной машины). Типичными примерами со­циотехнических систем служат организации типа городской медицин­ской службы, завода, системы транспорта или связи, экологические системы. Участие в них многих людей, интересы которых различны, делает анализ таких анализ применим и к менее сложным системам; при этом многие эта­пы анализа выполняются проще, быстрее, а иногда и вообще могут быть опущены как уже выполненные ранее; кроме того, уменьшается число итераций, возвращений от последующих этапов к предыдущему, что типично для анализа сложных систем. Чем система, тем ближе реализуемый алгоритм ее анализа к линейному; чем система сложнее, тем больше циклов реализуется при ее анализе, что, кстати, может служить самостоятельным признаком сложности.
4.1.1. ПРЕВРАЩЕНИЕ ПРОБЛЕМЫ В ПРОБЛЕМАТИКУ
Итак, первые шаги в системном анализе связаны с формулирова­нием проблемы. Хотя необходимость системного анализа возникает тогда, когда проблема уже не только существует, но и требует реше­ния, когда инициатор системного анализа («заказчик», «клиент») уже сформулировал свою проблему, системный аналитик знает, что перво­начальная формулировка – лишь очень приблизительный намек на то какой именно должна быть действительная рабочая формулировка проблемы. Это относится не только к случаям, когда заказчик лишь
систем особенно сложным. Разумеется, системный
е. состоящие из людей и ма-
проще анализируемая
,
60
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]