А. Ю. Боpодащенко, преподаватель, e-mail: bdy55@mail.ru В. А. Яковлев, слушатель, e-mail: rider88@mail.ru Академия ФСО России, г. Орел

Алгоритм фильтрации текстовой информации на основе маpковской модели

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

Стр. 2 – 5

Borodaschenko A. Yu., Yakovlev V. A. Filtering Algorithm Textual Information Based Markov Models
The authors propose an algorithm for determining the semantic distance between the texts in the various information systems based on Markov model. This algorithm not only improves the completeness and accuracy of information retrieval in text arrays, but also to determine the quantitative significance measure of the closeness between documents. The algorithm implements the search function with a given accuracy. To evaluate the effectiveness of the offered algorithm, proposed an original approach comparing the search results.
Keywords: semantic distance, Markov model, proximity measure, filtering algorithm texts

A. В. Мочалова, магистр, Санкт-Петербургский государственный
университет аэрокосмического приборостроения (ГУАП), e-mail: itfru@mail.ru
B.А. Мочалов, аспирант, Московский технический университет связи и информатики (МТУСИ), e-mail: mvaproduct@mail.ru

Интеллектуальная вопросно-ответная система

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

Стр. 6 – 12

Mochalova A. V., Mochalov V. A. Intellectual Question-Answer System
The article deals with algorithms for identifying logical relationships between words in a sentence and methods of their storage in a database. The algorithms of the system, answering questions posed in natural language texts. The algorithms answer the question with a question word, and without it. The presented results can be used for informational and analytical systems, search engines, databases, and interpreters.
Keywords: question-answer system, text mining

Д. А. Назаров, аспирант, Уфимский государственный авиационный технический университет e-mail: denis.nsc@gmail.com

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

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

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

Стр. 12 – 16

Nazarov D. A. 2D Strip Packing Problem: Exact Method with Partitioning into Staircase Partial Rectangular Packings
The NP-hard problem of 2D strip packing is considered. The exact method which allows to reduce time required for proving optimality of previously found packing comparing to other exact methods is proposed in this paper. This method is based on possibility of partitioning an arbitrary rectangular packing into two staircase partial packings.
Keywords: NP-hard problem, two-dimensional strip packing, branch and bound method

Д. И. Черемисинов, канд. техн. наук, вед. науч. сотр., e-mail: cher@newman.bas-net.by, Л. Д. Черемисинова,
д-р техн. наук, гл. науч. сотр., e-mail: cld@newman.bas-net.by, Объединенный институт проблем информатики Национальной академии наук Беларуси, г. Минск

Минимизация двухуровневых КМОП-схем с учетом энергопотребления

Предлагается комплекс методов и программ мини­мизации булевых функций в классе дизъюнктивных нормальных форм (ДНФ), позволяющих минимизировать площадь и среднее значение рассеиваемой мощности двухуровневых логических И—ИЛИ-схем, реализуемых на основе КМОП-технологии. Методы представляют собой модификации известных методов минимизации булевых функций путем добавления в них эвристик, направляющих процесс минимизации к получению систем ДНФ, реализуемых КМОП-схемами с меньшим энергопотреблением. Приводятся результаты вычислительных экспериментов, позволяющие оценить эффект учета энергопотребления КМОП-схем при минимизации реализуемых систем ДНФ.

Ключевые слова: логическое проектирование СБИС, минимизация булевых функций, энергопотребление, КМОП-технология

Стр. 17 – 23

Cheremisinov D. I., Cheremisinova L. D. Low Power Driven Minimization of Two-Level CMOS-Circuits
The package of methods and programs is proposed that provides minimization of Boolean functions in disjunctive normal form (DNF) according to criterions of complexity and power dissipation of corresponding two-level AND-OR CMOS-circuits. The methods are extensions of known methods of Boolean function minimization by adding heuristics that turn the minimization process towards lowering the power dissipation in the sought CMOS-circuits. The results of computer experiments are given, which allow to evaluate power driven minimization influence on power dissipation of resulting CMOS-circuits.
Keywords: logical design, minimization of Boolean functions, power consumption, CMOS-technology

В. Н. Гридин ¹, д-р техн. наук, проф., e-mail: info@dite.ras.ru, Г. Д. Дмитpевич², д-р техн. наук, проф., Д. А. Анисимов², д-р техн. наук, проф., гл. науч. сотр.
¹ЦИТП РАН ,
²СПбГЭТУ

Построение систем автоматизированного проектирования на основе Web-технологий

Рассматриваются вопросы внедрения Web-технологий в системы автоматизированного проектирования. Приводится сравнительная оценка возможных способов построения программного обеспечения систем моделирования с использованием технологии Web-сервисов. Дается описание реализации программного обеспечения распределенной системы схемотехнического проектирования.

