2016 № 3 (32)



Н.Р. Юничева
 
Институт информационных и вычислительных технологий КН МОН РК, 050010, Алма-Ата, Казахстан
 
ДОСТАТОЧНЫЕ УСЛОВИЯ УСТОЙЧИВОСТИ ДИНАМИЧЕСКОЙ СИСТЕМЫ С НЕТОЧНЫМИ ДАННЫМИ
 
УДК 681.5
 
Развитие прямого метода Ляпунова, успешно зарекомендовавшего себя при решении многих задач теории управления, на класс интервально-заданных объектов приводит к необходимости исследования множеств решений интервальных матричных уравнений Ляпунова, Сильвестра. Сложность математического описания таких множеств приводит к экспоненциальному росту вычислительных затрат при решении поставленных задач теории управления. Однако в большинстве случаев на практике достаточно ограничиться рассмотрением внешних либо внутренних интервальных оценок этих множеств. В статье на основе прямого метода Ляпунова предложен алгебраический критерий абсолютной устойчивости нулевого положения равновесия интервальной динамической системы с векторной нелинейностью секторного типа.
Ключевые слова: неточные данные, устойчивость динамической системы, допустимое множество решений.
 
Библиографическая ссылка: журнал Проблемы информатики,  ­­­2016, № 3. С. 4-12
___________________________________________________________________
С. М. Ачасова
 
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
 
КЛЕТОЧНО-АВТОМАТНАЯ САМОВОСПРОИЗВОДЯЩАЯСЯ МАТРИЦА ИЗ ИСКУССТВЕННЫХ БИОЛОГИЧЕСКИХ КЛЕТОК
 
УДК 681.32
 
Описывается самовоспроизводящаяся клеточно-автоматная структура в форме матрицы из искусственных биологических клеток „звезда". Простая программа построения этой структуры базируется на Алгоритме параллельных подстановок - пространственной модели мелкозернистых параллельных алгоритмов и архитектур. Искусственная биологическая клетка строится из генома, который подается на входную ленту Структуры из искусственных биологических клеток могут быть компонентами вычислительных устройств, имитирующими свойства живых организмов - рост, самовоспроизведение, самовосстановление.
Ключевые слова: клеточный автомат, самовоспроизводящаяся структура, алгоритм параллельных подстановок, искусственная биологическая клетка, искусственный многоклсточный организм.
 
Библиографическая ссылка: журнал Проблемы информатики, 2016, № 3. С. 13-25
___________________________________________________________________
С. В. Бредихин, В. М. Ляпунов, Н. Г. Щербакова
 
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
 
СТРУКТУРА СЕТИ ЦИТИРОВАНИЯ НАУЧНЫХ СТАТЕЙ
 
УДК 001.12—303.2
 
Представлены методы измерения параметров, определяющих структуру сети цитирования научных статей: среднее расстояние, плотность и транзитивность. На основе данных о цитировании библиографической базы данных RePEc вычислены их значения. Для главной сетевой компоненты построены графы коцитирования, библиографического сочетания и выполнен их кластерный анализ с использованием двух алгоритмов. Произведено сравнение алгоритмов с помощью NMI. Результат кластеризации позволил выявить группы публикаций, объединенных общей тематикой, и охарактеризовать их.
Ключевые слова: среднее расстояние, плотность, кластерный коэффициент, сообщества, алгоритм кластеризации, модульность, мера NMI.
 
Библиографическая ссылка: журнал Проблемы информатики, 2016, № 3. С. 26-43
_______________________________________________________________
Г. И. Зарипова
 
Самаркандский государственный университет,140104, г, Самарканд, Узбекистан
 
ОБЕСПЕЧЕНИЕ ДОСТОВЕРНОСТИ ОБРАБОТКИ ДАННЫХ НА ОСНОВЕ ИДЕНТИФИКАЦИИ НЕСТАЦИОНАРНЫХ ОБЪЕКТОВ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ ФАКТОРОВ СИСТЕМАТИЧЕСКОЙ ПОГРЕШНОСТИ
 
УДК 658.512.011
 
