А. Б. Барский, д-р техн. наук, проф., МИИТ E-mail: arkbarsk@mail.ru

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

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

Стр. 2 – 6

Barsky A. B. Logical Neural Network Application for Optimal Strategy Choice for Request Flow Service in GRID-Computation System

The adaptive dynamical decision-making system for optimal strategy choice for service request flow which will be treatment on computers of GRID-technology center is examined. As optimization criterion maximum of computer load is choose. It secured maximum center pass ability and directive time observance for executing works. Computing means appoint, priorities observance and treatment synchronization of interrelation requests are realized with help of logical neural network on base of current and prolonged request flow characteristics and means system state condition.
Keywords: decision-making system, optimal strategy choice, request flow, logical neural network, GRID-computations.

В. И. Шкунов, аспирант, Нижегородский государственный технический университет

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

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

Стр. 6 – 9

Shkunov V. I. Ad-hoc Networks Characteristics Evaluating Methodology
The ad-hoc network protocols evaluation method is proposed. Different aspects of uniform method of evaluation is described.
Keywords: ad-hoc, simulation, network, wireless, methodology

И. П. Норенков, д-р техн. наук, проф., зав. каф., В. А. Трудоношин, канд. техн. наук, доц., А. А. Кузьмин, аспирант, И. А. Кузьмина, аспирант, МГТУ им. Н. Э. Баумана

Генетические методы с фрагментными кроссовером и макромутациями

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

Стр. 10 – 13

Norenkov I. P., Trudonoshin V. A., Kuzmin A. A., Kuzmina I. A. Genetic Methods Based on Fragment Crossover and Macromutation
The paper is devoted to the experimental research of genetic methods based on the fragment crossover and macromutations. The results were received on the examples traveling salesman, partitioning and scheduling problems. There are some recommendations for an application of the researched algorithms.
Keywords: genetic algorithm, optimization, crossover, macromutation.

Т. Г. Кязимов, канд. физ.-мат. наук, доцент, зав. отделом, Ш. Д. Махмудова, зав. сектором, Институт Информационных Технологий Национальной Академии Наук Азербайджана, г. Баку

Система компьютерного распознавания людей по фотопортретам

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

Стр. 13 – 16

Kazimov Т. H., Mahmudova S. J. About Creation of System of Computer Recognition of People
by Photographs
The technique of search of the person in base of images on its photograph is considered. On the basis of the chosen identification points of the person, distances between them are calculated.
Identification signs of the person are defined by the way which is essentially distinct from the ones used before.
Keywords: identification, base of images, anthropometrical points, signs, key signs

И. Л. Артемьева, канд. техн. наук, ст. научн. сотр., Институт автоматики и процессов управления ДВО РАН, г. Владивосток

Сложно структурированные предметные области. Построение многоуровневых онтологии*

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

*Работа выполнена при финансовой поддержке ДВО РАН в рамках Программы Президиума РАН № 14 "Фундаментальные проблемы информатики и информационных технологий", проект 06-1-14-051 "Интеллектуальные системы, основанные на многоуровневых моделях предметных областей".

Стр. 16 – 21

Artemieva I. L. Domains with Complicated Structure: Building their Multilevel Ontologies
The importance of ontology is generally recognized today: as the base for specification and development of software, shared information access, knowledge portal development, user interfaces of software and information editors. However, existing ontology descriptions and their development methods do not embrace complicatedly structured domains: domains with different but similar subdomain ontologies, subdomains with different but similar sub-subdomain ontologies and so on. This paper contains a description of the class of complicatedly structured domains and provides examples. The definition of multilevel ontologies for such domains is described; the method of their development is presented. The differences between this new method and already existing methods for ontology creation are analyzed.
Keywords: domain ontology, domain with complicated structure, ontology development for a domain with complicated structure.

А. Л. Ронжин, канд. техн. наук, доц., зав. лаб., Санкт-Петербургский институт информатики и автоматизации РАН

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