Ключевые слова: системы автоматизированного проектирования, системы моделирования, схемотехническое проектирование, Web-технологии, Web-сервисы

Стр. 23 – 26

Gridin V. N., Dmitrevich G. D., Anisimov D. A. Construction of Systems of the Automated Designing on a Basis Web-technologies
Questions of introduction of Web-technologies in systems of the automated designing are considered. The comparative estimation of possible ways of construction of the software of systems of modeling with use of technology of Web-services is resulted. The description of realization of the software distributed system of circuitry designing is given.
Keywords: systems of the automated designing, system of modeling, circuitry designing, Web-technologies, Web-services

А. В. Бобченков, аспирант, e-mail: groddenator@gmail.com, В. В. Топорков, д-р техн. наук, проф., зав. каф., e-mail: ToporkovVV@mpei.ru, Московский энергетический институт (технический университет)

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

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

Стр. 27 – 31

Bobchenkov A. V., Toporkov V. V. Optimal Schedule Search Method in a Job-Flow Management Model in Distributed Computing Environments
In this paper a method of job-flow scheduling in distributed computing environment is proposed and examined. The method involves an economical model to increase overall resource distribution efficiency.
Keywords: distributed computing, metascheduler, resource distribution, job scheduling, time and cost optimization

А. С. Зуев, канд. техн. наук, доц., О. Б. Кучеров, студент, e-mail: zuev_andrey@mail.ru Московский государственный университет приборостроения и информатики

Внедрение контекстно-зависимых элементов управления в графические интерфейсы компьютерных программ

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

Стр. 32 – 39

Zuev A. S., Kucherov O. B. Introduction of Context-Dependent Elements in Graphical Interfaces of Computer Programs
The appropriateness of introduction of context-dependent elements providing interactive access of the user to commands and properties of the chosen object into graphical interfaces of computer programs is proved. Variants of development and expansion of application sphere of the given elements on an example of MS Word text editor are offered, the review of existing analogues is performed, ergonomics and efficiency of performed workings out are substantiated.
Keywords: graphical interface, optimization of graphical interfaces, graphical interfaces design, software ergonomics, human-computer interaction, contextual elements of the interface

С. А. Шейпак, аспирант, В. В. Шилов, канд. техн. наук, зав. кафедрой, "МАТМ"—РГТУ им. К. Э. Циолковского e-mail: serega.sheypak@gmail.com

Архитектура распределенного сервиса создания цифровой графики и анимации для Интернет-систем

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

Стр.. 39 – 41

Sheypak S. A., Shilov V. V. Architectural Solution for Distributed Service for Digital Graphics and Animation Creation for Internet Systems
The developed architectural solution of distributed system aimed for digital graphic and animation creation is considered.
Keywords: distributed system, graphics, animation

Э. И. Владимирский, канд. техн. наук, ст. науч. сотр, e-mail: eduard.vladimirsky@hotmail.ru; Б. И. Исмайлов, науч. сотр. Азербайджанская государственная нефтяная академия, г. Баку

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

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

Стр. 42 – 45

Vladimirsky E. I., Ismailov B. I. Nonlinear Recurrence Analysis as Mathematical Model of Control of Chaotic Processes
In the article presents structure of system of recognition and control of chaotic processes, which ideological basis is nonlinear recurrence analysis. Paradigm of control of process use Chirikov, Lozi and Ikeda maps. The recurrence diagrams of new chaotic systems Chirikov+Ikeda and Lozi+Ikeda is derived.
Keywords: chaotic processes, nonlinear recurrence analysis, Chirikov, Lozi and Ikeda maps

В. В. Мокшин, аспирант, И. М. Якимов, канд. техн. наук, доц., Казанский государственный технический университет им. А. Н. Туполева e-mail: vladimir_kgtu@mail.ru

Метод формирования модели анализа сложной системы

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

Стр. 46 – 51

Mokshin V. V., Yakimov I. M. The Method of Model Generation of Complex System Analysis
The given work presents the method of model generation of complex system analysis. The complex system is a researching object with characterized collection factors. This method is based on combination of the multifactor nonlinear regression model, the group method of data handling, the parallel genetic algorithm of significant factors selection and the method of artificial intelligence. This approach is a good way for receiving most qualitative set of factors. This method is considered for model generation analysis of anindustrial organization.
Keywords: complex systems, non-linear regression analysis, self-organization, recursive process, parallel genetic algorithm, feature selection

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

Стр. 52 – 57

