CC BY
27
Секция прикладной информатики
УДК 681.3:658.011.54
Г.И. Гончаренко
ОРГАНИЗАЦИЯ ПРОЦЕССА ПРИНЯТИЯ РЕШЕНИЙ В ЭВОЛЮЦИОНИРУЮЩИХ КИС
Эволюционирующая корпоративная информационная система (ЭКИС) предназначается для принятия решений в области информационно-методологического обеспечения системы управления объектом сложной структуры при изменяющихся условиях функционирования этого объекта.
Организационно-управляющий компонент ЭКИС (ОУК ЭКИС) является ее интеллектуальным ядром, обеспечивающим функции адаптации, самоорганизации и эволюции системы. При этом на каждом этапе функционирования системы, связанном с необходимостью принятия решений, ОУК выполняет целый ряд действий, направленных на идентификацию текущей ситуации, привязку ее к базису эталонных ситуаций и соответствующему этому базису программно-методологическому комплексу (ПМК) задач, реализующему функцию принятия решений и непосредственного воздействия на управляемый процесс.
Если текущая ситуация не идентична той, которая была на предыдущем шаге принятия решений, но не выходит за рамки эталонного базиса, то с использованием баз знаний «ситуация-метод» и «хранилище методов» происходит корректировка структуры ПМК для текущего шага процесса принятия решений. Если текущая ситуация не идентифицируется ни с одной из эталонных, то на данном шаге реализуется структура ПМК, соответствующая наиболее «близкой» эталонной ситуации; одновременно осуществляется корректировка (пополнение) вышеупомянутых баз знаний новыми отношениями и продукциями.
В том случае, если наблюдается устойчивый «сдвиг» реально встречающихся ситуаций в сторону какого-либо подмножества эталонного базиса, ОУК перестраивает структуру своих баз знаний, обеспечивая наиболее быстрый и эффективный процесс принятия решений именно для ситуаций из этого подмножества.
УДК 62-52:658.562.3
Л.С. Берштейн, А.В. Боженюк
МЕТОДЫ РАСКРАСКИ НЕЧЕТКИХ ГРАФОВ И ГИПЕРГРАФОВ*
При использовании в качестве моделей нечетких графов и гиперграфов определенный научный интерес представляют задачи нахождения их различных характеристик, в том числе и задачи, связанные с их окраской.
Первый подход к нечеткой окраске нечеткого графа связан с понятием а-уровня нечеткого множества и его расширением на нечеткие графы. Здесь под а-уровнем нечеткого графа понимается четкий суграф, в котором вершины смежны тогда и только тогда, когда степень смежности вершин в исходном графе не меньше величины а (0<а<1). При таком подходе задача окраски заключается в традиционном окрашивании графов а-уровня, т.е. в нахождении минимального
* Работа поддержана РФФИ (проект № 01-07-90202)
