2016 № 3 (32)

Содержание

  1. Юничева Н.Р. ДОСТАТОЧНЫЕ УСЛОВИЯ УСТОЙЧИВОСТИ ДИНАМИЧЕСКОЙ СИСТЕМЫ С НЕТОЧНЫМИ ДАННЫМИ

  2. Ачасова С.М. КЛЕТОЧНО-АВТОМАТНАЯ САМОВОСПРОИЗВОДЯЩАЯСЯ МАТРИЦА ИЗ ИСКУССТВЕННЫХ БИОЛОГИЧЕСКИХ КЛЕТОК

  3. Бредихин С.В., Ляпунов В.М., Щербакова Н.Г. СТРУКТУРА СЕТИ ЦИТИРОВАНИЯ НАУЧНЫХ СТАТЕЙ

  4. Зарипова Г.И. ОБЕСПЕЧЕНИЕ ДОСТОВЕРНОСТИ ОБРАБОТКИ ДАННЫХ НА ОСНОВЕ ИДЕНТИФИКАЦИИ НЕСТАЦИОНАРНЫХ ОБЪЕКТОВ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ ФАКТОРОВ СИСТЕМАТИЧЕСКОЙ ПОГРЕШНОСТИ

  5. Казанцев Г.Ю., Омарова Г.А. МОДЕЛИРОВАНИЕ ТРАНСПОРТНЫХ ПОТОКОВ С ПРИМЕНЕНИЕМ КЛЕТОЧНЫХ АВТОМАТОВ

  6. Крутиков Н.О., Подаков Н.Г., Жидякова В.А. РАЗРАБОТКА СИСТЕМЫ ИЗВЛЕЧЕНИЯ ИНФОРМАЦИИ ИЗ ТЕКСТОВ НА РУССКОМ ЯЗЫКЕ В ОБЛАСТИ КРИМИНАЛИСТИКИ

  7. Матвеев А.С.,Никитин В.В. , Романенко А.А., Дучков А.А. ЭФФЕКТИВНАЯ РЕАЛИЗАЦИЯ АЛГОРИТМА БЫСТРОГО  ПРЕОБРАЗОВАНИЯ ФУРЬЕ НА НЕРЕГУЛЯРНЫХ СЕТКАХ

Юничева Н.Р.

Институт информационных и вычислительных технологий КН МОН РК, 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