главная| новый номер| архив статей| редколлегия| авторам| издательство|
Главная
Новый номер
Архив статей
Редколлегия
Авторам
Издательство

 

 


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

К оглавлению

О. Г. Чанышев, канд. техн. наук, ст. науч. сотр., Омский филиал Института математики им. С. Л. Соболева СО РАН e-mail: fedorov22@yandex.ru

Метод автоматической кластеризации текстов на основе анализа пересечений кластеров доминант

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

Стр. 2 – 7

Chanyshev O. G. Automatic Text Clusterization Method by the Dominants' Clusters Crossings Analysis
Primary purpose: the determination of text pair with a maximal thematic closeness from text set. Each text is presented by the dominants with nonempty verbal clusters (partial lexical-semantic fields). The sum of "degrees of dominants' semantic similarity" is accepted as text pair's closeness measure. N = Ri, j/Ri + Ri, j/Rj  — is the degree of semantic similarity of identical dominants in different texts, where Ri, j— crossing size of their verbal clusters, Ri— cluster's size in ti text, Rj —-cluster's size in tj text. Results of the experiments with use of various methods word weighing are presented.
Keywords: text clusterization, binary classifying taxons, dominants, clusters of words, lexico-semantic field, degree of a semantic similarity


|В. А. Горбатов|, д-p техн. наук, д-p физ.-мат. наук, проф., зав. каф. САПР, Московский государственный горный университет, И. И. Добрик, генеральный директор,
генеральный конструктор, Морской научно-исследовательский институт радиоэлектроники "Альтаир" E-mail: mail@altair-navy.ru

Теоретико-графовое экспертное оценивание альтернатив

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

Стр. 8 – 15

|Gorbatov V. A.|, Dobrik I. I. The Graph-Theoretic Expert Estimation of Alternatives
The tasks of an estimation of system effectiveness to its signs are reduced to expert estimation of alternatives. The methodology of effective expert estimation of the alternatives, based on optimum graph theoretic strategy including transformation: the rating count — graph-theoretic parallel form — the diagram of Hasse is offered.
Keywords: expert estimation, alternatives, optimum graph-theoretic strategy


В. А. Огнев, аспирант, С. P. Иванов, канд. техн. наук, доц., МГТУ им. Н. Э. Баумана e-mail: smarserg@mtu.net.ru

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

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

Стр. 16 – 22

Ognev V. A., Ivanov S. R. Improving Noise Immunity of "Satellite-Receiver" Communications Using E1OS/L1C Signals
In paper the method of improving the reliability of the digital information extraction in GPS/GALILEO-receivers is presented. The method implies the new GNSS signals processing. The mathematical model of the new GNSS signals is shown and the structure of prospective receiver is developed. The approach to the construction of a GNSS-receiver simplified model is demonstrated. This model allows exploring the performance of GNSS-receivers in different noise conditions. The numerical modeling results which proved efficiency of proposed approach are presented.
Keywords: global navigation satellite system, GNSS-receiver, noise immunity, phase-locked loop, jam, numerical model


С. А. Ховансков, канд. техн. наук, доц., e-mail: sah59@mail.ru, О. Р. Норкин, канд. техн. наук, доц., e-mail: oran@tsure.ru Технологический институт Южного федерального университета, г. Таганрог

Алгоритм оптимизации мультиагентной системы распределенных вычислений и его исследование с помощью программной модели

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

Стр. 23 – 26

Khovanskov S. A., Norkin O. R. Algorithm of Optimization Multi-Agent System Distributed Computing and his Research through Program Model
To solve any complex problem, which has strict time limitation, use of distributed computing. Such a system could be built on the basis, of a computer network under control of multi-agent system. During the task, all agents on the basis of collective decision-making, perform the optimization of computational blocks appointments between computers according to their computing resources. The goal of optimization is to reduce run-time task.
Keywords: distributed computing, multi-agent systems, optimization of multi-agent system, oriented graph of solving task, agent, critical route, algorithm of agent, program model


С. Б. Беневоленский*, д-р  техн. наук, проф., зав. каф.,
Д. Н. Нагорных**, канд. физ.-мат. наук, руководитель  группы,
А. А. Смирнова*, ассистент,
*"МАТИ"—Российский государственный технологический университет им. К. Э. Циолковского,
**ОАО "Российские космические системы" sbb13@mail.ru

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

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

27 – 32

Benevolenskiy S. B., Nagornyh D. N., Smirnova A. A. The Features of Reserve Database Creation for the Centre of Data Processing of GRID-Systems
This work contains the results of creation and features of software functioning for reserve database in the centre of data processing of GRID-systems, based on the offered fail-safe algorithm for servers' sections synchronization.
Keywords: fail-safe algorithms, software, network, data-processing centres, GRID-systems


B. М. Захаров, д-р техн. наук, проф., Е. Л. Столов, д-р техн. наук, проф.,
C.В. Шалагин, канд. техн. наук, доц.,
e-mail: sshalagin@mail.ru, Казанский государственный технический университет им. А. Н. Туполева

Алгоритм вычисления остатка по модулю и оценки его сложности в базисе ПЛИС

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

Стр. 32 – 36

Zakharov V. M., Stolov E. L., Shalagin S. V. Algorithm of Calculation of Module Remainder and Estimations its Complexity in Basis FPGA
Offered algorithm of calculation of the remainder from fission of any binary number given dimensionality for given constant value, synthesized on the base of sister operations of adding the partial remainders. Defined and researched complexity of model a device for abstract, structured and function-logical levels in FPGA-based programmable logical integral circuits.
Keywords: remainder module, sister operations, estimations of complexity, FPGA-based programmable logical integral circuits


