АННОТАЦИИ СТАТЕЙ ЖУРНАЛА "ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ" №4, 2012

К оглавлению

М. В. Бочков, д-р техн. наук, проф., НОУ ДПО "Центр предпринимательских рисков", г. Санкт-Петербург,
А. Ю. Бородащенко,
канд. техн. наук, преподаватель, Академия ФСО России, г. Орел, e-mail: bay55@mail.ru

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

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

Стр. 2 – 7

Bochkov M. V., Borodaschenko A. Yu. Prospects for the Development of Methods of Semantic Filtering of Text Documents
The existing and promising approaches to search for documents similar in their content in relation to the texts most relevant to users needs.
Keywords: text, word processing, semantic similarity, semantic distance, a measure of proximity, an algorithm for filtering texts

В. В. Борисов¹, д-р техн. наук, проф., В. В. Сысков², канд. техн. наук, специалист
¹Филиал ФГБОУ ВПО "Национальный исследовательский университет «МЭИ»" в г. Смоленске,
²ФГУП "Центральный научно-исследовательский институт экономики, информатики и систем управления" e-mail: smolenskcity@mail.ru

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

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

Стр. 7 – 14

Borisov V. V., Syskov V. V. Multi-Agent Modeling of Complex Organizational-Technical Systems with Opposition
Multi-agent model of complex organizational-technical systems with opposition is introduced. Modeling different environmental and system objects agents' types, among which environmental receiving, complex control, executor and opposition agents, were defined. Control agents formalized determination, including data, actions, behavior sets, control model and resulting agent's behavior, was developed. Behavioral algebra was used to determine model agents' operations. Fuzzy derivation and fuzzy control model were applied to solve difficultly formalizable problems. Complex organizational and technical systems with opposition multi-agent modeling results reliability is estimated by experimental results.
Keywords: complex, multi-agent modeling, multi-agent model, agent, opposition, behavior

И. П. Норенков, д-р техн. наук, проф., norenkov@wwwcdl.bmdtu.ru, М. Ю. Уваров, инженер, МГТУ им. Н. Э. Баумана

Извлечение знаний из текстовых документов на основе концептно-ориентированной типизации запросов*

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

Стр. 14 – 17

*Работа выполнена при поддержке РФФИ (12-07-002222а).

Norenkov I. P., Uvarov M. Y. Typification of Concept-Based Queries in Information Extraction from Text Documents
There are some limitations of word number in queries to information retrieval systems. The paper is devoted to forming query structure and its word filling on the base of ontology role clusterization.
Keywords: information extraction, query language, query structure, query typification, role ontology clusterization

В. И. Левин, д-р техн. наук, проф., Пензенская государственная технологическая академия, e-mail: levin@pgta.ru

Методы оптимизации систем в условиях интервальной неопределенности параметров

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

Стр. 17 – 22

Levin V. I. Systems Optimization Methods in Conditions of Interval Uncertainty of Parameters
Existing approaches to optimization of systems in the conditions of uncertainty are considered. For a conditional optimization problem at interval uncertainty of criterion function and restrictions the exact statement is given. The mathematical theory of comparison of intervals is stated. On its base the determinization method is formulated and proved. This method allows to solve interval optimization problem by it reduction to the two same type completely certain problems.
Keywords: systems optimization, indeterminacy, exact optimization, interval optimization, reduction of interval problem, interval comparison

А. Р. Ураков, канд. физ.-мат. наук, доц., e-mail: urakov@ufanet.ru, Т. В. Тимеряев, магистр, e-mail: timeryaev@yandex.ru, Уфимский государственный авиационный технический университет

Многоуровневый алгоритм разбиения графов по критерию средней длины

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

Стр. 22 – 25

Urakov A. R., Timeryaev T. V. Multilevel Graph Partitioning Algorithm for Criterion of Average Length
Weighted graph partitioning problem with minimization of maximal average travel in subgraphs and conditions of limited subgraphs number and equal probability of travel between vertices is considered. Multilevel algorithm proposed for solving problem. Developed algorithm compared to expert partitions and other algorithms on graphs of real transport networks.
Keywords: graph partitioning, graph decomposition, multilevel algorithm

С. В. Минухин, канд. техн. наук, проф., e-mail: ms_vl@mail.ru, С. В. Знахур, канд. экон. наук, доц., e-mail: sergznakhur@mail.ru, Харьковский национальный экономический университет

Оптимизация энергопотребления вычислительных ресурсов двухуровневого Grid на основе балансировки их загрузки

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

Стр. 26 – 31

Minukhin S. V., Znakhur S. V. Optimization of Power Consumption of Computing Resources Two-Level GRID on the Basis of Load Balancing
The approach to optimization of power consumption in cluster's nodes in the conditions of uniform loading (balancing) of clusters the meta-scheduler of two-level GRID-system is considered. Results of modeling in package GridSim and the examples illustrating and proving possibility of optimization of power consumption in case of change of intensity of a stream of tasks are resulted.
Keywords: GRID-system, cluster, the meta-scheduler, modeling, optimization, node, power consumption

