Н. Е. Балакирев, канд. техн. наук, проф.,
Е. В. Добрышина, аспирант, "МАТИ" — РГТУ им. К. Э. Циолковского, e-mail: balakirev1949@yandex.ru

Концептуальная модель и структура системы обработки текстовой информации

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

Стр. 2 – 7

Balakirev N. E., Dobryshina E. V. The Conceptual Model and Structure of the Text Information Processing System           
Problems of formalization and automatic text processing were analyzed. The approach to natural language texts analysis which takes account of the most essential language particularities was defined. The conceptual model and structure of text processing system were offered.
Keywords: automatic text analysis, system of analysis, processing of natural language text, presentation of knowledge, formalization of natural language.

Д. Д. Голомазов, аспирант, МГУ им. М. В. Ломоносова, мл. науч. сотр. НИИ механики МГУ им. М. В. Ломоносова, e-mail: denis.golomazov@gmail.com

Выделение терминов из коллекции текстов с заданным тематическим делением

Предлагается разработанный и программно реализованный автором статистический алгоритм Brainsterm решения задачи выделения терминов из текстовых документов, разбитых на рубрики. Термином считается пара слов, характеризующая документ с позиции его принадлежности к одной или нескольким рубрикам. В работе приводятся результаты сравнения эффективности упомянутого алгоритма с аналогичными по назначению алгоритмами TF-IDF и LSI на задаче классификации. Для алгоритма Brainsterm были получены высокие показатели точности классификации (до 85 %), сравнимые с соответствующими показателями для алгоритма LSI и превосходящие результаты, полученные с использованием алгоритма TF-IDF. Высокая эффективность и скорость работы подтверждают практическую значимость предложенного алгоритма.
Ключевые слова: выделение терминов, классификация текстов, кластеризация текстов, векторная модель, рубрикация текстов, навигация по документам, коллекции документов, автоматическая обработка, значимость

Стр. 8 – 13

Golomazov D. D. Term Extraction from a Collection of Documents Divided into Rubrics
A new algorithm called Brainsterm is presented in this paper. It is intended to solve the term extraction task in the case when documents are divided into rubrics and terms consist of two words. The algorithm only uses statistical properties of words. To measure the efficiency of the algorithm within the vector model of document representation the documents have been mapped into points and then classification of the points has been performed. For the purpose of comparison the same procedure has been done using the popular algorithms in the field, TF-IDF and LSI. The Brainsterm algorithm has shown high classification accuracy (up to 85 %) exceeding the rates yielded by the other algorithms. Due to the results of the comparison the Brainsterm algorithm has proved to be of considerable practical importance.
Keywords: term extraction, automatic classification, clustering, vector space model, collections of documents, automatic processing, significance.

П. А. Шапкин, аспирант, ассистент, Национальный исследовательский ядерный университет "МИФИ", e-mail: p.shapkin@gmail.com

Модели и методы разработки веб-приложений на основе онтологии предметной области

Описываются модели и методы, применимые для обработки информации, представленной в виде RDF-грaфoв и оснащенной онтологией предметной области. Модели строятся таким образом, чтобы приблизить структуру системы к механизмам, используемым при обработке данных в формате XML, а также к принципам oбъектнo-oриентирoвaннoгo программирования Рассматривается архитектура информационной системы, использующей описываемые подходы.
Ключевые слова: онтологии, веб-npoгрaммuрoвaние, дескрипционная логика

Стр. 13 – 18

Shapkin P. A. Models and Methods for the Development of Web-Applications Based
on Domain Ontologies
The article describes models and methods suitable for processing of information that is represented in the form of RDF graphs along with the domain ontology. Models are drawn up in a way similar with the processing of XML data and in compliance with the principles of the object-oriented programming. Architecture of the system based on the described approach is presented.
Keywords: ontologies, web programming, description logics.

А. Ю. Переварюха, канд. техн. наук, Санкт-Петербургский институт информатики и автоматизации PAН e-mail: temp_elf@mail.ru

Новый метод компьютерного моделирования режима переходного хаоса

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

Стр. 18 – 25

Perevarukha A. Yu. New Method for Computer Modeling of Chaotic Transient
Author discusses issue of route to chaos and crises of chaotic attractors in models of biology systems. New method of population dynamics modeling, based on hybrid automaton technique was suggested. Elaborated model was investigated with application of computing environment, which allows studying of nonlinear phenomena in population dynamics. New dynamic system gives an opportunity for modeling of aperiodic fluctuation of population into a basin of transient chaos. Transfer to chaos occurs without period doubling cascade.
Keywords: simulation of population dynamic, nonlinear dynamic systems, chaotic transient