Semin V. V. Algorithms for the Construction and Optimization of Simplicial Complexes on the Quasi-Stationary Grids
The paper discusses the main provisions of algorithms and optimization of simplicial complexes on the quasi-stationary grids. These algorithms can be used in FPU for the software-hardware complex "Topological processor". The proposed algorithms include the methods of constructing and optimizing the triangulation on the grids. The method of quality assurance and optimization based on minimizing the integral of a quadratic norm on the simplexes, and as a criterion to be considered the value of solid angle at the vertices of simplexes of the subdivision.
Keywords: triangulation, grid, optimization, delaney, simplex

А. В. Васюков, аспирант, И. Б. Петров, д-р физ.-мат. наук, зав. каф., Московский физико-технический институт (государственный университет) vasyukov@gmail.com

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

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

Стр. 58 – 62

Vasyukov A. V., Petrov I. B. Numerical Modeling of Consequences of Mechanical Granial-Cerebral Injury
The papers describes some results of numerical modeling of mechanical factors of cranial-cerebral injury caused be percussive stress. The usage of grid-characteristic method on unstructured grid is discussed. The authors introduce mechanical-mathematical model of human skull and brain and compare results of numerical modeling based on this model and results observed in clinics. The problem is topical for detailed analysis of mechanisms of brain damage during cranial-cerebral injury.
Keywords: numerical models, cranial-cerebral injury, grid-characteristic method, unstructured grid

А. И. Галушкин, д-р техн. наук, проф., Центр информационных технологий и систем органов исполнительной власти Минобрнауки России, e-mail: neurocomputer@yandex.ru, П. А. Казанцев, канд. техн. наук, вед. науч. сотр., ООО "Павлин-Технология"

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

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

Стр. 64 – 66

Galushkin A. I., Kazantsev P. A. Recognition Granulometric Structure of Spherical Figures with Reference to Mountain-ore Manufacture
It is presented the description and comparative analysis of neural network algorithms of evaluation of granulometry properties friable materials in Mining Industry.
Keywords: neural networks, pattern recognition, granulometry, mining

А. P. Исхаков, преподаватель, e-mail: intellab@mail.ru, P. М. Асадуллин,
д-р физ.-мат. наук, проф., зав. каф., e-mail: asadullin54@mail.ru, М. P. Богданов, канд. биолог. наук, доц. каф., e-mail: bogdanov_marat@mail.ru, Башкирский государственный педагогический университет им. М. Акмуллы, г. Уфа Н. И. Федоpов, д-р биолог. наук. зав. лаб., e-mail: fedorov@anrb.ru, Институт биологии УНЦ РАН, г. Уфа

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

Обсуждается методика фильтрации пикселей в полноцветном представлении сканированного картографического материала с помощью нейронной сети. Использована программа MATLAB с модулямирасширения Neural Network Toolbox и Image Processing Toolbox. Предлагаемый подход позволяет экономить машинное время и помогает избежать потерь данных.
Ключевые слова: обработка изображений, фильтрация пикселей, ГИС, искусственная нейронная сеть, технология предобработки цветных изображений, кластеpизация, краевая сегментация, нейронный слой Кохонена, среда разработки MATLAB, модуль Image Processing Toolbox

Стр. 67 – 72

Iskhakov A. R., Asadullin R. M., Bogdanov M. R., Fedorov N. I. Automation of Preliminary Maps Material Containing Color Contours for Further Vectorization
Color image pixels filtering technique using a neural network is discussed. The program MATLAB con­taining Neural Network Toolbox and Image Processing Toolbox was used. The proposed approach allows us to save computing time and helps to avoid data loss under working with scanned maps.
Keywords: image processing, pixel filtering, GIS, artificial neural network, preliminary processing of the color images, clustering, edge segmentation, MATLAB the program, image processing toolbox

Н. М. Новикова, д-р техн. наук, проф., В. Г. Ляликова, аспирант, e-mail: vikalg@yandex.ru, Воронежский государственный университет

Математические модели параметрических статистических и нейросетевых обнаружителей сигналов при наличии шума и импульсной помехи

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

Стр. 73 – 78

Novikova N. M., Lyalikova V. G. Mathematical Models of Parametric Statistical and Neural Network
Signal Detectors the Presence of Noise and Pulse Noise
The computer simulation of signals detectors have been considered in this paper. Bayesian method, Neyman—Pearson criterion, RBF neural network and two-layer perseptron have been considered. The methods of education presents neural network have been examined. The computing experiment results have been produced. The comparative analysis of consideration methods work with gaussian noise and chaotic pulse noise has been realized.
Keywords: signals detection, statistical algorithms, neural network algorithms, simulation, comparative analysis

оглавление