Проводится анализ трех моделей представления словаря распознавания: линейной модели, лексического дерева и двухуровневого морфофонемного префиксного графа (ДМПГ). Представление словаря в виде списка слов и их транскрипций, которое используется в большинстве современных систем распознавания речи и достаточно успешно подходит для английского, не годится для флективных языков по скорости обработки вследствие их богатой морфологии. Декомпозиция транскрипции каждой словоформы из словаря на основу и окончание с последующим объединением одинаковых последовательностей первых фонем основ и одинаковых транскрипций окончаний обеспечивает формирование компактной морфофонетической структуры словаря в виде ДМПГ. Сложность топологий различных способов представления словаря оценивается по числу узлов и дуг, а также плотности графа словаря. Проверка моделей осуществлялась на словаре, содержащем свыше 2 млн словоформ. Также проанализировано, как изменяются параметры моделей в зависимости от размера словаря.
Ключевые слова: автоматическое распознавание речи; лексическое дерево; префиксный граф; флективные языки; сверхбольшой словарь.

Стр. 21 – 28

Ronzin A. L. Comparative Analysis and Estimation of Vocabulary Models for Russian Speech Recognition Systems
The comparison of three models for speech recognition vocabulary representation: linear model, lexical tree and Two-level, Morphophonemic Prefix Graph (TMPG) is presented. The representation of a vocabulary by list of the words and their transcriptions is common used for modern speech recognition system and are well suitable for English, but does not suite for inflective languages owing to reach morphology. The decomposition of transcriptions of each wordforms by a stem and an ending with following sharing the identical sequences of first phonemes of the stems and sharing identical ending transcriptions provides the creation of compact morphophonemic structure of TMPG. The topology complexity of different methods for vocabulary representation is estimated by number of nodes and arcs as well as by density of vocabulary graph. The model comparison is conducted by vocabulary containing over 2 millions wordforms. Also the changing of model parameters in influence to vocabulary size is analyzed.
Keywords: automatic speech recognition; lexical tree; prefix lattice, inflective languages; extra large vocabulary.

С. Г. Мосин, канд. техн. наук, доц., Владимирский государственный университет

Современные тенденции и технологии проектирования интегральных схем

Рассмотрены состояние и прогноз развития мирового рынка микроэлектроники. Представлены современные тенденции изменения интегральной технологии. Описаны технологии проектирования специализированных интегральных схем.
Ключевые слова: специализированные ИС, интегральные технологии (ИТ), анализ и прогноз развития ИТ.

Стр. 28 – 33

Mosin S. G. The State-of-the-Art Tendencies and Techniques of Integrated Circuits Design
The current status and forecast of the world microelectronic market development are considered. The up-to-date tendencies of integrated technology changes are proposed. The techniques of the application specific 1С design are described.
Keywords: application specific integrated circuits (ASIC), integrated technologies, analysis and forecast of integrated technologies development.

Е. Н. Талицкий, д-р. техн. наук., проф., Владимирский государственный университет

Алгоритм проектирования виброзащиты электронной аппаратуры

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

Стр. 34 – 36

Talickiy E. N. Vibroprotection of the Electronic Devices Design Algorithm
The scheme of algorithm of designing vibroprotection of the electronic equipment, for the first time including practically all ways used now for these purposes is offered. It is intended for designers of the electronic equipment used on mobile objects.
Keywords: algorithm, vibroprotection, electronic equipment, vibration isolation, damping, frequency adjustment.

И. В. Котенко, д-р техн. наук, проф., вед. научн. сотр., В. В. Воронцов, аспирант, А. А. Чечулин, аспирант, А. В. Уланов, канд. техн. наук, мл. научн. сотр., Санкт-Петербургский институт информатики и автоматизации РАН

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

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

Стр. 37 – 42

