Организация процесса принятия решений в эволюционирующих КИс

Секция прикладной информатики

УДК 681.3:658.011.54

Г.И. Гончаренко

ОРГАНИЗАЦИЯ ПРОЦЕССА ПРИНЯТИЯ РЕШЕНИЙ В ЭВОЛЮЦИОНИРУЮЩИХ КИС

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

Организационно-управляющий компонент ЭКИС (ОУК ЭКИС) является ее интеллектуальным ядром, обеспечивающим функции адаптации, самоорганизации и эволюции системы. При этом на каждом этапе функционирования системы, связанном с необходимостью принятия решений, ОУК выполняет целый ряд действий, направленных на идентификацию текущей ситуации, привязку ее к базису эталонных ситуаций и соответствующему этому базису программно-методологическому комплексу (ПМК) задач, реализующему функцию принятия решений и непосредственного воздействия на управляемый процесс.

Если текущая ситуация не идентична той, которая была на предыдущем шаге принятия решений, но не выходит за рамки эталонного базиса, то с использованием баз знаний «ситуация-метод» и «хранилище методов» происходит корректировка структуры ПМК для текущего шага процесса принятия решений. Если текущая ситуация не идентифицируется ни с одной из эталонных, то на данном шаге реализуется структура ПМК, соответствующая наиболее «близкой» эталонной ситуации; одновременно осуществляется корректировка (пополнение) вышеупомянутых баз знаний новыми отношениями и продукциями.

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

УДК 62-52:658.562.3

Л.С. Берштейн, А.В. Боженюк

МЕТОДЫ РАСКРАСКИ НЕЧЕТКИХ ГРАФОВ И ГИПЕРГРАФОВ*

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

Первый подход к нечеткой окраске нечеткого графа связан с понятием а-уровня нечеткого множества и его расширением на нечеткие графы. Здесь под а-уровнем нечеткого графа понимается четкий суграф, в котором вершины смежны тогда и только тогда, когда степень смежности вершин в исходном графе не меньше величины а (0<а<1). При таком подходе задача окраски заключается в традиционном окрашивании графов а-уровня, т.е. в нахождении минимального

* Работа поддержана РФФИ