Informatics (E-Journal) / Информатика
Not a member yet
963 research outputs found
Sort by
ОПТИМИЗАЦИЯ СТРУКТУРЫ И АЛГОРИТМОВ НЕЙРОННОЙ СЕТИ «НЕОКОГНИТРОН»
Рассмотрены особенности построения нейронной сети «неокогнитрон». Приведен анализ эффективности алгоритмов обучения и активации нейронной сети применительно к задаче распознавания изображений. На основе приведенного анализа предложен ряд оптимизаций структуры и алгоритмов нейронной сети, что позволяет значительно повысить точность распознавания
ЭФФЕКТИВНЫЕ ТРАНЗАКЦИОННЫЕ МОДЕЛИ В СИСТЕМАХ УПРАВЛЕНИЯ ТЕХНОЛОГИЧЕСКИМИ ПРОЦЕССАМИ
Рассматривается проблема транзакционной обработки данных в системах управления технологическими процессами. Дан обзор подходов и технологий к решению этой проблемы. Приведены общая терминология описания и способ анализа технологических процессов, позволяющие улучшить процесс разработки сложных распределенных программных комплексов
Сегментный поиск локальных экстремумов изображений на основе анализа яркостей смежных однородных областей
The problem of finding local extrema on halftone images is considered. Well-known block-search algorithms provide high speed, but they extract only strict (single-pixel) extremes, skipping extreme areas formed by non-strict extremes. Morphological search algorithms provide the selection of non-strict extremes, but have a high computational complexity. A mathematical model and an algorithm based on the brightness analysis of adjacent homogeneous regions are proposed to isolate strict and non-strict local extremes of images with low computational complexity. Their differences from well-known models are: consideration of homogeneous areas, which are formed by non-strict extremes and are local maxima or minima in relation to adjacent areas; elimination of iterative processing of non-extreme pixels; assigning the numbers to local extremes during their search. These differences allowed to increase the accuracy of local extremum extraction in comparison with block search and to reduce the computational complexity in comparison with morphological search. Рассматривается задача поиска локальных экстремумов на полутоновых изображениях. Известные алгоритмы блочного поиска обеспечивают высокую скорость, но выделяют только строгие (однопиксельные) экстремумы, пропуская экстремальные области, образованные нестрогими экстремумами. Алгоритмы морфологического поиска обеспечивают выделение нестрогих экстремумов, но имеют высокую вычислительную сложность. Для выделения строгих и нестрогих локальных экстремумов изображений с низкой вычислительной сложностью предложены математическая модель и алгоритм сегментного поиска на основе анализа яркостей смежных однородных областей. Их отличиями от известных моделей и алгоритмов являются учет однородных областей, которые образованы нестрогими экстремумами и представляют собой локальные максимумы или минимумы по отношению к смежным областям; исключение итеративной обработки неэкстремальных пикселов; присвоение номеров локальным экстремумам в процессе их поиска. Данные отличия позволили повысить точность выделения локальных экстремумов в сравнении с блочным поиском и снизить вычислительную сложность в сравнении с морфологическим поиском
ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ СОЗДАНИЯ И ОБНОВЛЕНИЯ ЦИФРОВЫХ И ЭЛЕКТРОННЫХ КАРТ МЕСТНОСТИ
Рассмотрены разработанные методы и технологии автоматизированного создания и обновления цифровых и электронных карт. Технологии разработаны на основе концепции объектно-ориентированной структуризации картографической информации, обеспечивающей высокий унифицированный уровень запросов к банку цифровых картографических данных, независимости цифрового описания объектов местности от методов получения и вида исходной информации
ФОРМАЛИЗАЦИЯ ЗНАНИЙ ПРИ ПОМОЩИ ФУНКЦИОНАЛЬНЫХ КЛАССОВ ЕСТЕСТВЕННОГО ЯЗЫКА НА ПРИМЕРЕ ФОРМИРОВАНИЯ КООРДИНАТНОЙ СРЕДЫ ГЕОИНФОРМАЦИОННОЙ СИСТЕМЫ
Приведены основы формализации знаний на примере формировании координатной среды для географических информационных систем Описаны функциональные классы естественного языка, на основе которых формализуются знания. На примерах отображения поверхностей показан процесс построения RX-кодов. синтагматических цепей и семантических сетей в целях моделирования предметной области для формирования координатной среды геоинформационных систем
Моделирование поверхностных электромагнитных волн с осевой симметрией на биизотропном однослойном плоском экране
A homogeneous three-domain boundary-value problem for a one-layer plane screen from a bi-isotropic material is formulated. Monochromatic electromagnetic fields with axial symmetry propagating behind the screen, in front of the screen and into the screen layer are calculated. Classical boundary conditions of the continuity of the tangential field components on the planes of media separation are used. To simplify the procedure of constructing analytical solutions, the original problem is transformed into a boundary problem with two-sided boundary conditions connecting electromagnetic fields on both sides of the screen. As a result, the field in the screen layer is excluded from consideration. A method for calculating surface electromagnetic waves with axial symmetry, propagating from two sides of the screen in the radial directions of the layers, is developed. A screen from a chiral material is considered as a bi-isotropic screen. For chiral screen a second-order dispersion equation was obtained, which made it possible to calculate the frequencies of the two sequences of surface electromagnetic fields. The parameters of the chiral material for which non-attenuating surface waves exist are calculated. Surface waves are presented as a combination of basis cylindrical TE- and ТЯ-polarized electromagnetic fields. Other variants of surface waves are possible.Сформулирована однородная трехобластная краевая задача для плоского однослойного экрана из биизотропного материала. Рассчитаны монохроматические электромагнитные поля с осевой симметрией, распространяющиеся за экраном, перед экраном и в слое экрана. Использованы классические граничные условия непрерывности тангенциальных составляющих полей на плоскостях раздела сред. Для упрощения процедуры построения аналитических решений исходная задача преобразована в краевую задачу с двухсторонними граничными условиями, связывающими электромагнитные поля по обе стороны экрана. В результате поле в слое экрана исключено из рассмотрения. Разработана методика расчета поверхностных электромагнитных волн с осевой симметрией, распространяющихся с двух сторон экрана в радиальных направлениях слоя. В качестве биизотропного экрана рассмотрен экран из кирального мема-териала. Для кирального экрана получено дисперсионное уравнение второго порядка, позволившее вычислить частоты двух последовательностей поверхностных электромагнитных полей. Вычислены параметры кирального материала, для которого существуют незатухающие поверхностные волны. Поверхностные волны представлены в виде комбинации базисных цилиндрических TE- и TH-поляризованых электромагнитных полей. Возможны другие варианты поверхностных волн
Стационарные характеристики ненадежной системы массового обслуживания с групповым марковским потоком
Unreliable queuing systems are of considerable interest both in mathematical terms and for applications. Systems with stationary Poisson flows of customers and breakdowns and exponentially distributed service and repair times are mainly considered. This circumstance greatly simplifies the mathematical analysis of the corresponding models but rarely occurs in real systems, especially in telecommunications networks. The purpose of this study is to analyze the stationary behavior of a multi-server unreliable queueing system with a batch Markovian arrival process, which takes into account the correlation and bursty nature of real traffic. The service and repair processes are described by phase type distributions which makes it possible to take into account not only the average service and repair times but also the variance of these times. As a result of the research, the operation of the system is described by a multi-dimensional Markov chain. The condition of ergodicity of this chain is presented in a simple algorithmic form. An algorithm for calculating the stationary distribution is proposed. Formulas for the key performance characteristics of the system are obtained in terms of the stationary distribution of the Markov chain describing the system dynamics. The results can be used to make expert decisions in analyzing the performance and design of various telecommunication networks. Ненадежные системы массового обслуживания представляют значительный интерес как в математическом плане, так и для приложений. В основном рассматриваются системы со стационарными пуассоновскими потоками заявок и поломок и экспоненциально распределенными временами обслуживания и ремонтов. Это обстоятельство значительно упрощает математический анализ соответствующих моделей, но редко выполняется в реальных системах, особенно в телекоммуникационных сетях. Целью исследования является анализ стационарного поведения многолинейной ненадежной системы массового обслуживания с групповым марковским потоком заявок, который учитывает корреляцию и взрывной характер реального трафика. Процессы обслуживания и ремонтов описываются фазовыми распределениями, что позволяет учесть не только средние времена обслуживания и ремонтов, но и дисперсию этих времен. В результате процесс функционирования системы представляется многомерной цепью Маркова. Условие эргодичности этой цепи задается в простом алгоритмическом виде. Предлагается алгоритм вычисления стационарного распределения. Получены формулы для ключевых характеристик производительности системы в терминах стационарного распределения цепи Маркова, описывающей динамику системы. Приведенные результаты могут использоваться для принятия экспертных решений при анализе производительности и проектировании телекоммуникационных сетей различного назначения
МЕТОДЫ ОПТИМИЗАЦИИ ПРОЕКТНЫХ РЕШЕНИЙ В САПР
Приводится обзор некоторых результатов, полученных в ОИПИ НАН Беларуси в области параметрической декомпозиции оптимизационных задач и разработки математических моделей и методов для оптимизации проектных решений в САПР. Основное внимание уделяется общей схеме расширенной параметрической декомпозиции оптимизационных задач, достаточным условиям ее применимости, взаимосвязи стационарных и локальных областей получаемых подзадач с аналогичными областями исходной задачи; моделям и методам оптимизации многозвенных трансмиссионных систем и технологических процессов для многопозиционного оборудования; подходам к построению индивидуализированных эталонов сложных пространственных объектов при их морфологическом анализе
МЕЖДУНАРОДНАЯ КОНФЕРЕНЦИЯ
«СОВРЕМЕННЫЕ ИНФОРМАЦИОННЫЕ И ТЕЛЕМЕДИЦИНСКИЕ ТЕХНОЛОГИИ ДЛЯ ЗДРАВООХРАНЕНИЯ» (AITTH’2005)8-10 ноября 2005 г., Минск, Беларус
ЧИСЛЕННЫЕ МОДЕЛИ РАСЧЕТА ТЕМПЕРАТУРНЫХ НАПРЯЖЕНИЙ В СЛИТКЕ, ДВИЖУЩЕМСЯ В ИЗМЕНЯЮЩЕМСЯ ТЕМПЕРАТУРНОМ ПОЛЕ
Предложена математическая модель, а также система начальных и граничных условий для численного моделирования термонапряженного состояния объектов произвольной пространственной конфигурации в условиях ступенчатого нагрева. Представленная модель, в отличие от традиционной модели нагрева слитка, учитывает скорость движения заготовки в многозонном температурном поле рабочего пространства печи. Проведены трехмерные компьютерные расчеты полей температур, напряжений и деформаций, формирующихся при движении слитка, в изменяющемся температурном поле, имитирующем методическую печь металлургического производства