| главная| | новый номер| | архив статей| | редколлегия| | авторам| | издательство| |
 English |
 |
 |
 |
 |
 |
 |
|
|
АННОТАЦИИ СТАТЕЙ ЖУРНАЛА "ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ"
№6. Том 21. 2015
УДК 004.512; 004.89
В. А. Фомичев, д-р техн. наук, проф., e-mail: vfomichov@hse.ru, А. А. Разоренов, аспирант, e-mail: razorenov@mail.ru, Национальный исследовательский университет "Высшая школа экономики", Москва
Значение теории K-представлений для исследований по автоматическому выявлению семантических ролей
Показана неполнота теоретических основ ветвей компьютерной семантики, называемых Выявлением семантических ролей (ВСР) и Фреймово-семантическим анализом (ФСА), как следствие кажущегося отсутствия семантического формализма, позволяющего описывать смысловую структуру сложных предложений и дискурсов из произвольных предметных областей. Сделан вывод о том, что теория К-представлений (концептуальных представлений) предоставляет такой формализм, определяя новый класс формальных языков — класс СК-языков (стандартных концептуальных языков). Проиллюстрированы некоторые новые выразительные механизмы СК-языков. Изложены центральные идеи метода выполнения семантико-синтаксического анализа текстов на естественном языке (ЕЯ), предложенного теорией К-представлений. Для построения семантических представлений текстов использован класс СК-языков. В заключительной части статьи рассматривается применение метода к проектированию ЕЯ-интерфейсов для управления программным обеспечением. Разработан файловый менеджер с ЕЯ-интерфейсом NLC-1 (Natural Language Commander — версия 1), система реализована на функциональном языке программирования Haskell.
Ключевые слова: естественный язык, семантико-синтаксический анализ текстов, выявление семантических ролей, фреймово-семантический анализ, семантическое представление, теория К-представлений, СК-язык, лингвистическая база данных, управление программным обеспечением, естественно-языковое управление файловой системой, Natural Language Commander
С. 403—411
УДК 51-74
П. А. Борисовский, канд. физ.-мат. наук, доц., e-mail: borisovski@mail.ru Омский государственный университет им. Ф. М. Достоевского, г. Омск, А. В. Еремеев, д-р физ.-мат. наук, ст. науч. сотр., e-mail: eremeev@ofim.oscsnras.ru Омский филиал Института математики им. С. Л. Соболева СО РАН, г. Омск
Построение расписаний многопродуктового производства с использованием целочисленного линейного программирования и эволюционных вычислений
Предложен новый алгоритм построения расписаний многопродуктового производства для задач большой размерности. Алгоритм основан на декомпозиционной схеме, дополненной эвристическим методом скользящего окна и генетическим алгоритмом. Вычислительный эксперимент показал преимущество предложенного алгоритма в сравнении с известным аналогом по качеству получаемых решений и времени вычислений и его применимости к реальным задачам в химической промышленности.
Ключевые слова: производственное расписание, декомпозиция, частично целочисленное линейное программирование, жадный алгоритм, генетический алгоритм, точка событий, реакция, заказ
С. 412—421
Работа поддержана РФФИ (проекты 12-01-00122 и 13-01-00862).
УДК 004.855.5, 004.896
В. В. Воробьев, аспирант, e-mail: gatus86@mail.ru, Е. А. Паршикова, аспирант, e-mail: inara@korolev-net.ru, Московский институт электроники и математики Национального исследовательского университета "Высшая школа экономики", г. Москва
Применение мультимножеств для оценки ситуации мобильным агентом
Рассмотрена возможность применения мультимножеств для оценки ситуации мобильным агентом. Показано, что форма представления свойств объектов окружающей среды в виде мультимножеств позволяет агрегировать сенсорные данные агента, снижая тем самым размерность входного вектора данных.
Ключевые слова: мультимножества, агрегирование данных, мобильный агент, интеллектуальные роботы, распознавание ситуаций, теория управления, обучение с подкреплением, обучение на примерах, база прецедентов, конечный автомат
С. 421—426
Работа выполнена при поддержке РФФИ (проект № 14-01-00817).
УДК 539.3
Г. Г. Булычев, д-р физ.-мат. наук, проф., e-mail: geo-bulychev@mail.ru, Московский государственный технический университет радиоэлектроники и автоматики (МГТУ МИРЭА)
Моделирование динамического разрушения полых тел продуктами детонации
Приведены модель, процесс и результаты численного моделирования динамики и динамического разрушения полых изотропных тел, подверженных действию внутренних импульсных нагрузок, имитирующих взрыв конденсированных взрывчатых веществ внутри этих тел. Моделирование проводили на языке ФОРТРАН FPS-11/2012 с использованием процессора FX8350 и программ авторской графики. Определены области разрушения и предельные нагрузки.
Ключевые слова: численное моделирование, механика деформированного твердого тела, динамика, разрушение, строительные конструкции
С. 427—432
УДК 004.056.53
К. А. Щеглов, аспирант, А. Ю. Щеглов, д-р техн. наук, проф., e-mail: info@npp-itb.spb.ru, Национальный исследовательский университет информационных технологий, механики и оптики, Санкт-Петербург, Россия
Технология защиты данных, обрабатываемых в распределенных информационных системах
Рассмотрен новый подход к защите данных, обрабатываемых в распределенных информационных системах, основанный на реализации методов контроля доступа к создаваемым объектам — к файловым объектам и к буферу обмена, позволяющих исключить объект доступа из разграничительной политики за счет автоматической разметки создаваемых объектов. Практическая реализация данного подхода при условии сохранения разметки (создаваемых атрибутов) непосредственно в создаваемом файле позволяет сформулировать и решить задачу реализации разграничительной политики доступа к данным, обрабатываемым в распределенной информационной системе, с учетом различных возможных способов обмена данными между компонентами (компьютерами) подобной системы. При этом реализуется управление потоками данных уже в рамках системы в целом.
Ключевые слова: распределенная информационная система, защита данных, несанкционированный доступ, контроль и разграничение прав доступа, разграничительная политика, создаваемый объект, управление потоками
С. 433—439
УДК 004.056
Я. Н. Имамвердиев, канд. техн. наук, зав. отделом, e-mail: yadigar@lan.ab.az, Институт информационных технологий Национальной академии наук Азербайджана, г. Баку
Нечеткая когнитивная модель стратегического управления информационной безопасностью электронного правительства
Рассматриваются сущность и особенности применения нечеткого когнитивного моделирования в стратегическом управлении информационной безопасностью на уровне государства. Определены факторы стратегического управления информационной безопасностью, и на основе экспертного оценивания построена нечеткая когнитивная карта для управления информационной безопасностью электронного правительства. На основе разработанной когнитивной модели проанализированы результаты разных стратегий управления информационной безопасностью электронного правительства.
Ключевые слова: информационная безопасность, управление информационной безопасностью, стратегия информационной безопасности, когнитивное моделирование, нечеткие когнитивные карты
С. 440—447
УДК 004.02
С. И. Сметанин, аспирант, В. А. Игнатюк, д-р физ.-мат. наук, проф., e-mail: victor.ignatyuk@vvsu.ru, А. А. Евстифеев, аспирант, Владивостокский государственный университет экономики и сервиса, г. Владивосток
Способ реализации программной веб-части системы спутникового мониторинга
Предлагается подход к созданию программной веб-части системы спутникового мониторинга с использованием БД PostgreSQL, Javasript и C#. Обосновывается необходимость разработки собственного решения в условиях различной картографической информации и информационных данных. Предлагаемый концептуальный подход к созданию системы мониторинга, опирающейся на веб-технологии, позволит существенно упростить разработку подобных систем, направленных на решение задач любого возможного типа.
Ключевые слова: система спутникового мониторинга, картографический движок, структура базы данных, JavaScript и C#, сервер, клиентское приложение
С. 448—455
УДК 004.032.24
В. Г. Гетманов1, 2, д-р техн. наук, гл. науч. сотр., e-mail: v.getmanov@gcras.ru, Г. И. Боpзунов2, 3, д-р техн. наук, проф.,
1ФГБУН Геофизический центр PAH, г. Москва
2ФГБОУ ВПО Национальный исследовательский ядерный университет "МИФИ", г. Москва
3ФГБОУ ВПО Московский государственный университет дизайна и технологий, г. Москва
Алгоритм параллельных вычислений для задачи спектрально-временного анализа на базисных полигармонических функциях
Предложен алгоритм параллельных вычислений для задачи спектрально-временного анализа (СВАН) на базисных полигармонических функциях (БПФН). Рассмотрены алгоритм оценивания параметров БПФН, метод задания векторов поисковых частот и последовательный алгоритм СВАН. Оценены временная и емкостная сложности последовательного алгоритма СВАН. Сформирована структура алгоритма параллельных вычислений для СВАН. Приведены результаты вычислительного эксперимента с модельной реализацией параллельного алгоритма для СВАН сигнала с амплитудной и частотной модуляцией.
Ключевые слова: алгоритм параллельных вычислений, спектрально-временной анализ, базисные полигармонические функции, аппроксимация
С. 456—463
Работа выполнена при поддержке "Программы фундаментальных исследований Президиума РАН № 1 по стратегическим направлениям развития науки на 2014 г. "Фундаментальные проблемы математического моделирования ".
УДК 612.821:007
Ю. Г. Табаков, аспирант, e-mail: vurik204@rambler.ru, Воронежская государственная лесотехническая академия, г. Воронеж
Модель и алгоритм обработки низкочастотного сигнала для тренажера на основе вейвлет-преобразований
Рассмотрены основные задачи при обработке низкочастотных сигналов, снятых с коры головного мозга, и возможные способы их решения. Предложены математическая модель и алгоритм, построенные на модифицированных вейвлет-преобразованиях Добеши и Морле, позволяющие обрабатывать низкочастотные сигналы в реальном времени и анализировать полученные данные. Представлены структурная схема помодульной обработки сигнала и блок-схема алгоритма. Результаты исследований могут быть применены в специализированных медицинских учреждениях по восстановлению опорно-двигательной системы человека.
Ключевые слова: анализ сигналов, обработка сигналов, низкочастотные сигналы, программирование, интеллектуальный тренажер, вейвлет Добеши, вейвлет Морле, вейвлет-преобразование, математическая модель
С. 464—468
УДК 004.9
В. И. Аникин, д-р техн. наук, проф., e-mail: anikin_vi@mail.ru, Поволжский государственный университет сервиса, г. Тольятти, А. А. Карманова, инженер-программист, e-mail: turaeva.alexandra@mail.com, ООО "НетКрэкер", г. Тольятти
Кластеризация и классификация многомерных данных клеточной нейронной сетью Кохонена
Показана перспективность и высокая временная эффективность кластеризации и классификации многомерных выборок данных нейронной сетью Кохонена, обучаемой клеточным автоматом. Продемонстрировано полезное применение краевого эффекта и многосвязных самоорганизующихся карт Кохонена для решения проблемы "мертвых" нейронов и надежного выделения границ группировки кластеров в пространстве с линейно и/или нелинейно разделимыми классами учебных образцов.
Ключевые слова: нейронная сеть Кохонена, клеточный автомат, Excel, классификация многомерных данных, визуализация, U-матрица, P-матрица
С. 470—477
УДК 004.94
А. А. Усков, д-р техн. наук, проф., e-mail: prof.uskov@gmail.com, А. Г. Жукова, Российский университет кооперации, г. Мытищи, Московская область
Нейросетевая оценка сложности IDEF-диаграмм
Рассмотрена нейросетевая система для оценки сложности восприятия IDEF-моделей человеком, отличающаяся применением экспертного метода на основе парных сравнений для получения данных, используемых для обучения многослойного персептрона, что позволяет для произвольной IDEF-диаграммы прогнозировать ее коэффициент сложности восприятия, по которому можно проводить сравнение и оптимизацию IDEF-моделей. Результаты, изложенные в статье, могут быть полезны при построении IDEF-моделей, а также проектировании CASE-средств на их основе.
Ключевые слова: CASE-средства, искусственная нейронная сеть, коэффициент сложности восприятия, экспертный метод, метод парных сравнений
С. 478—480