Scientific journal
Fundamental research
ISSN 1812-7339
"Перечень" ВАК
ИФ РИНЦ = 1,674

TO THE PROBLEM OF SYNTHESIS OF DISTRIBUTED INFORMATION-ANALYTICAL DECISION MAKING SUPPORT SYSTEMS

Zelenkov P.V. 1 Kayukov E.V. 1 Tsarev R.Yu. 2 Shtarik E.N. 2 Shtarik A.V. 2
1 Reshetnev Siberian State Aerospace University
2 Siberian federal university
The article considers the problem of synthesis of distributed information-analytical decision making support systems to provide effective search and information processing. The modified model of the distributed information-analytical system structure formation is proposed. This model allows the use of highly specialized thesaurus while context searching in open Internet and local network resources. The ways of improving the reliability of distributed information-analytical decision making support system by introducing data redundancy in local subsystems are proposed. To solve the problem of efficiency increasing of information processing it is developed the accounting method of multiple language documents submitted in the global network of open information sources. It is taken into account the use of multiple language queries when searching for multiple language information, both in one and several search procedures implemented using different language subsets.
decision making support system
thesaurus
synthesis of distributed systems
1. Antamoshkin A.N., Kovalev I.V. Opredelenie optimal’noj struktury mul’tiversionnogo programmnogo obespechenija pri ogranichenijah po vremeni i stoimosti [Detection of the optimal structure multiversion software under constraints of time and cost]. Bulletin SAA, 2000, pp. 111–124.
2. Bojem B.U. Inzhenernoe proektirovanie programmnogo obespechenija [Engineering design of software]. Moscow, Radio and communications, 2005. 512 p.
3. Ezhemanskaja S.N. Nadezhnost’ modul’nyh struktur N-variantnyh programmnyh system [Reliability of modular structures of N- versions software systems]. Krasnojarsk, VSF RGUITP, NII SUVPT, 2005, pp. 169–174.
4. Zavyalova O. I., Kapulin D.V., Tsarev R.Yu. Minimizacija mezhmodul’nogo interfejsa pri formirovanii mul’tiversionnogo programmnogo obespechenija [Minimization of intermodule interface when forming multiversion software]. Control systems and information technologies, 2011, no. 3.1 (45), pp. 140–143.
5. Kovalev I.V., Rusakov M.A., Tsarev R.Yu. Krossplatformennaja poiskovaja mul’tiagentnaja sistema [Cross-platform multi-agent search system]. Scientific and technical information. Ser. 2. Information processes and systems. Russian institute of scientific and technical information of Russian Academy of Sciences, 2010, no. 2, pp. 15–17.
6. Orlov S.A. Tehnologii razrabotki programmnogo obespechenija: razrabotka slozhnyh programmnyh sredstv [Software engineering: the development of complex software]. St. Petersburg, Piter, 2002, 464 p.
7. Tsarev R.Yu., Shtarik A.V., Shtarik E.N., Zavyalova O.I. Ocenka tranzakcionnoj nadezhnosti sovremennyh sistem upravlenija i obrabotki informacii [Evaluation of transaction reliability of modern control and information processing systems]. Devices and systems. Control, monitoring, diagnostics, 2012, no. 6, pp. 29–32.
8. Grazhdancev E.V., Zavyalova O.I., Rusakov M.A., Tsarev R.Yu. Prakticheskaja realizacija nadezhnostnogo analiza arhitektury programmnoj sistemy [Practical implementation of reliability analysis the architecture of program system]. Krasnojarsk, Bulletin SibGAU, 2008, no. 1, pp. 37–40.

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

Можно утверждать, что для создания систем, обеспечивающих эффективный поиск и обработку информации, необходимо решить задачу синтеза структуры распределенной информационно-аналитической системы поддержки принятия решений. Для решения поставленной задачи в современных условиях необходимо производить учет мультилингвистичности документов, представленных в мировой сети открытых источников информации [5]. Не менее важно помнить, что в ходе поиска мультилингвистической информации появляется возможность формирования мультилингвистических запросов как в рамках одной поисковой процедуры, так и рамках нескольких поисковых процедур, выполненных с применением разных языковых подмножеств [6].