А. П. Карпенко, д-р. физ.-мат. наук, проф., Е. Ю. Селиверстов, студент, МГТУ им. Н. Э. Баумана, e-mail: karpenko@nog.ru

Глобальная оптимизация методом роя частиц. Обзор

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

Стр. 25 – 34

Karpenko A. P., Seliverstov E. Yu. Global Optimization by the Particle Swarm Optimization Method. Review
This paper presents review of the particle swarm optimization method (PSO) for a global optimization problem and its certain serial and parallel modifications. Keywords: global optimization, particle swarm optimization method, PSO method.

Н. И. Лиманова, д-р техн. наук, проф., Е. А. Мамзин, аспирант, Тольяттинский государственный университет, e-mail: N.Limanova@tltsu.ru

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

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

Стр. 34 – 38

Limanova N. I., Mamzin E. A. Discrerte Mathematical Model of the Determined Cell Automatic Machine and its Practical Application
The mathematical model of the determined hexagonal cell automatic machine and its program re­alization are suggested. The elaborated automatic machine peculiarity consists in step by step change of combined elements configurations. These elements are next to current cell. According to their conditions the central cell state is determined. The program is realized with the help of C language and OpenGL graphic library. Comparison with analogs shows more than twice increasing of calculations rate. This is achieved by using of parallel programming methods and step by step change of combined elements configuration.
Keywords: cell automatic machine, mathematical model, hexagonal cell, combined elements configuration, calculations rate.

И. В. Ковель, аспирант, Кубанский государственный технологический университет, e-mail: vinitar@yandex.ru

Вероятностный метод построения окрестности статистического глобального оптимума NFC-задач

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

Стр. 38 – 41

Kovel I. V. Probability Method of Construction of a Neighbourhood of a Statistical Global Optimum of NPC-Problems
The probability method of deriving of the ranked suboptitnal solutions of КРС-problems in a neighbourhood of a statistical global optimum is considered. The essence of a method consists in con­struction of solutions on the basis of use of generators of the pseudorandom numbers working on sta­tistically justified geometrical function of probability of ranks of local solutions.
Keywords: КРС-problem, statistical global optimum, neighbourhood, rank, local optimum, problem of the direct-sales representative, optimization of cutting-packing.

Л. И. Бабак, канд. техн. наук, доц., С. Ю. Дорофеев, аспирант, М. А. Песков, аспирант, М. В. Черкашин, канд. техн. наук, доц., Ф. И. Шеерман, канд. техн. наук, доц., А. С. Барышников, аспирант, С. Е. Кошевой, аспирант, ООО "Элликс", Томский государственный университет систем управления и радиоэлектроники, e-mail: babak@tomica.ru

Интеллектуальная система автоматизированного проектирования СВЧ устройств INDESYS

Описывается интеллектуальная система автоматизированного проектирования (синтеза) СВЧ устройств INDESYS, позволяющая генерировать принципиальную схему и топологию устройства по поставленным требованиям при использовании точных моделей элементов. Кратко рассматриваются структура системы, а также подходы, методы и алгоритмы, положенные в ее основу.
Ключевые слова: СВЧ, радиоэлектронные устройства, синтез, INDESYS, САШ, визуальные вычисления, генетические алгоритмы, декомпозиционный подход, монолитные интегральные схемы, UML, API, Locus-MMIC, Microwave Office, морфологическое дерево

Стр. 42 – 48

Babak L. I., Dorofeev S. Yu., Peskov M. A., Cherkashin M. V., Sheyerman F. I., Baryshnikov A. S., Koshevoy S. E. Intelligent Automated Design System for Microwave Devices INDESYS
This paper describes INDESYS — intelligent design system for microwave devices synthesis. This system is intended for circuit generation to meet designer requirements with using precise element models. The system structure, synthesis techniques and algorithms are showed.
Keywords: microwaves, RF devices, synthesis, INDESYS, CAD, Visual calculations, genetic algoritms, decomposition, monolitic Microwave Integrated Circuits, UML, АРГ Locus-MMIC, Microwawe Office, morphological tree.

А. И. Pазумовский, канд. техн. наук, ст. науч. сотр., e-mail: alr@ipu.rssi.ru
Л. Н. Сизова, науч. сотр., Институт проблем управления им. В. А. Трапезникова PАН

Проектирование и трассировка печатных плат с использованием программного комплекса "ГРАФИКА — ТP"

Описаны возможности интерактивного программного комплекса "Графика — ТP" как инструментального средства, предназначенного для проектирования электронных устройств средств связи, создания схемной документации в соответствии с ЕСКД, разработки чертежей, черчения схем алгоритмов, таблиц, поиска и визуализации кратчайшего пути между объектами.
Ключевые слова: интерактивный программный комплекс, проектирование электронных устройств, схемная документация, чертеж, принципиальная электрическая схема, монтажная схема, печатная плата, автоматическая трас­сировка соединений, контакты элементов, перечень элементов