Kotenko I. V., Vorontsov V. V., Chechulin A. A., Ulanov A. V. Proactive Mechanisms for Defense Against
Network Worms: an Approach, Implementation and the Results of Experiments
The paper offers a proactive approach for protection against network worms in the Internet. The approach is based on combining various network worm detection and containment mechanisms and their automatic dynamic adaptation according to the current network configuration and traffic. The features of the given approach and the implemented system for simulation of network worm defense mechanisms are described. The results of the approach evaluation for detection and containment as known network worms (CodeRed II, Slammer) as well as potentially possible ones are considered.
Keywords: network worms, proactive approach, network worm detection and containment mechanisms, simulation, adaptation.

Н. А. Молдовян, д-р техн. наук, гл. науч. сотр., П. А. Молдовяну, канд. техн. наук, начальник НТЦ, Научный филиал ФГУП НИИ "Вектор"

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

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

Стр. 43 – 48

Moldovyan N. A., Moldovyanu P. A. Finite Vector Groups for Synthesis of the Digital Signature Algorithms
The paper considers a way to construct non-cyclic vector groups containing subgroups of the large prime order. The non-cyclic vector groups are applied in the design of the digital signature algorithm.
Keywords: digital signature, finite groups, vector fields.

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

Стр. 48 – 51

Bochkov M. V., Shkadov A. A. The Formal Model of Condition of Protection Computer System when Security Information Policy is Used
In the article approach to the management of secure computer network, based on the policy of security, is described. The model of definition secure computer network has been offered. It is introduced by sets of security standards for each level of computer network protection.
Keywords: security policy, security level, vulnerabilities, parameters of network configuration

А. А. Чеснавский, аспирант, Московский государственный инженерно-физический институт (ГУ)

Практическое применение алгоритма семантического анализа изменений в HTML-документах

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

Стр. 51 – 58

Chesnavski A. A. Application of Semantic Change Detection of HTML-Documents Algorithm
That article is dedicated to describe semantic web-sites change detection algorithm. The main advantages of proposed algorithm are detection of changes only in data of HTML-page, not presentation part; there is no need to know internal structure of the page and have a preprocessing of HTML-pages. That algorithm could be used in many practical areas, where there is a need to proceed data retrieved from web-sites. The main examples of applications are semantic web-clipping, web-pages caching, transforming HTML-pages in RDF form.
Keywords: web-sites change detection, web-clipping, web-integration.

Варианты реализации модели фильтрации потока запросов к Web-серверу

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

Стр. 58 – 60

Zhusov D. L., Komashinsky V. V. The Variants of Realization the Module of a Filtration a Flow of Queries to Web-Server
In article the variants of realization the module of a filtration a flow of queries to Web-server with dynamically formed pages, allowing increasing its security from computer attacks of substitution content are offered.
Keywords: module of a filtration, flow of queries, Web-server, security, computer attacks.

С. С. Горелов, мл. науч. сотр., Научно-исследовательский институт механики МГУ им. М. В. Ломоносова

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

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

Стр. 61 – 66

Gorelov S. S. Models and Algorythms of Document Search Systems
We give an approach for data indexing in a wide area of databases, which can be represented as document sets. Universality of the approach allows us to apply it for searching in text, xml and semi-structured document sets and searching in relational databases. Mathematical model of search system, searching and indexing algorithms are presented in the current work. An approach to estimation of index usage effectiveness is introduced. In addition to the estimation of the index optimality from the standpoint of calculation queries, this approach allows one to take into account arbitrary distributions of query probabilities. Obtained complexity estimates of given algorithms clearly demonstrate efficiency of the approach and practical applicability of the algorithms suggested.
Keywords: semistructured databases, data indexing algorithms, probabilistic estimation of search effectiveness.

Полищук Ю. В., канд. тех. наук, инженер, ООО "Волго-Уральский научно-исследовательский институт нефти и газа" Черных Т. А., аспирант, Оренбургский государственный университет

Моделирование подсистем хранения информации, ориентированных на хранение квазиструктурированных объектов

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

