Научная статья на тему 'Параллельные стратегии выводов для систем поддержки принятия решения'

Параллельные стратегии выводов для систем поддержки принятия решения Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
79
31
i Надоели баннеры? Вы всегда можете отключить рекламу.
i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Параллельные стратегии выводов для систем поддержки принятия решения»

Краткое сообщение

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

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

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

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

DIRECTION OF CONCEPTION OF MEDICAL PROPHYLAXIS IN TULA’S REGION

V.V. MOSTOVSHIKOVA, I.A. POPOV Summary

The governor’s message to régional Duma for the purpose of préservation, reinforcement of health, adaptation of population of modern living conditions will realize gradually in view of collaboration of interdepartments, social organizations and population.

Key words: conception of medical prophylaxis

УДК 681.3

ПАРАЛЛЕЛЬНЫЕ СТРАТЕГИИ ВЫВОДОВ ДЛЯ СИСТЕМ ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЯ

В.М. ДОВГАЛЬ, Е.А.ТИТЕНКО*

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

* Курский государственный технический университет, г. Курск, ул. 50 лет Октября, каф. ПО ВТ

решений. Экспертная подсистема - это специализированная система искусственного интеллекта (СИИ), ориентированная на поддержку недетерминированных поисково-переборных методов на основе заложенных в базу экспертных знаний в заданной предметной области. Ядром СППР является экспертная подсистема, ведущая обработку знаний в символьном виде с подключением по мере необходимости массивов данных и вычислительных процедур детерминированного характера. Процесс принятия решения - поиск в пространстве состояний [1-4].

Наибольшее распространение для представления и обработки знаний получили продукционные системы или комбинации с ними (продукционно-фреймовые, табличные системы продукций и др.). Популярность продукционных систем определяется следующими факторами: естественность представления фрагментов знания; модульность системы продукций, способствующая простой наращиваемости состава и легкой модификации отдельных продукций; гибкость реализации различных схем управления; естественный параллелизм и асинхронность реализации продукций. Вместе с тем критический анализ ЭС, использующих продукционный подход, показывает, что основным их недостатком, ограничивающим область применения в задачах реального времени, следует признать временную избыточность обработки знаний. Главной причиной данной проблемной ситуации является семантический разрыв между недетерминированным характером задачи и детерминированными схемами ее решения. Выделив в составе ЭС блок интерпретатора продукций (машину вывода) как центральный «критический» блок, определяющий временные характеристики генерации (поиска) решений, рассмотрим условия временного ускорения работы машины вывода в рамках современной теории алгоритмов. Машина вывода - это абстрактная система, конкретизирующая состав и взаимодействие модулей обработки данных системой продукций. Теоретически машина вывода описывается множеством вида I = {V, 8, К,

где V - модуль выборки активных данных и множества активных продукций; 8 - модуль сопоставления, определяющий множество вхождений образцов продукций в обрабатываемых данных; К - модуль разрешение конфликтов при сопоставлении; W - модуль выполнения выбранных продукций. Цикл работы машины вывода (рис.1) состоит в последовательном выполнении четырех модулей: модуля выборки, модуля сопоставления, модуля разрешения конфликтов, модуля выполнения продукций.

Рис.1. Цикл работы машины вывода

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

Краткое сообщение

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

Для формализации рассуждений делается расширительная модификация машины вывода путем добавления в ее состав блоков синтеза конфликтных слов и блока обеспечения параллельных выводов. Блок синтеза конфликтных слов путем анализа попарных пересечений образцов системы продукций дает формирование полного конечного списка слов, для которых складывается конфликтная ситуация выбора. Проверка на конечность такого списка слов является логическим индикатором возможности параллельного вывода. Основу формирования списка конфликтных слов составляет конструктивная дизъюнкция вида (1)

(он=ор V (ок=он) ^ (О; с ор V (о. е о.)=1

где у б(1 .. .п) - номера продукций, (^), О - образец

Рис.2. Модифицированный цикл работы машины вывода

Блок обеспечения параллельных выводов представлен набором параллельных стратегий: И - параллельный вывод, ИЛИ -параллельный вывод, И-ИЛИ - параллельный вывод и др. Данные стратеги обеспечивают эффективное движение в пространстве поиска на основе текущей ситуации в рабочей памяти, что создает предпосылки для динамического выбора (метауправления базой знаний) наиболее адекватной стратегии. На рис.2 представлен расширенный цикл работы машины вывода. Практическая ценность данной машины вывода определяется тем, что вычисления в блоке синтеза конфликтных слов ведется однократно и в затем пользуются параллельными стратегиями для ускорения генерации текущих состояний. Развитие СППР, основанных на знаниях, опирается на аппарат формальных систем, дающий эффективные методы описания и обработки недетерминированных процессов. Перспективными являются продукционные системы с неединичным классом равноправных исполнителей, ведущих свои действия параллельно и асинхронно для временного ускорения работы СППР. Такой подход к проектированию СППР адекватен при временных ограничениях на поиск и оценку множества решений в медицинской диагностике, энергетике, управлении непрерывным производственным циклом и др.

Литература

1. Успенский В.А. , А.Л.Семенов Теория алгоритмов: основные открытия и приложения: Биб-чка программиста.- М., 1987.288 с.

2. Попов Э.В. и др. Статические и динамические экспертные системы.- М.: Финансы и статистика, 1996.- 319 с.

3. Довгаль В.М. Методы модификации систем обработки символьной информации.- Курск: КурГТ, 1996.- 114 с.

4. Хорошевский В.Ф. Механизмы вывода решений в экспертных системах: уч. Пособие.- М.: МИФИ, 1988.- 44 с.

УДК 725.513; 62-503.55

O СТРУКТУРЕ ПРОГРАММНОГО КОМПЛЕКСА «ПОЛИКЛИНИКА» И. E. ПРИЛУЦКАЯ*

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

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

Обшдя структура комплекса представлена на рис. Здесь: БВФ - блок временного формирования базы данных скорой помощи, позволяющий в зависимости от задаваемого интервала времени выбирать необходимую базу вызовов и формировать рабочую базу, здесь осуществляется конвертация данных из среды СУБД Foxpro в среду СУБД Clarion; БАИУ - база адресной идентификации участков, содержащая привязку адресов проживания населения к конкретным участкам соответствующих поликлиник. (например: ул. Ленина, 31 - 25 участок поликлиники №1). Структура принадлежности адреса к конкретному участку достаточно сложна, что отражается на высокой трудоемкости формирования БАИУ. Для снижения трудоемкости формирования базы используется специальная подсистема ввода, позволяющая учитывать особенности вводимой информации. Подсистема позволяет по номеру поликлиники и ее участку определять адреса объектов, которые могут задаваться прямым перечислением с указанием их четности или нечетности. Ряд адресов объектов могут вводиться/исключаться из формируемой базы.

I БВФ I ИВ

ВФ

I БОИ

1 — „ НВ

31—1 г Л г J ДП 1

КИВ

Рис. Структура программного комплекса «Поликлиника»

БОИ - блок обработки информации: отслеживает принадлежность больного, обратившегося на ССМП к конкретному участку, проверяет соответствие повода и времени поступления

305001 Курск, ул. Дружининская 3, тел.54-92-35 Муниципальное учреждение здравоохранения городская станция скорой медицинской помощи

i Надоели баннеры? Вы всегда можете отключить рекламу.