Математическое и программное обеспечение новых информационных технологий
Правильная ссылка на статью:
Емалетдинова Л.Ю., Новикова С.В.
Автоматическая генерация системы нечеткого вывода типа Мамдани на основе существующей системы типа Такаги-Сугено
// Программные системы и вычислительные методы.
2013. № 2.
С. 151-159.
URL: https://nbpublish.com/library_read_article.php?id=63019
Аннотация:
Описывается метод определения параметров системы нечеткого логического вывода Мамдани из условия ее идентичности системе Такаги-Сугено. Обосновываются свойства, которым должны удовлетворять обе системы как универсальные аппроксиматоры для их идентичности. Приводится алгоритм формирования функций принадлежности правых частей правил системы Мамдани и метод формирования системы в целом. Эффективность предложенного метода подтверждается экспериментами.
Ключевые слова:
нечеткая логика, нечеткий логический вывод, Мамдани, Такаги-Сугено.
Abstract:
the article describes a method of determining the parameters of Mamdani fuzzy inference system
based on its identity with the Takagi-Sugeno system. The author substantiates the properties that can be
used as universal apprximators for both systems. The article introduces an algorithm of formation functions
of membership of the right-hand parts of the Mamdani rules and the method of formation of the
system as a whole.
Keywords:
Software, fuzzy, logic, Mamdani, Takagi, approximator, Sugeno, automatization, identity, output.
Математическое моделирование и вычислительный эксперимент
Правильная ссылка на статью:
Олзоева С.И.
Метод автоматической классификации в распределенном моделировании систем
// Программные системы и вычислительные методы.
2013. № 2.
С. 160-163.
URL: https://nbpublish.com/library_read_article.php?id=63020
Аннотация:
Рассматривается задача декомпозиции имитационных моделей систем для организации распределенного моделирования сложных систем на многопроцессорных вычислительных системах. Для ускорения процесса моделирования необходимо разбить моделирующую программу на части, выполняющиеся параллельно на разных процессорах. Предлагается подход к использованию метода автоматической классификации, позволяющий автоматизировать распараллеливание моделирующих программ.
Ключевые слова:
имитационное моделирование, многопроцессорные вычислительные системы, декомпозиция имитационной модели, автоматическая классификация, распределенное моделирование, сложные системы, ускорение вычислительного процесса, моделирующие программы, параллельные вычисления.
Abstract:
the article deals with the problem of decomposition of simulation models for organization of the
distributed modelling of complex systems on multiprocessor computing systems. To speed up the process of
modelling the modelling program shall be divided into parts for parallel execution on different processors.
The author offers the approach to the use of an automatic classification method for automation the parallelization
of simulation programs.
Keywords:
Software, simulation modeling, complex systems, multi-processor computing systems, decomposition of simulation model, automatic classification, distributed modeling, acceleration of computation, parallel computing, modeling programs.
Математическое моделирование и вычислительный эксперимент
Правильная ссылка на статью:
Олзоева С.И., Тэлина С.В., Балбарова Д.Г.
Способ расчета емкости буферных накопителей при проектировании коммутационных систем
// Программные системы и вычислительные методы.
2013. № 2.
С. 164-167.
URL: https://nbpublish.com/library_read_article.php?id=63021
Аннотация:
Рассматривается способ расчета емкости буферного накопителя коммутационных узлов для сетей ЭВМ, не требующий задания конкретных функций распределения поступающего потока сообщений и длительностей обработки на узле. Предлагаемый способ позволяет рассчитать требуемое значение емкости буферных накопителей, используя средние значения интенсивности поступающих потоков и продолжительности обработки сообщений.
Ключевые слова:
сети ЭВМ, коммутационные системы, вероятности потери сообщений, буферный накопитель, информационные пакеты, интенсивности потоков, обработка пакетов, прямоугольные импульсы, переполнение.
Abstract:
the article is devoted to a topical issue of development of the education in the field of the supercomputer
systems, raises questions and suggests constructive solutions for building multiprocessor computation
clusters as the initial phase in the realization of program of training specialists in the area of high performance
computing. Author gives an example of building a cluster on the specific equipment and shows the
results of testing the cluster during the program of modeling of distributed automated control system.
Keywords:
Software, supercomputing technology, computing clusters, high performance computing, parallel programming, specialization on parallel computing, mathematical modelling, numerical experiment, mass parallelism.
Математическое моделирование и вычислительный эксперимент
Правильная ссылка на статью:
Олзоева А.Г.
Вопросы построения вычислительных кластеров
// Программные системы и вычислительные методы.
2013. № 2.
С. 168-170.
URL: https://nbpublish.com/library_read_article.php?id=63022
Аннотация:
Статья посвящена актуальной проблеме развития системы суперкомпьютерного образования, рассматриваются вопросы и конструктивные решения построения многопроцессорных вычислительных кластеров, как первоначального этапа для реализации программы подготовки специалистов в области высокопроизводительных вычислений. Приводится пример построения кластера на конкретном оборудовании и результаты тестирования кластера на программе моделирования распределенной автоматизированной системы управления.
Ключевые слова:
суперкомпьютерные технологии, вычислительные кластеры, высокопроизводительные вычисления, параллельное программирование, массовый параллелизм, программные средства, специализация по параллельным вычислениям, численный эксперимент, математическое моделирование.
Abstract:
the article describes the method of calculation of buffer storage capacity of commutation nodes
for computer network that does not require setting the exact values for functions of distribution of incoming
messages flow and duration of its processing. The proposed method makes it possible to calculate the
required value of the buffer storage capacity using the average value of the intensity and duration of the
incoming flow of messages.
Keywords:
oftware, computer networks, switching systems, the probability of message loss, buffer storage, information packets, the intensity of flows, packet handling, overflow, rectangular pulses.
Математическое моделирование и вычислительный эксперимент
Правильная ссылка на статью:
Сидоркина И.Г., Шумков Д.С.
Кусочно-линейная аппроксимация при решении задач извлечения данных
// Программные системы и вычислительные методы.
2013. № 2.
С. 171-175.
URL: https://nbpublish.com/library_read_article.php?id=63023
Аннотация:
Прогнозирование является одним из основных вопросов, которые возникают при анализе временных рядов. При этом ставится задача определить будущее поведение временного ряда по его известным прошлым значениям. В данной работе предложен метод для прогнозирования временных рядов, который базируется на идеи выделения базовых паттернов (шаблонов) из исходных данных и позволяет установить внутренние закономерности исследуемого ряда. На сегодняшний момент одним из подходов, в котором ведутся исследования в области прогнозирования временных рядов, является системы Data Mining или “раскопка данных”. Это связано с тем, что классические методы, основанные исключительно на линейных (ARIMA) и нелинейных (GARCH) моделях прогнозирования, не позволяют достичь необходимой точности прогноза. Используя методы, разработанные в рамках данной технологии, можно увеличить эффективность прогнозирования и выявить скрытые закономерности в исследуемых временных рядах.
Ключевые слова:
временной ряд, аппроксимация, кусочно-линейная аппроксимация, прогнозирование, раскопки данных, базовые шаблоны, паттерны, локальные экстремумы.
Abstract:
forecasting is one of the main issues in the analysis of the time series. The goal is to determine
future behavior of a time sires by its know past values. In this article the author proposes a method of time series prediction based on the idea of allocating basic patters (templates) from the input data allowing
to define the internal rules of the studied series. Currently on of the approaches in the field of time
series prediction is the Data Mining (or “data excavation”) system. This is due to the fact that classical
methods, based only on the linear (ARIMA) and non-linear (GARCH) models of prediction can’t provide
the required accuracy. Usage of the methods developed with this technology makes it possible to increase
the performance of prediction and reveal hidden patterns in the studied time series.
Keywords:
Software, time series, approximation, piecewise-linear approximation, forecasting, data excavation, basic patterns, patterns, local extremes, algorithm.
Базы знаний, интеллектуальные системы, экспертные системы, системы поддержки принятия решений
Правильная ссылка на статью:
Суханов А.В., Ковалев С.М.
Метод нахождения аномалий при диагностике верхнего строения пути
// Программные системы и вычислительные методы.
2013. № 2.
С. 176-180.
URL: https://nbpublish.com/library_read_article.php?id=63024
Аннотация:
В статье предлагается новый подход к автоматизации поиска аномальных зон в структуре подшпального основания железнодорожного полотна. Он заключается в создании метода поиска аномалий в исследованиях состояния верхнего строения пути при комплексном контроле и диагностике железнодорожного пути, который основан на построении моделей представления георадиолокационных радарограмм. В основу описываемого метода положена обзорная статья методов поиска аномалий, согласно которой при разрабатывании метода поиска аномалий необходимо найти связь между аномальными данными и описать их единой математической моделью представления. Данный метод представлен в виде описания математической модели, составленной из математических моделей всех аномальных осей синфазности, полученных при ранних исследованиях балластной призмы железнодорожного полотна. Метод может быть использован для автоматизирования классификации данных о строении балластной призмы участка железнодорожного пути, ранее не изученного, при использовании данных о строении известных участков пути.
Ключевые слова:
программное обеспечение, георадиолокация, георадар, слой, радарограмма, трасса, метод, модель, аномалия, вектор.
Abstract:
the article suggests a new way to automate the search of anomalous zones in the structure of the
under sleeper pad base of the railway through the search of anomalous zones with the upper track structure
examination during the overall control and diagnosis of the railway based on the building a model using
the GPR radarograms representation. The proposed method is based on the article devoted to the methods
of search for the anomalous zones, that points out the need of finding a connection between anomalous
data and describing them in a unified mathematical representation model. This method is presented as a
description of the mathematical model made up of mathematical models of all anomalous axes of phase
synchronism obtained by earlier studies of the ballast railway. The method can be used to automate the
classification of data on the ballast railway structure, not previously investigated, and in using data about
the structure of the known railway track sections.
Keywords:
Software, ground penetrating radar, georadar, layer, radiogram, track, method, model, anomaly, vector.
Автоматизация проектирования и технологической подготовки производства
Правильная ссылка на статью:
Лячек Ю.Т., Чеканова С.И., Абдулкадер Б.А.
Создание параметрических моделей конструкторских чертежей на основе их адаптивной базовой сети
// Программные системы и вычислительные методы.
2013. № 2.
С. 181-191.
URL: https://nbpublish.com/library_read_article.php?id=63025
Аннотация:
Рассматриваются особенности процесса и алгоритмы автоматического формиро- вания параметрической модели непараметрического описания чертежа, в основе которой лежит использование адаптивной базовой сети чертежа, изменяющейся при изменении значений исполь- зуемых в нем размеров. Адаптивная базовая сеть выступает в роли эффективной (универсальной) параметрической модели чертежа, так как она действует на все поле чертежа и соответствен- но на все характерные точки основных графических примитивов, определяющих образ детали, изо- браженной на чертеже. Вместе с тем, с этой сетью косвенно связаны и все элементы оформления чертежа (всевозможные технологические обозначения), и изображение размерных обозначений. Это позволяет автоматически получать практически полностью оформленные конструкторские чертежи модифицированных изделий. Формирование адаптивной базовой сети зависит только от используемых в описании основных графических элементов и типа и вида, установленных в нем, размерных обозначений. Ее представление не зависит от порядка и способа формирования графических примитивов (от алгоритма построения изображения детали), а также времени и способа простановки на чертеже размерных обозначений. Это позволяет использовать такую сеть для автоматического создания параметрического описания практически любого ранее сформированного в непараметрических системах конструкторского чертежа. Необходимо только, чтобы используемые размерные обозначения однозначно описывали форму изображенной детали, т.е. исходный чертеж должен соответствовать требованиям ЕСКД, и по нему можно было бы изготовить требуемую деталь. Созданные на основе адаптивной сети программные средства могут найти широкое использование в конструкторских отделах машиностроительных проектных бюро и предприятий.
Ключевые слова:
программное обеспечение, параметризация, адаптация, базовая, сеть, чертеж, вид, модель, алгоритм, связь.
Abstract:
The author focuses on the special aspects and algorithms of automatic generation of a parametric
model of a non-parametric description of the drawing based on the adaptive core network of the drawing
that changes depending on the size values used. Adaptive network serves as an effective universal parametric
model of the drawing as it applies to the entire drawing and therefore to the all important points of the
basic graphic primitives, that defines the shape of the item shown in the drawing. At the same time all elements
of the drawing specification (various technological keys) are indirectly related to that network. This
allows to automatically build almost complete design drawings of modified items. Building of the adaptive
core network depends only on the basic graphical elements, view and sizes used. It is not depended on the
order and way of formation of graphic primitives (the algorithm of constricting the item), and time and
means of dimensional notating of the drawing. That makes it possible to use such network to automatically
generate the parametric description of almost any design drawing previously build in the non-parametric
systems. It requires only clear dimensional notation for the shape of the item, i.e. the original drawing must
meet the requirements of “Unified system for design documentation” allowing to produce the item. The
software systems based on the adaptive network may find wide use in the development departments of
engineering design offices and businesses.
Keywords:
Software, parameterization, adaptation, basic, network, drawing, type, model, algorithm, relation.
Программные комплексы компьютерной реализации численных методов и математических моделей на их основе
Правильная ссылка на статью:
Потехин Е.Н., Леухин А.Н.
Методы оптимизации задачи полного поиска бинарных апериодических оптимальных последовательностей
// Программные системы и вычислительные методы.
2013. № 2.
С. 192-198.
URL: https://nbpublish.com/library_read_article.php?id=63026
Аннотация:
Ставится проблема поиска бинарных оптимальных апериодических последовательностей для задач обнаружения целей. Приводится алгоритм полного поиска «brunch and bound». Вводится понятие эквивалентных преобразований, описывается их применение для сокращения вычислительной сложности алгоритма. Описываются методы оптимизации алгоритма и сокращения его вычислительной сложности благодаря использованию современных процессорных команд, вычислительных графических кластеров, методов распараллеливания алгоритма, пакетных режимов поиска.
Ключевые слова:
бинарные последовательности, апериодические последовательности, оптимальные последовательности, импульсная автокорреляционная функция, методы оптимизации, brunch and bound, NVidia CUDA, эквивалентные последовательности, коды Баркера.
Abstract:
the authors rise a problem of finding the optimal binary aperiodic sequences for the target detection
tasks. The article presents an algorithm for a complete search “brunch and bound”, introduces a concept of equal transformations, describes it use for computational complexity reduce. The methods of
optimization lower the computational complexity of the algorithm through to the usage modern processor
instructions, computational graphic clusters, parallelization, batch search.
Keywords:
Software, binary sequences, aperiodic sequence, optimal sequence, pulse autocorrelation function, methods of optimization, brunch and bound, NVidia CUDA, equivalent sequences, Barker codes.
Образовательные программные системы
Правильная ссылка на статью:
Морохин Д.В.
Использование LMS Moodle для поддержки дисциплин с элементами программирования
// Программные системы и вычислительные методы.
2013. № 2.
С. 199-204.
URL: https://nbpublish.com/library_read_article.php?id=63027
Аннотация:
Рассматривается применение систем управления учебным процессом. Тематика связана с дисциплинами, в которых для усвоения материала используется написание обучающимися программ различной степени сложности. Целью работы является демонстрация использования элементов системы Moodle для проведения лабораторных работ по таким дисциплинам. В качестве примеров взяты «Системное программное обеспечение» и «Компьютерная графика». Предложены несколько подходов к организации приема, проверки и защиты студенческих программных работ.
Ключевые слова:
электронное обучение, средства обучения, студент, программирование, Moodle, система управления учебным процессом.
Abstract:
the article considers the application of learning management systems to the disciplines that require
the student to write programs of various complexity for learning the studied material. The aim of the
article is to demonstrate the use of the Moodle elements for carrying out practical works in such disciplines.
“System software” and “Computer graphics” courses serve as an example. The author proposes several approaches
to the organization of evaluation of programming assignments.
Keywords:
Software, Moodle, teaching of programming, learning tools, e-learning, learning management system, student, programming, system software, computer graphics.
Базы знаний, интеллектуальные системы, экспертные системы, системы поддержки принятия решений
Правильная ссылка на статью:
Кучинская-Паровая И.И., Гулякина Н.А.
Методика проектирования нейронных сетей, ориентированных на обработку баз знаний
// Программные системы и вычислительные методы.
2013. № 2.
С. 205-210.
URL: https://nbpublish.com/library_read_article.php?id=63028
Аннотация:
В статье рассматривается методика проектирования нейронных сетей, ориентированных на обработку баз знаний, представленных семантическими сетями. Методика основывается на применении унифицированной модели нейронной сети. Отличительной особенностью предлагаемой методики проектирования нейронных сетей для обработки баз знаний является использование компонентного подхода и библиотеки совместимых НС-компонент, которые позволяют облегчить трудозатраты при проектировании, снизить требования к квалификации разработчиков, а также решить задачу интеграции нейросетевых методов с другими методами представления и обработки информации при разработке гибридных интеллектуальных систем.
Ключевые слова:
гибридная интеллектуальная система, база знаний, семантическая сеть, модель, нейронная сеть, методика проектирования, компонент, библиотека.
Abstract:
the article reviews a technique of designing the knowledge base oriented neural networks represented
by semantic networks. The technique is based on the appliance of a unified model of a neural network.
A distinctive feature of the proposed design technique for processing the knowledge bases is in usage
of a component approach and the libraries of compatible components of neural networks to reduce the
labor contribution during the development, decrease the requirements for the qualification of developers
and solve the problem of integration of neural network specific methods with other methods of representation
and processing data in the development of hybrid intellectual systems.
Keywords:
Software, hybrid intelligent system, knowledge base, semantic network, model, neural network, method of design, component, library, specification.