Ю. М. Богданов, канд. техн. наук, первый зам. ген. директора по информационным технологиям, Центр информационных технологий и систем органов исполнительной власти, Д. И. Карнаух, канд. экон. наук, нач. отдела информационно-аналитических систем, ЗАО "Строительное управление № 155"' e-mail: qdaniel@mail.ru

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

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

Стр. 37 – 44

Bogdanov Yu. M., Karnaukh D. I. Informational Technology Support of Complex Governmental Management Processes
In this article authors describe the system approach to governmental management software design and development. This software should offer process management and decision making support of such complex governmental tasks as economic reformation. The newness of described approach based on integrational view at governmental management processes automation. The target of article results is automation of governmental management processes in whole social economic areas (for example, medicine and education).
Keywords: governmental management, reforms, informational technology software, technology framework, modeling methodology, informational models, integration, unified information space


С. В. Волкоморов, аспирант, А. П. Карпенко, д-р физ.-мат. наук, проф., В. А. Мартынюк, канд. техн. наук, доц., МГТУ им. Н. Э. Баумана, e-mail: mart@rk6.bmstu.ru

Анализ кинематики параллельных механизмов средствами системы автоматизированного проектирования CATIA*

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

Стр. 45 – 51

*Работа выполнена в рамках аналитической ведомственной целевой программы "Развитие потенциала высшей школы (2009—2010 годы)", проект 2.1.2/1509.

Volkomorov S. V., Karpenko A. P., Martunyk V. A. Analysis of Kinematics and Dynamics of Parallel Mechanisms Using CATIA CAD-system
In this paper we consider the problem of analysis kinematis and dynamics of parallel mechanisms using CATIA
CAD-system. We present analysis results from same parallel mechanisms, such as the section of a trunk robot-manipulator.
Keywords: parallel mechanism, trunk robot-manipulator, CATIA CAD-system


А. А. Кузьмин, аспирант, И. П. Норенков, д-р техн. наук, проф., зав. каф., МГТУ им. Н. Э. Баумана, e-mail: inorenkov@gmail.com

Автоматизация проектирования мнемосхем электрических сетей на диспетчерских щитах управления

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

Стр. 52 – 54

Kuzmin A. A., Norenkov I. P. Computer Aided Design of Electrical Mnemoscheme on Control panel
The approach to a design of electrical mnemoscheme on control panel by computers is presented. The optimization
criterion is obviousness of mnemoscheme. The suggested method is based on a search of longest chain in indirected graph.
Keywords: electrical network, control panel, path search in indirected graph, genetic algorithm


А. С. Филиппова, д-р техн. наук, доц., e-mail: annamuh@mail.ru, В. Ю. Кузнецов, канд. техн. наук, программист, Э. P. Басимов, аспирант, Уфимский государственный авиационный технический университет

Моделирование препроцессора в задачах оптимального размещения сенсоров в области мониторинга*

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

* Работа поддержана грантом РФФИ 10-07-91330-ННИО_а и грантом Президента РФ государственной поддержки ведущих научных школ РФ НШ-65497.2010.9.

Стр. 55 – 59

Filippova A. S., Kuznetsov V. Yu., Basimov E. R. Preprocessor Modeling in Problems of Sensor Optimal Placing in Monitoring Field
The problems of technical devices (sensors) in monitoring areas of different origin are under consideration. The placing projecting process consists of several conditionally independent stages. At the first stage (preprocessing) we solve the optimization problem of choosing minimal sensor numbers and their placing in the monitoring area under the condition of covering the whole monitoring area with circles or rectangles. The above situations are reduced to solving the combinatorial problem of covering a poly-coherent orthogonal polygon.
Keywords: combinatorial optimization, problems of covering, project automation, gas analyzer placing, waypoint map


А. К. Андреев, аспирант, ГУ "НПО "Тайфун", ФИАЦ, г. Обнинск, e-mail: aka@freerc.obninsk.org

Компьютерная поддержка в принятия решений при угрозе цунами

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

Стр. 60 – 65

Andreev A. K. Computer Decision-Making Support in Case of a Tsunami Hazard
This article explains the developed methods and the functional principles of the automatic information-management system, being a part of the computer decision-making support system in tsunami hazard emergency situations.
Keywords: forecast, tsunami, a computer system, decision-making support system, automatic tsunami warning system


Л. Н. Ясницкий1, 3, д-р техн. наук, проф., зав. каф., А. М. Петров2,
главный специалист-полиграфолог, З. И. Сичинава3, аспирант, e-mail: yasn@psu.ru
1Пермский государственный университет,
2Управление внутренних дел Пермского края,
3Пермский государственный педагогический университет

Технологии построения детектора лжи на основе аппарата искусственных нейронных сетей

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

Стр. 66 – 70

Yasnitsky L. N., Petrov A. M., Sichinava Z. I. Technologies of Construction of Lie-Detector on the Basis of Device of Artificial Neural Networks
Three technologies of construction of neural polygraphs are proposed and implemented. A comparative analysis, on which given the scope of neural polygraphs, depending on the complexity of their use and degree of reliability of the findings.
Keywords: neural network, lie-detector, polygraph, artificial intellect


А. А. Яковлев, д-р техн. наук, проф., Волгоградский государственный технический университет,
Е. В. Яковлева
, инженер-конструктор, ОАО "Волгограднефтемаш"' e-mail: yaa_777@mail.ru

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

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

Стр. 71 – 78

Yakovlev A. A., Yakovleva E. V. Automation of Synthesis and Choice Technical Decisions of Converters of Energy
The technique is described, allowing to form matrixes of technical decisions of converters of energy on the basis of the analysis of model of a physical principle of action. The algorithm of formation of the list of possible technical decisions from functionally-compatibly constructive elements and an expert method of a choice of the most perspective variants of converters of energy is described.

Keywords: physical principle of action, the converter of energy

оглавление