Задача синтеза структуры распределенной информационно-аналитической системы поддержки принятия решений

Пусть Eqn26.wmf – локальные информационные системы, предназначенные для обеспечения функционирования сложной информационно-аналитической системы поддержки принятия решений, состоящей из совокупности K = {1, …, φ} объектов [3]; i – коэффициент, отвечающий за языковую принадлежность документа или запроса в рассматриваемой модели; Tj – множество тезаурусов с дескрипторными множествами T0j, описывающими состояния объектов (K); Dji – коллекция возможных мультилингвистических документов, которые требуются органам управления для принятия решения; Mji – множество допустимых мультилингвистических запросов со стороны органов управления; Eqn27.wmf – отображение, сопоставляющее каждому мультилингвистическому вопросу множество мультилингвистических документов. При этом мультилингвистическая информация с каждой локальной информационной системы поступает в центр сбора информации для дальнейшей передачи ее управляющему органу. Одна локальная информационная система может обслуживать несколько объектов.

Распределенная информационная система S = (T, Di, Mi, δ) определяется через локальные составляющие:

1. Eqn28.wmf

2. Eqn29.wmf

3. Eqn30.wmf

4. Eqn31.wmf

Распределенная информационная система выступает в роли центра сбора и обработки информации, т.е. обработки ответов на запросы пользователя [4].

Описание состояния каждого объекта представляется в виде своей информационной модели:

Eqn32.wmf

Индекс j указывает, что информационная модель l-го объекта сформирована в j-й локальной информационной системе.

Информация об объектах представляется независимыми мультилинвистическими информационными моделями и вместе с тем она сосредоточена в одном месте, в одной «точке» [7]. Таким образом, информационные модели объектов являются подсистемами локальной системы, обслуживающей эти объекты.

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

Eqn33.wmf

где Eqn34.wmf Eqn35.wmf p – число объектов, обслуживаемых локальной информационной системой.

Объем передаваемой информации на запрос Eqn36.wmf из j-й локальной информационной системы равен

Eqn37.wmf

где F – оператор преобразования информации к виду, предназначенному для передачи в каналы связи.

Сформулируем задачу распределения объектов по локальным информационным подсистемам при множестве допустимых запросов в распределенной системе Eqn38.wmf на которые ответы формируются последовательно без повторения запросов. Для удобства положим, что каждый запрос описывается одним дескриптором.

Для формализации этой задачи введем обозначения: cjl – стоимость сбора информации об l-м объекте j-й локальной информационной системой; bjl – стоимость передачи единицы информации об l-м объекте в центр из j-й информационной локальной системы; xjl – булева переменная, равная 1, если l-й объект обслуживается j-й локальной информационной системой, и 0 – в противном случае.

Требуется найти

Eqn39.wmf

при ограничениях

Eqn40.wmf (1)

Eqn41.wmf (2)

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

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

Постановка задачи меняется в части, касающейся ограничения (1). Ограничение примет вид:

Eqn42.wmf

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

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

Введем следующие обозначения: аjs – стоимость передачи единицы информации из j-й локальной информационной системы в s-ю; yjsl – булева переменная, равная 1, если информация об l-м объекте перераспределяется из j-й локальной информационной системы в s-ю [1].

Окончательно задача синтеза структуры распределенной информационно-аналитической системы поддержки принятия решений формулируется так:

Eqn43.wmf

при ограничениях

Eqn44.wmf

Eqn45.wmf

Eqn46.wmf (3)

Ограничение (3) требует перераспределения информации об l-м объекте из j-й локальной информационной системы.

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

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

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

Заключение

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

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

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

Рецензенты:

Ченцов С.В., д.т.н., профессор, зав. кафедрой «Системы автоматики, автоматизированного управления и проектирования», зам. директора по учебной работе Института космических и информационных технологий Сибирского федерального университета, г. Красноярск;

Ступина А.А., д.т.н., профессор кафедры «Системный анализ и исследование операций», Сибирский государственный аэрокосмический университет, г. Красноярск.

Работа поступила в редакцию 04.02.2013.