Стр. 66 – 71

Polishuk Yu. V., Chernyh T. A. Modelling of Subsystems of the Information Storage Focused on the Quasistructured Objects Storage
The most widespread models of the storage of the objects in the relational databases are considered. The model of the storage of the quasistructured objects in the relational database, based on the application of XML technology, is offered. The advantages of the usage of the developed model of the storage of objects are formulated.
Keywords: the information storage, the quasistructured data, the automated information systems.

Н. И. Куренков, д-р техн. наук, проф., С. Н. Ананьев, канд. техн. наук, доц.,
3 ЦНИИ МО РФ

Критерий однородности матрицы и его использование в анализе многомерных данных

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

Стр. 71 – 77

Kurenkov N. I., Ananiev S. N. Uniformity's Criterion of a Matrix and its Use in the Analysis of a Multidimensional Data Sets
The new approach to aggregation of a multidimensional data sets is offered. It is based on use of uniformity's criterion determined as a maximum of uniformity’s parameter of an one-dimensional file. The parameter rep¬resents the relation of average harmonious values of file elements to average arithmetic. Generalization of this definition on matrixes, as average harmonious of uniformity's parameters of her columns is resulted. Properties of uniformity’s parameter, major of which — invariance to transformations of similarity and in¬version are considered. These properties allow to create effective algorithms of aggregation of the multidimen¬sional data sets. Examples of use of the offered criterion in the theory of decision-making, for construction of an integrated parameter of reliability of banks and gradation of attributes for their forecasting are considered. Researchers are maintained by the Russian Federal Property Fund (the grant № 05-08-65501).
Keywords: uniformity's criterion, parameter, matrix, transformation of inversion, gradation of attributes.

А. Ю. Переварюха, аспирант, Санкт-Петербургский институт информатики и автоматизации РАН

Нелинейные модели и особенности оптимизации в задаче системного анализа динамики популяций

Предлагается непрерывно-дискретная математическая модель для оценки и прогнозирования эффективности воспроизводства промысловых популяций. Модель основывается на наличии пороговых эффектов в биологии развития, изучаемых в рамках теории этапности развития организмов. Топология фазового пространства динамической системы на основе разработанной модели качественно отличается от широко известных моделей Тикера и Бивертона—Холта. Делается вывод об опасностях, связанных с переводом популяции в состояние, наиболее оптимальное для промысла. Статья рассчитана на специалистов в области применения информационных технологий и имитационных моделей в экологии.
Ключевые слова: моделирование динамики популяций; нелинейные динамические системы; оптимизация эксплуатации биоресурсов.

Стр. 77 – 81

Perevarukha A. Yu. Nonlinear Models and Optimization for Issue of Analyzing Population Dynamics
Author suggests a new discrete-continuous model for estimation and forecasting of efficiency of reproduction of food fish population. Model based on threshold effects in early stage of fish ontogenesis, which investigate within the bounds of stage-development theory. Phase portrait of the dynamic system within suggested model has qualitative sense differences from the Ricker Map or Beaverton-Holt Map. Author draws a conclusion about dangers concerned with transferring population to the point of optimum yield. Article assigned for specialists in field of implementation of information technologies and simulation models in ecology.
Keywords: simulation of population dynamic, nonlinear dynamic systems, optimization of natural resources.

P. А. Дурнев, канд. техн. наук, ст. науч. сотр., Центр стратегических исследований гражданской защиты МЧС России

Система информирования и оповещения населения: функции и структура

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

Стр. 82 – 85

Dyrnev R. A. System Informing and Notifications of the Population: Functions and Structure
It is considered new system informing and notifications of the population, founded on modem information-telecommunication technology. They are determined its role and place in the general system of the provision to safety to vital activity, are installed main functions and structure.
Keywords: leaving out and warning of the population, information-telecommunication technology, documentation centre, terminal complex.

оглавление