АННОТАЦИИ СТАТЕЙ ЖУРНАЛА "ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ"
№12. Том 23. 2017

К оглавлению

УДК 004.512; 004.89
A. A. Разоренов, аспирант, e-mail: arazorenov@semsynt.ru, Национальный исследовательский университет "Высшая школа экономики", г. Москва

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

Статья продолжает публикацию автора в журнале Информационные технологии 2017, № 10, посвященную изложению принципов применения теории К-представлений к разработке новых методологических основ проектирования алгоритмов исполнения естественно-языковых предписаний компьютерными системами. Цель данной статьи — формальное описание бинарного отношения нового вида на семантических структурах, послужившее основой нового метода исполнения прикладными системами естественно-языковых предписаний. Построена математическая модель преобразований первичных семантических представлений (СП) в другие СП, а также математическая модель формирования сценариев/программ на языке управляемой системы для выполнения предписаний, выраженных в виде СП. Кроме того, исследованы свойства полученных отношений и описан опыт практического применения разработанного метода к проектированию естественно-языкового интерфейса файлового менеджера.
Ключевые слова: обработка естественного языка, семантический парсинг, теория К-представлений, СК-языки, К-цепочка, управление программным обеспечением, естественно-языковые интерфейсы, отношение соответствия образцу, семантико-командный словарь, Natural Language Commander

С. 843–850

УДК 51-74/330.4
Ю. А. Зак, д-р техн. наук, эксперт и консультант, e-mail: Yuriy_Zack@hotmail.com;
Аахен, Германия

Об одном алгоритме Fuzzy-регрессионного анализа

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

С. 850–858

УДК 004.272.3
А. Л. Стемпковский, академик РАН, директор, e-mail: ippm@ippm.ru, Н. Н. Левченко, канд. техн. наук, зав. отделом, e-mail: nick@ippm.ru, А. С. Окунев, канд. техн. наук, вед. науч. сотр., e-mail: oku@ippm.ru, А. В. Климов, ст. науч. сотр., e-mail: klimov@ippm.ru, Д. Н. Змеев, науч. сотр., e-mail: zmejevdn@ippm.ru, Федеральное государственное бюджетное учреждение науки Институт проблем проектирования в микроэлектронике Российской академии наук, Москва, 124365

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

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

C. 859–867

УДК 004.89 + 004.021
П. В. Казаков, канд. техн. наук, доц., e-mail: pvk_mail@list.ru, Брянский государственный технический университет

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

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

C. 868–875

УДК 002.53:004.89
В. В. Курейчик, д-р техн. наук, проф., e-mail: vkur@sfedu.ru, В. В. Бова, доц., e-mail: wbova@yandex.ru, Д. В. Лещанов, студент, leshok.dimkaa@yandex.ru,
Южный федеральный университет

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

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

С. 876–883

Работа выполнена при поддержке гранта РФФИ № 17-07-00446.

УДК 004:378
Е. Н. Решетова, преподаватель, e-mail: ereshetova@hse.ru, Национальный исследовательский университет "Высшая школа экономики" (НИУ ВШЭ)

Опыт преподавания учебной дисциплины "Групповая динамика и коммуникация в профессиональной практике программной инженерии"

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

C. 883–892

УДК 502.084, 574.3
Р. А. Коротченко, канд. техн. наук, ст. науч. сотр., e-mail: romankor@mail.ru, Тихоокеанский океанологический институт им. В. И. Ильичева ДВО РАН, Владивосток

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

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

C. 893–896

УДК 621.396
Б. И. Филиппов, канд. техн. наук, доц., e-mail: filippov-boris@rambler.ru, ФГБОУ ВПО Новосибирский государственный технический университет, 630073, г. Новосибирск

Разработка и исследование устройства защиты от ошибок для системы передачи изображений по гидроакустическому каналу связи

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

C. 897–903

УДК 519.7
Е. А. Андреева, д-р физ.-мат. наук, проф., e-mal: andreeva.tvgu@yandex.ru, И. С. Храмов, аспирант, e-mal: igorhramov@yahoo.com, Тверской государственный университет

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

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

С. 904–909

Оглавление