Методы создания адаптивных информационно расчетных систем поддержки принятия решения

транслируется на сервер МИС и отраслевые БД. Результаты «собираются» и отправляются пользователю, как указано выше.

С.А. Загайчук, Е.О. Ткачук

МЕТОДЫ СОЗДАНИЯ АДАПТИВНЫХ ИНФОРМАЦИОННО

РАСЧЕТНЫХ СИСТЕМ ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЯ

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

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

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

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

Построение последовательности алгоритмов может быть представлено в виде задачи построения оптимально пути в пространстве задач. Данные задачи могут быть решены при помощи формализма СВС-графов [2].

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

Поставим в соответствие каждой задаче, имеющейся в базе, следующий фрагмент СВС-графа:

З1 = < Ф1, Я, Б1, БО, А >, где Ф - имя фрагмента (собственная вершина); R - отношение «решаться»; Б1 -входные данные; БО - выходные данные; А - алгоритм решения.

Таким образом, каждый фрагмент описывает тот факт, что задача З1 решается путем применения алгоритма А к входным данным Б1 и получения выходных данных БО.

Для описания сложных задач введем отношение композиции задач «состоит из» как следующий фрагмент:

Зj = < Ф^ С, ЗЬЗ2....ЗП >,

где C - отношение «состоять из»; З1 - Зп - задачи, решение которых приведет к решению задачи 3j.

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

Ряд фрагментов СВС-графа могут входить в качестве объектов в состав фрагмента более высокого уровня иерархии, а он, в свою очередь, может входить в состав фрагмента еще более высокого уровня иерархии.

Определим объект Pj как следующий кортеж:

Pi =< nam, TP, zn, S, B >, где Nm - имя объекта; Z - значение объекта; TP - тип объекта; S - достоверность существования объекта; B - важность объекта.

Имя объекта Nm представляет собой цепочку символов, идентифицирующих описываемый объект. Значение объекта Z заполняется информацией для определенных или частично определенных объектов и не содержит информации, т.е. является пустым для неопределенных объектов.

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

Ц = < ab a2, ...ak>, где ab a2, ...ak - требуемые значения параметров.

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

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

ЛИТЕРАТУРА

1. Кузнецов Н.А., Кульба В.В., Казиев Г.З., Шелков А.Б. Модели, методы и средства анализа и синтеза модульных информационно-управляющих систем // АиТ. 1993. № 5. С. 3-59.

2. Загайчук С.А., Ткачук Е.О., Кучерявый С.М. Подход к методике автоматизированного создания процедурной компоненты системы поддержки управленческой деятельности. Труды межреспубликанской научной конференции “Управление в социальных, экономических и технических системах.” Кн.3. Управление в технических системах.- Кисловодск: 2000, 47-48.

3. Booch G. Object-Oriented Analysis and Design with Applications. - Bengamin/Cummings, Redword City, CA, USA, 1994. P. 211.