Сформулирована задача и разработаны методы повышения достоверности информации на основе синтеза методов статистической, динамической, нечеткой идентификации, порогового контроля, контроля по приращениям и с предсказанием, оценки влияния факторов на систематическую погрешность и механизмов настройки параметров моделей для оптимизации обработки данных нестационарных объектов. Предложены методы многофакторного анализа для повышения эффективности идентификации и аппроксимации объектов, представляющие данные в виде случайных временных рядов. Разработанные методы рекомендованы для реализации в виде программно-алгоритмических комплексов обеспечения достоверности обработки данных на основе гибридной идентификации с учетом нелинейности влияющих факторов и неопределенности параметров в динамических моделях.
Ключевые слова: нестационарный объект, гибридная идентификация, достоверность, систематическая погрешность, факторы влияния, многофакторный анализ, динамическая модель, балансовый контроль.
 
Библиографическая ссылка: журнал Проблемы информатики, 2016, № 3. С. 44-58
________________________________________________________________
Г. Ю. Казанцев, Г. А. Омарова
 
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
 
МОДЕЛИРОВАНИЕ ТРАНСПОРТНЫХ ПОТОКОВ С ПРИМЕНЕНИЕМ КЛЕТОЧНЫХ АВТОМАТОВ
 
УДК 519.179.2—512.23
 
Рассмотрена и реализована модель Нагеля-Шрекенберга на прямой. Разработана схема работы клеточных автоматов для различного вида перекрестков.
Ключевые слова: модель, клеточный автомат, расстояние, скорость, ускорение, регулярная решетка.
 
 
Библиографическая ссылка: журнал Проблемы информатики, 2016, № 3. С. 59-69
_________________________________________________________________
Н. О. Крутиков, Н. Г. Подаков, В. А. Жидякова
 
Новосибирский национальный исследовательский государственный университет, 630090, Новосибирск, Россия
 
РАЗРАБОТКА СИСТЕМЫ ИЗВЛЕЧЕНИЯ ИНФОРМАЦИИ ИЗ ТЕКСТОВ НА РУССКОМ ЯЗЫКЕ В ОБЛАСТИ КРИМИНАЛИСТИКИ
 
УДК 004.852
 
Представлен подход к созданию системы извлечения информации из текстов на русском языке, относящихся к предметной области "Криминалистика". Для решения задач был построен и  размечен корпус, разработана онтология, на основе RCO FX реализована система правил и шаблонов, извлекающих необходимые сущности, события и связи между ними. Текст преобразовывается в RDF-структуру, к которой можно обращаться при помощи графические пользовательского интерфейса. Подход позволяет извлекать информацию из предметных текстов с точностью 70-80 % при полноте 30-35 %.
Ключевые слова: извлечение информации, правила, именованные сущности, события, отношения, онтологии.
 
Библиографическая ссылка: журнал Проблемы информатики, 2016, № 3. С. 70-84
________________________________________________________________
А. С. Матвеев, В. В. Никитин*, А. А. Романенко**, А. А. Дучков
 
Институт нефтегазовой геологии и геофизики СО РАН, 630090, Новосибирск, Россия
* Новосибирский национальный исследовательский государственный университет, 630090, Новосибирск, Россия
** 22100, Лунд, Швеция
 
ЭФФЕКТИВНАЯ РЕАЛИЗАЦИЯ АЛГОРИТМА БЫСТРОГО  ПРЕОБРАЗОВАНИЯ ФУРЬЕ НА НЕРЕГУЛЯРНЫХ СЕТКАХ
 
УДК 621
 
Статья посвящена преобразованию Фурье на нерегулярных сетках (USFFT), популярному средству анализа во многих естественнонаучных задачах. Большинство практических задач, использующих USFFT, имеют большой объем данных, что приводит к значительным вычислительным затратам. В данной работе предложена реализация алгоритма USFFT, использующая такие особенности современных центральных процессоров как параллелизм и наличие большого кэша данных. Оптимизация последовательной программы позволила сократить время выполнения наиболее трудоемкого этапа преобразования в два раза, а последующее распараллеливание дало тринадцатикратное ускорение на вычислительном узле с 16 ядрами.
Ключевые слова: быстрое преобразование Фурье, нерегулярные сетки, оптимизация, параллелизм.
 
Библиографическая ссылка: журнал Проблемы информатики, 2016, № 3. С.85-102
_________________________________________________________________