Стр. 48 – 52

Razumowsky A. I., Sizova L. N. Design and Routing of Printed Circuit Boards Using the Program
Complex "DESIGN — R"
The article describes the possibilities of interactive software system "Graphics — TP", as an effec­tive tool, designed for the design of electronic devices, communications equipment, the establishment of circuit documentation in accordance with ESKD, development of drawings and plotting of schemes of algorithms, tables, find and display the shortest path between objects.
Keywords: interactive software package, design, electronic devices, circuit documentation, drawings, principal electrical connections, wiring diagram, printed circuit board, automatic routing connections, the model scheme, the contact elements, list of items.

Алгоритмы посимвольного приема сигналов

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

Стр. 53 – 55

Nazarov L. E. The Symbol-by-Symbol Decoding of Signals
The description of symbol-by-symbol decoding algorithms has been presented in the article. The base of these developed algorithms is Fast Hadamard Transformation and its modification.
Keywords: signals, symbol-by-symbol decoding, Fast Hadamard Transformation.

С. В. Дворников, д-р техн. наук, доц., Военная академия связи, г. Санкт-Петербург, е-mail: practicdsv@yandex.ru, С. С. Дворников, студент, Санкт-Петербургский государственный политехнический университет

Обнаружение сигналов с высоким различием динамики их амплитуд

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

Cтр. 56 – 59

Dvornikov S. V., Dvornikov S. S. Detecting of Signals with Different Ranges of Amplitudes
The detection method of signals with different ranges of amplitudes on the basis of poly-phase decision making algorithm is presented. One of the approaches on optimization of decision making procedure on the basis of maximum probability criterion is considered. Variant of automatic threshold selection without prior system training is proved. The results of a theoretical and practical experiment are shown.
Keywords: detecting of signals, poly-phase algorithm, different ranges of amplitudes, automatic threshold selection, without prior system training.

В. В. Савченко, д-р техн. наук, проф., зав. каф., Д. Ю. Акатьев, канд. техн. наук, проф., Нижегородский государственный
лингвистический университет, e-mail: svv@lunn.ru; akatjev@lunn.ru

Обучение звуковому строю языка глухонемых и слабослышащих на основе информационной теории восприятия речи*

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

Стр. 60 – 66

*Работа выполнена при поддержке гранта РГНФ 09-06-12125в.

Savchenko V. V., Akatiev D. Yu. Deaf-and-Dumb and Hearing Impaired Training of Language Audio
System Based on Information Theory of Speech Perception
It is put the task of hearing impaired training of spoken language at the basic phonetic level. Taking into account the distinctive features of this category of learners — their inability to evaluating their pronunciation quality themselves in the learning process — a new approach to the solution of the problem are suggested. This approach is based on the minimum information divergence criterion with visualization of it decision statistics.
Keywords: speech, speech training, information theory of speech perception, the information-theoretic approach, visualization of information error.

Е. Т. Дюндиков, канд. техн. наук, ст. науч. сотр., А. А. Качкин, канд. техн. наук, ст. науч. сотр.,
ФГНИИЦ РЭБ ОЭСЗ Минобороны России,
г. Воронеж, е-mail: centrreb@mail.ru

Технология динамической интеграции и представления разнородных данных для анализа и оценки состояния многопараметрических объектов

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

Стр. 66 – 73

Dyundikov E. T., Kachkin A. A. The Technology of Dynamic Integration and of Representation
of Heterogenous Data for the Analysis and the Estimation of State of Multiparametric Objects   
The sequence of executing and essence of the unified procedures, ensuring formalized integral re­presentation of results of meeting the given requirements of state of multiparametric objects with use of heterogenous measuring information, received when carrying out the various types of control is exmined.
Keywords: the process of dynamic integration and of representation of heterogenous data; chromo-graphical image of state of multiparametric objects of control.

Е. С. Углова, науч. сотр., Л. С. Моисеева, д-р техн. наук, зав. лаб. новых материалов, ООО "Объединенный центр исследований и разработок", г. Москва, e-mail: uglovaes@rambler.ru

Математическая модель и информационная система поддержки принятия решений в задачах коррозионной защиты

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

Стр. 74 – 76

Uglova E. S., Moiseeva L. S. Mathematical Model and Information System for Support of Decision-Making in Corrosion Protection Problems
The developed mathematical model for calculation of steel corrosion rate in water media for informational system of support and decision-making in problems of corrosion protection for specific type of corrosion (Carbon dioxide corrosion) is considered.
Keywords: system, corrosion, protection, media.

оглавление