А. Э. Саак, канд. техн. наук, доц., Технологический институт Южного федерального университета, г. Таганрог, e-mail: saak@tti.sfedu.ru

Диспетчеризация в Grid-системах на основе однородной квадратичной типизации массивов заявок пользователей

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

Стр. 32 – 36

Saak A. E. Dispatching in Grid-Systems Based on Homogeneous Quadratic Typification of Arrays of Users Demands
Extended arrays of linear polyhedron of coordinate resource rectangles, that are users' demands by computer service in Grid-systems, multiprocessor computer systems, requires a localization according to the rules of orientation, additivity, integrity in resource frame. The coordination with parameters of the frame is fulfilled by ring localization that orders linear polyhedron of big extension into ring structured planar polyhedron with subsequent redistribution on the quantity (as minimum as possible) of resource frames. Ring localization is formed in accordance with circular, hyperbolic, parabolic quadratic type of the initial array of resource rectangles.
More complete information about properties of homogeneity, monotony and some other correlations within previous quadratic types of the array induces advanced classification of linear polyhedron and leads to ring localization algorithms acceleration, that are suggested in previous author publications of this journal. This paper covers the results mentioned.
Keywords: grid system, multiprocessor computer system, dispatching, homogeneous quadratic type of users' demands array, linear polyhedron with a property of monotony, objective criteria of symmetrization of resourse shell and resourse measure of users' demands shel

А. Н. Каленик¹, вед. инж.-программист, e-mail: andreik@gmail.com, А. А. Коляда², д-р физ.-мат. наук, гл. науч. сотр., e-mail: razan@tut.by, Н. А. Коляда², науч. сотр., А. Ф. Чернявский², акад. НАН Беларуси, зав. отделом, Е. В. Шабинская², канд. техн. наук, науч. сотр., e-mail: shabinskaya@rambler.ru
¹ИООО "Софтек Девелопмент", г. Минск
²"Институт прикладных физических проблем им. А. Н. Севченко" Белорусского государственного университета, г. Минск

Умножение и возведение в степень по большим модулям с использованием минимально избыточной модулярной арифметики

Предлагаются новые быстрые алгоритмы умножения и возведения в степень по большому модулю, основанные на минимально избыточной модулярной схеме Монтгомери. Главной отличительной особенностью разработанной схемы является использование интервально-индексных характеристик и интервально-модулярной формы чисел в базовых процедурах расширения кода. Достигаемая за счет этого оптимизация синтезированных мультипликативных алгоритмов обеспечивает (3,5—3,6)-кратное повышение производительности (в сравнении с наиболее близким модулярным аналогом) при выполнении на однопроцессорной ЭВМ. В случае мультипроцессорной реализации получаемый выигрыш в быстродействии является (7—8)-кратным. Созданные алгоритмы предназначены для применения в криптосистемах с открытым ключом.
Ключевые слова: криптосистема, умножение и возведение в степень по большому модулю, мультипликативная схема Монтгомери, модулярная система счисления, минимально избыточная модулярная арифметика, интервальный индекс, интервально-модулярная форма, расширение модулярного кода

Стр. 37 – 44

Kalenik A. N., Kolyada A. A., Kolyada N. A., Chernyavsky A. F., Shabinskaya E. V. Multiplication and Exponentiation on a Large Modules with Application the Minimally Redundant Modular Arithmetic
The new prompt algorithms of multiplication and of exponentiation on the big simple module, based on the minimally redundant modular Montgomery's scheme are offered. The main distinctive feature of the developed scheme is application of interval-index performances and the interval-modular shape of numbers in base procedures of code extension. Optimization of the synthesized multiplicate algorithms reached at the expense of it provides (3,5—3,6)-fold increasing of productivity (in comparison with the closest modular analog) at performance on the uniprocessor computer. In case of multiprocessor realization the received prize in speed is (7—8)-fold. The created algorithms are intended for application in open key cryptosystems.
Keywords: cryptosystem, multiplication and exponentiation on a large module, multiplicative Montgomery's scheme, modular number system, minimally redundant modular arithmetic, interval index, the interval-modular shape, code extension

И. В. Крупнов, аспирант, мл. науч. сотр., e-mail: krupnov_iv@mail.ru Институт точной механики и вычислительной техники им. С. А. Лебедева РАН

Анализ проблем обеспечения информационной безопасности системы электронного голосования в условиях российского информационного пространства

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

Стр. 45 – 49

Krupnov I. V. Information Security Analysis for Online Voting System within the Russian Information Space
Here we consider a new model of the online voting system targeting real conditions of the Russian information space. Possible variants of attacks are investigated. A novel vote state control algorithm is introduced and analyzed in details. In order to increase system's overall information security we proposed additional mechanisms, which can be easily implemented without essential changes in the system architecture
Keywords: information security, online voting, e-government

А. В. Антонов, д-р техн. наук, проф., декан, С. В. Соколов, ассистент, В. А. Чепурко, канд. физ.-мат. наук, доц.,
e-mail: v.a.chepurko@mail.ru, Обнинский институт атомной энергетики НИЯУ МИФИ

