| главная| | новый номер| | архив статей| | редколлегия| | авторам| | издательство| |
 English |
 |
 |
 |
 |
 |
 |
|
|
АННОТАЦИИ СТАТЕЙ ЖУРНАЛА "ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ"
№5. Том 21. 2015
УДК 004.512:004.89
И. В. Захлебин, студент магистратуры, В. А. Фомичев, д-р техн. наук, проф., e-mail: vfomichov@hse.ru, Национальный исследовательский университет "Высшая школа экономики", Москва
Разработка метода семантического поиска специалистов в корпоративной базе данных по естественно-языковым запросам
Обосновывается актуальность проблемы создания компьютерных систем семантического поиска специалистов по естественно-языковым описаниям их компетенций. Описывается разработанный и программно реализованный на языке Python метод проектирования прикладных компьютерных систем этого класса. Важной отличительной чертой метода является использование класса СК-языков (стандартных концептуальных языков), предлагаемого теорией К-представлений, для формализации семантики естественно-языковых запросов и представления семантики слов и коротких словосочетаний в лингвистической базе данных.
Ключевые слова: семантический поиск специалистов, естественно-языковой запрос, семантическое представление, теория К-представлений, СК-язык, концептуальный базис, лингвистическая база данных
С. 323—331
УДК 04.82:528.4
В. П. Кулагин, д-р техн. наук, проф., e-mail: vkulagin@hse.ru, Национальный исследовательский университет "Высшая школа экономики", В. Я. Цветков, д-р техн. наук, проф., советник ректората, e-mail: cvj2@mail.ru, Московский государственный технический университет радиоэлектроники и автоматики, М. П. Лапчинская, канд. техн. наук, доц., e-mail: la.margo@miigaik.ru, Московский государственный университет геодезии и картографии
Идентификация морских объектов при сильном волнении водной поверхности
Идентификация является одной из главных задач, решаемых дистанционными методами и средствами, установленными на авиационных и космических платформах. Рассмотрен метод описания и анализа морской поверхности, характеризующейся сильным волнением. При этом предусматривается применение автоматизированного распознавания изображений с использованием характерных признаков, таких как размеры непроизводных элементов текстуры, которые характеризуются нечеткостью линейного размера. В основу метода положен метод нечетких множеств. Метод позволяет получить модели морской поверхности с сильным волнением, которые дают возможность идентифицировать морские объекты по цифровым изображениям. На изображение накладывается модель поверхности, которая вычитается из исходного изображения. На оставшемся "очищенном" изображении идентификация морского объекта осуществляется как на поверхности без волнения.
Ключевые слова: идентификация, моделирование, морская поверхность с волнением, изображения, нечеткие множества
С. 332—336
УДК 004.94
С. В. Лучкова, канд. техн. наук, мл. науч. сотр., Т. О. Перемитина, канд. техн. наук, науч. сотр.,
И. Г. Ященко, канд. геол.-мин. наук, зав. лаб. Федеральное государственное бюджетное учреждение науки Институт химии нефти СО РАН, Томск
Использование нечеткого моделирования для повышения репрезентативности информации на примере анализа характеристик нефти
Рассмотрена задача восстановления пропущенных значений в выборке о свойствах сернистых нефтей. Описывается алгоритм восстановления данных на основе нечеткого моделирования. Приведены результаты экспериментальных исследований для повышения репрезентативности выборки на основе неполных данных.
Ключевые слова: восстановление данных, нечеткое моделирование, физико-химические свойства нефти
С. 336—340
УДК 519.233
Б. Г. Кухаренко, канд. физ.-мат. наук, ст. науч. сотр., вед. науч. сотр., Институт машиноведения РАН, г. Москва, e-mail: kukharenko@imash.ru, М. О. Солнцева-Чалей, аспирант, Московский физико-технический институт (ГУ), e-mail: solnceva.chalei@gmail.com
Применение моделей нелинейных динамических систем для анализа результатов кластеризации многомерных траекторий
Анализ кластеров траекторий, полученных методом полиномиальных регрессий, выполняется с помощью адаптивного нелинейного фильтра Калмана. Для решения задачи одновременной оценки неизвестных параметров и скрытых состояний нелинейной динамической системы применяется алгоритм ожидания и максимизации правдоподобия, использующий приближения гауссовых радиальных базисных функций для представления нелинейной динамики вектора состояний системы. Выделенные компоненты вектора состояний системы позволяют выявить тонкую структуру кластера в соответствии с мерой косинуса.
Ключевые слова: анализ данных, многомерные траектории, кластеризация, полиномиальная регрессия, адаптивный фильтр Калмана, сглаживатель Рауха, нелинейные динамические системы, радиальные базисные функции, алгоритм ожидания и максимизации правдоподобия
С. 341—345
УДК 004.738.52
И. В. Мишин, д-р физ.-мат. наук, ст. науч. сотр., проф., e-mail: i.v.mishin@mail.ru, "МАТИ"—Российский государственный технологический университет им. К. Э. Циолковского
Численное моделирование однолинейных систем обслуживания
Построены численные алгоритмы для расчета выходных характеристик систем типа GI|GI|1 в стационарном режиме работы. Алгоритмы реализованы с помощью метода статистических испытаний. Рассматриваются эмпирические распределения времени ожидания запроса в очереди и времени между моментами окончания обслуживания соседних запросов. Вычисляются значения статистических оценок средних и средних квадратических отклонений времени ожидания и времени задержки. Построена автокорреляционная функция реализаций процесса ожидания. Вычислительная программа тестирована путем сравнения эмпирических и теоретических значений средних времени ожидания в случае M|E|1. Выполнен сравнительный количественный анализ систем M|E|1, E|E|1 и GI|GI|1. Исследованы зависимости длины очереди и радиуса корреляции последовательности интервалов ожидания от нагрузки системы и дисперсии интервалов времени между моментами поступления запросов.
Ключевые слова: однолинейная система обслуживания, запрос, нагрузка, очередь, время ожидания, время обслуживания, время задержки, эмпирическое распределение, статистическая оценка
С. 346—351
УДК 004.272
Ш. А. Оцоков, д-р техн. наук, доц. e-mail: shamil24@mail.ru, Московский энергетический институт (технический университет)
Ускорение высокоточных вычислений за счет распараллеливания операции округления в комплексе систем счисления
Предложен способ ускорения высокоточных вычислений за счет распараллеливания операции округления на основе комплекса систем счисления: модулярной и знакоразрядной. Представлены преимущества данного подхода при выполнении других немодульных операций, таких как обратное преобразование в позиционную систему счисления, сравнение чисел, определение знака.
Ключевые слова: модулярная арифметика, высокоточные вычисления, избыточная система
С. 352—356
Работа выполнена при поддержке гранта президента для молодых докторов наук МД-739.2013.9.
УДК 004.272.42
P. Н. Федюнин, канд. техн. наук, доц., e-mail: frn_penza@mail.ru, Пензенский государственный университет, г. Пенза
Оценка пространственной сложности функциональных блоков АЛУ на базе однородных вычислительных структур
Рассмотрен способ оценки пространственной сложности вычислительных модулей на базе систолических структур. Данный подход позволяет быстро и адекватно провести оценку аппаратных затрат на реализацию вычислительных алгоритмов в рамках однородных вычислительных структур как позиционной, так и модулярной арифметики.
Ключевые слова: пространственная сложность, систолическая структура, модулярная позиционная арифметика, класс вычислений
С. 356—361
УДК [378:004]:004.8
Л. Р. Черняховская, д-р техн. наук, проф., lrchern@yandex.ru, И. Б. Герасимова, д-р техн. наук, доц., tarot_gera@mail.ru, А. Р. Давлетбаева, salavatova.a@bk.ru, ФГБОУ ВПО "Уфимский государственный авиационный технический университет" (УГАТУ), Уфа
Разработка системы нечеткого логического вывода для анализа результативности процесса дистанционного обучения
На процесс дистанционного обучения оказывают влияние различные факторы, что обусловливает сложность анализа качества данного процесса и прогнозирования его результатов. Проведен системный анализ указанных факторов на основе триадного подхода, а также сделана попытка оценить это влияние с использованием системы нечеткого логического вывода.
Ключевые слова: дистанционное обучение, системный подход, триада, система нечеткого логического вывода
С. 362—366
УДК 57.087:57.023
М. С. Захаров, e-mail: sergei101@mail.ru, Начальник управления ЗАО "Сбербанк—Технологии", г. Москва
Динамика во времени вегетативных показателей на основе компьютерного спектрально-временного анализа ритмограмм сердца
Представлена методология компьютерного спектрально-временного анализа кардиоинтервалов, позволяющая следить за состоянием вегетативной нервной системы (ВНС) человека во времени. Основу предложенной методологии составляет спектральный анализ Фурье "оконного типа". Использование преобразований Фурье данного типа с уменьшенным числом отсчетов дает возможность исследовать нестационарные спектральные свойства ритмограмм сердца. Изучены мощностные спектральные характеристики, относящиеся к различным отделам ВНС. По площадям спектральных кривых, относящихся к выделенным выше областям спектра, можно судить о балансе механизмов расхода и восстановления энергии в организме и адаптационных процессах во времени.
Ключевые слова: фотоплетизмограмма, кардиоинтервалы, ритмограмма, преобразования Фурье "оконного типа"
С. 367—372
Автор выражает признательность проф. Шилову В. В. за полезные обсуждения полученных результатов.
Ю. А. Зак, д-р техн. наук, научный эксперт и консультант, Германия, Аахен, е-mail: yuriy_zack@hotmail.com
Об одной задаче построения допустимых и оптимальных маршрутов доставки грузов
Рассмотрена важная для практических приложений задача построения оптимальных маршрутов движения грузовых транспортных средств (ТС) в условиях ограничений на сроки обслуживания пунктов и на грузоподъемность ТС. В качестве критериев оптимальности рассматриваются суммарные затраты на выполнение графика доставки грузов.
На основе установленных свойств допустимых и оптимальных решений задачи сформулированы правила отсева недопустимых и неоптимальных маршрутов и разработаны алгоритмы решения задачи модифицированными методами динамического программирования и ветвей, и границ, которые проиллюстрированы числовым примером. Приведены результаты вычислительных экспериментов.
Ключевые слова: грузовые транспортные средства, оптимальные маршруты движения, ограничения на сроки обслуживания, грузоподъемность и объемы грузов, последовательные алгоритмы оптимизации, модифицированный метод ветвей и границ
С. 373—384
УДК 519.81
П. С. Панкратьев, аспирант, e-mail: scud33@inbox.ru, В. А. Шакиров, канд. техн. наук, доц., e-mail: mynovember@mail.ru, Братский государственный университет, Россия, Братск
Двухуровневый многокритериальный анализ пунктов строительства гидроэлектростанции
Формализуется проблема принятия решений по выбору пунктов строительства гидроэлектростанции. Проблема отличается необходимостью анализа двух уровней альтернатив — пунктов строительства и вариантов станций, дефицитом информации по альтернативам и многочисленными критериями из оценки. Формулируются требования к методам анализа альтернатив на двух уровнях. Для решения задачи предлагается использовать метод анализа иерархий и метод многокритериальной теории полезности. Предлагается методика решения задачи в такой постановке. Проводится выбор пункта строительства гидроэлектростанции на реке Индигирке.
Ключевые слова: многокритериальный анализ, теория полезности, метод анализа иерархий, размещение гидроэлектростанции
С. 385—390
УДК 001.891.57
О. Н. Андрейчикова, д-р техн. наук, вед. науч. сотр. Центральный экономико-математический институт Российской академии наук (ЦЭМИ РАН), e-mail: alexandrol@mail.ru, А. А. Вавилов, магистр, Национальный исследовательский университет "Московский физико-технический институт" (МФТИ), А. Н. Козырев, д-р экон. наук, зав. лаб., Центральный экономико-математический институт Российской академии наук (ЦЭМИ РАН)
Исследование поведения потребителей на рынке программного обеспечения
Приведены результаты исследования поведения индивидуальных потребителей программного обеспечения с применением инструмента имитационного моделирования AnyLogic. Выявлены главные факторы, определяющие поведение пользователей, и ключевые точки принятия решений. Построена агентная модель, на которой проведена серия вычислительных экспериментов. Полученные результаты демонстрируют хорошее соответствие наблюдаемым данным и могут быть использованы для анализа возможных стратегий распространения программных продуктов.
Ключевые слова: имитационное моделирование, поведение потребителей, компьютерное пиратство, агентная модель, рынок программных продуктов
С. 391—400
Работа выполнена при поддержке гранта РНФ проект № 14-18-01999 "Измерения и прогнозы в цифровой экономике"