Бутстреп-метод оценки характеристик надежности восстанавливаемых объектов по специфическим данным об отказах

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

Стр. 50 – 54

Antonov A. V., Sokolov S. V., Chepurko V. A. Bootstrap Method for Restored Object Reliability Characteristics Estimation Using Specific Data of Failure
In this article me apply the bootstrap method to construct confidence intervals for the reliability characteristics. Estimation is performed under the terms of non-homogeneous Poisson process. The constructed model allows e.g. to calculate confidence interval for the reliability characteristics of aging equipment. Analyzed sample.
Keywords: the method of "jackknife", bootstrap method, non-homogeneous Poisson process, renewal function, the mean forward recurrence-time

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

Стр. 55 – 59

Karayev R. A., Gulmamedov R. G., Sadikhova N. Yu., Nagiyev M. A. Indicators of the Condition and Factors of Development of ICT of Regions
Importance of timely and exact data presentation about conditions of ICT for acceptance of directive and investment decisions in modern information economy is marked. The data reflecting indicators of a condition and factors of development of ICT of regions are resulted.
Keywords: information-communication technologies, indicators of the condition, factors of the development

Д. В. Капулин, канд. техн. наук, доц., e-mail: kapulin@gmail.com, Институт космических и информационных технологий Сибирского федерального университета, г. Красноярск

Прикладное решение по подготовке информации о бизнес-процессах для платформы 1С: Предприятие с использованием ERwin Process Modeler

Предложено универсальное решение по преобразованию моделей бизнес-процессов, созданных с помощью ERwin Process Modeler в модели бизнес-процессов 1С: Предприятие. Применение предложенного решения позволяет осуществлять поддержку и обновление бизнес-процессов, не изменяя конфигурации ERP-системы.
Ключевые слова: проектирование информационных систем, процессный подход, структурный анализ и проектирование, XML

Стр. 59 – 62

Kapulin D. V. Application Solution for the Preparation of Information about Business Processes to the 1C: Enterprise Platform Using ERwin Process Modeler
A universal solution for conversion of business process models created using ERwin Process Modeler to business processes models in 1C: Enterprise format is proposed. The applying of this solution allows for sup­port and update business processes without changing the configuration of the ERP-system.
Keywords: design of information systems, process approach, structured analysis and design, XML

Л. С. Куравский, д-р техн. наук, проф., зав. каф., декан, e-mail: l.s.kuravsky@gmail.com, Г. А. Юрьев, аспирант, e-mail: grinch89@mail.ru, Московский городской психолого-педагогический университет

Применение фильтра Калмана для фильтрации артефактов при адаптивном тестировании

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

Стр. 63 – 69

Kuravsky L. S., Yuryev G. A. Application of the Kalman Filter for Filtering Research's Artifacts in Adaptive Testing
Presented is a new method for filtering the results of adaptive testing, which was built on the base of trainable structures in the form of Markov models with continuous time. Removal of research's artifacts caused by various forms incorrect and targeted interventions in a test procedure is performed by comparing the observed and predicted results of answers to questions using a Kalman filter, which is adapted to solve this problem.
Keywords: adaptive testing, Markov models, Kalman filter

В. В. Мажуга, магистрант, Российский университет дружбы народов, В. М. Хачумов, д-р техн. наук, гл. науч. сотр., e-mail: vmh@isa.ru Федеральное государственное бюджетное учреждение науки Институт системного анализа РАН

Цифровая фильтрация и анализ электрокардиограмм

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

Стр. 70 – 74

Mazhuga V. V., Khachumov V. M. Digital Filtration and the Analysis of Electrocardiograms
Algorithms of electrocardiograms preprocessing by digital filters and constructions of amplitude distribution for simplification of their further analysis are offered. The algorithm of allocation and definition of parameters of P, Q, R, S and T waves is developed. Experimental researches results are resulted.
Keywords: the electrocardiogram, digital filters, visualization, wave, algorithm, calculation time

В. А. Немтинов, д-р техн. наук, проф., зав. каф., e-mail: nemtinov@mail.gaps.tstu.ru, Н. В. Пеньшин, канд. экон. наук, доц., зав. каф., Ю. А. Донских, магистр, К. В. Немтинов, студент, Е. С. Егоров, студент, Тамбовский государственный технический университет, Тамбов

Имитационное моделирование динамических процессов при управлении городским пассажирским транспортом

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

Стр. 75 – 78

Nemtinov V. A., Penshin N. V., Donskikh Yu. A., Nemtinov K. V., Egorov E. S. Imitating Modelling of Dynamic Processes at Management of City Passenger Transport
Questions of development of imitating mathematical model of functioning of a city routing transport network and the information system are considered {examined}, allowing to automate process of construction of model and processing of results of modelling in SIMUL8 environment.
Keywords: imitating mathematical model, a city routing transport network, information system, the environment of modelling SIMUL8

оглавление