| главная| | новый номер| | архив статей| | редколлегия| | авторам| | издательство| |
 English |
 |
 |
 |
 |
 |
 |
|
|
АННОТАЦИИ СТАТЕЙ ЖУРНАЛА "ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ"
№4. Том 22. 2016
УДК 004.891
А. Д. Тарасов, ст. преподаватель каф. "Автоматизированные системы обработки информации и управления", e-mail: adtarasov@mail.ru, Оренбургский государственный аграрный университет
Эффективность работы генетического алгоритма в задаче проектирования систем физической защиты
Рассмотрен процесс решения задачи проектирования систем физической защиты с помощью стандартного генетического алгоритма. Выделены параметры алгоритма с наибольшим влиянием на процесс решения. Описаны эксперименты, доказывающие необходимость определения значений этих параметров с помощью адаптивного генетического алгоритма.
Ключевые слова: система физической защиты, поддержка принятия решений, стандартный генетический алгоритм, адаптивный генетический алгоритм
С. 243—249
УДК 519.17, 519.8
А. И. Николаев, стажер-исследователь, ainikolaev@hse.ru, Лаборатория алгоритмов и технологий анализа сетевых структур, Национальный исследовательский университет Высшая школа экономики, Нижний Новгород
Эффективный подход на основе машинного обучения к решению задачи о максимальной клике*
Представлен новый подход к решению задачи о максимальной клике. Предложенный подход состоит в том, что для данного графа с помощью машинного обучения выбирается наиболее быстрый алгоритм из нескольких алгоритмов, решающих задачу о максимальной клике. После чего выбранный алгоритм применяется для решения задачи о максимальной клике в этом графе. Вычислительные эксперименты на графах библиотеки DIMACS показывают, что представленный подход позволяет с высокой точностью выбрать наиболее быстрый алгоритм из нескольких рассматриваемых.
Ключевые слова: задача о максимальной клике, точные алгоритмы, деревья классификации
С. 249—254
*Работа поддержана грантом РНФ 14-41-00039.
УДК 517.938
А. В. Дмитриев, д-р физ.-мат. наук, проф., e-mail: a.dmitriev@hse.ru, С. В. Мальцева, д-р техн. наук, проф., e-mail: smaltseva@hse.ru, О. А. Цуканова, аспирант, e-mail: otsukanova@hse.ru Национальный исследовательский университет "Высшая школа экономики"
Моделирование и качественный анализ социальной микроблогинговой сети как динамической системы
Представлены результаты качественного анализа социальной сети, базирующейся на принципе микроблогинга. Сетевое взаимодействие аппроксимировалось дифференцируемой нелинейной динамической системой числа отправителей и получателей заметок (без ограничений и с ограничениями). Установлено, что адекватной является динамическая система с учетом насыщения и взаимодействий между отправителями и получателями. Получены параметрические условия асимптотической устойчивости и вилообразной бифуркации для условий сетевой динамики.
Ключевые слова: математическое моделирование, социальные сети, микроблогинг, динамические системы, нелинейная динамика, асимптотическая устойчивость, вилообразная бифуркация
С. 255—260
УДК 004.94
В. И. Дягилев, канд. техн. наук, доц., dvi-39@mail.ru, В. А. Коковин, канд. техн. наук, доц., kokovin@uni-protvino.ru, Государственный университет "Дубна", филиал "Протвино", г. Протвино, Московская область, С. У. Увайсов, д-р техн. наук, проф., зам. директора по научной работе, s.uvaysov@hse.ru, С. С. Увайсова, аспирант, uvay@yandex.ru, Московский институт электроники и математики НИУ ВШЭ, Национальный исследовательский университет Высшая Школа Экономики, г. Москва
Компьютерное моделирование работы силового преобразователя с выходным синусоидальным напряжением*
Предложена математическая модель схемы силового преобразователя (СП) с выходным высокочастотным синусоидальным напряжением для питания пьезоэлектрических излучателей. Эти излучатели могут быть использованы в различных технологических установках.
На основе модели выполнены исследования, которые позволили сформулировать рекомендации для выбора параметров схемы преобразователя с индуктивно-емкостным фильтром.
Ключевые слова: компьютерное моделирование, силовой преобразователь, математическая модель, методика расчета
С. 261—266
*Работа выполнена при финансовой поддержке РФФИ (грант № 14-07-00422).
УДК 04.004
П. П. Олейник, канд. техн. наук, системный архитектор программного обеспечения, ОАО "Астон", доцент, Шахтинский институт (филиал) Южно-Российского государственного политехнического университета им. М. И. Платова, Ростов-на-Дону, xsl@list.ru, В. И. Гурьянов, канд. техн. наук, доц., Филиал Санкт-Петербургского государственного экономического университета в г. Чебоксары, Чебоксары, vg2007sns@rambler.ru
UML-профиль для метамодельно-ориентированного проектирования программных приложений баз данных
В настоящее время часть вновь разрабатываемых приложений являются программными приложениями баз данных, для реализации функциональных возможностей которых чаще всего используют объектно-ориентированные (ОО) языки программирования, позволяющие создавать повторно-используемые фрагменты кода, что достигается применением инкапсуляции, наследования и полиморфизма. Дальнейшим развитием ОО-подхода является распространение его принципов на разработку всех уровней приложения от структуры БД и до графического интерфейса пользователя. В итоге разработчику предоставляется единая среда разработки, позволяющая создать конечное приложение. При этом на разработчика возлагается задача корректного проектирования и создания модели предметной области в понятиях выбранного инструмента.
В данной статье представлен UML-профиль, который многократно использован авторами при разработке приложений баз данных в собственной среде разработки. Этот профиль позволяет выполнить метамодельно-ориентированное проектирование приложения и описывает модель предметной области в понятиях развитой объектной метамодели. В конце статьи представлены примеры применения профиля и выдвинуты идеи о путях развития работы.
Ключевые слова: UML, пользовательский профиль UML, объектно-ориентированные базы данных, MDA, программные приложения баз данных, объектно-ориентированное проектирование, предметно-ориентированное проектирование, проектирование баз данных
С. 267—276
УДК 621.382
П. Н. Бибило, д-р техн. наук, проф., зав. лаб., И. П. Логинова, канд. техн. наук, ст. науч. сотр., Объединенный институт проблем информатики НАН Беларуси
Предлагается формализация задачи и алгоритмы нахождения тестовых векторов, которые обеспечивают режим максимального энергопотребления комбинационной логической схемы, синтезированной в базисе проектирования заказной КМОП СБИС. Эксперименты показали, что выбор одной десятой части "энергоемких" наборов для комбинационных схем позволяет примерно на 50—70 % повысить энергопотребление схем при повторном моделировании на найденных тестах.
Ключевые слова: комбинационные КМОП-схемы, моделирование, псевдослучайные тестовые векторы, оценка энергопотребления
С. 277—283
УДК 004.7
С. М. Авдошин, канд. техн. наук, проф., руководитель департамента программной инженерии факультета компьютерных наук НИУ ВШЭ, savdoshin@hse.ru, А. В. Лазаренко, студент, avlazarenko@edu.hse.ru Национальный исследовательский университет "Высшая школа экономики" (НИУ ВШЭ)
Представлен обзор использующихся в настоящее время анонимных сетей, построенных на основе технологии луковой маршрутизации и пиринговых сетей. Описаны ключевые особенности сетей, приведена их сравнительная характеристика.
Ключевые слова: анонимные сети, луковая маршрутизация, невидимый Интернет, оверлейные сети, пиринговые сети, слоистое шифрование
С. 284—291
УДК 519.7
Л. А. Лютикова, канд. физ.-мат. наук, зав. отделом, e-mail: lylarisa@yandex.ru, Е. В. Шматова, мл. науч. сотр., e-mail: lenavsh@yandex.ru, Федеральное государственное бюджетное научное учреждение "Институт прикладной математики и автоматизации" (ИИМА), г. Нальчик
Анализ и синтез алгоритмов распознавания образов с использованием переменно-значной логики
Проводится логический анализ заданной предметной области, представляющей собой объект и описывающие его признаки в терминах переменно-значной логики, анализируется набор алгоритмов, работающих на заданной области. В ходе исследования разработаны логические процедуры построения корректных алгоритмов, анализирующих предметную область, моделирующих базу знаний для заданных объектов, минимизирующих ее и выделяющих уникальный набор признаков для каждого объекта.
Ключевые слова: алгоритмы, обучающая выборка, набор данных, база знаний, предметная область, переменно-значная логика, дизъюнкты, решающее правило
С. 292—297
УДК 004.6; 528; 004.8
В. Я. Цветков, д-р техн. наук, проф., зам. руководителя центра фундаментальных и перспективных исследований, e-mail: cvj2@mail.ru, Научно-исследовательский и проектно-конструкторский институт информатизации, автоматизации и связи на железнодорожном транспорте (ОАО "HHHAC")
Рассматривается полисемия термина "информация" как объективная ситуация, обусловленная развитием термина и его применением в разных областях. Описана "догма одномерности" как характерная причина ошибочных выводов и заключений. Прослеживается эволюция термина "информация" с работ Аристотеля до наших дней. Описано состояние теории информации и информатики, строительство которых как наук не завершено. Это также способствуют полисемии информации.
Ключевые слова: информация, науки об информации, теория информации, информатика, полисемия, догма одномерности
С. 298—302
УДК 004.032.26
А. И. Галушкин, д-р техн. наук, проф., зам. зав. каф., Московский физико-технический институт, г. Долгопрудный, проф. НИУ "Высшая школа экономики", г. Москва, e-mail: neurocomputer@yandex.ru, Д. В. Пантюхин, ст. преподаватель, НИУ "Высшая школа экономики", г. Москва, преподаватель, Московский физико-технический институт, г. Долгопрудный, e-mail: dim_beavis@mail.ru
Излагается мнение авторов о перспективах развития области сверхвысокопроизводительной вычислительной техники — нейрокомпьютеров в связи с появлением мемристоров. Такие перспективы определяются сверхвысокой параллельностью, обусловленной переходом на нейросетевой логический базис, резким снижением энергопотребления за счет представления информации в виде последовательности узких импульсов, переходом к аналоговой реализации части алгоритмов с резким повышением быстродействия. Представлены примеры разработки подобных нейрочипов и нейросистем последних лет.
Ключевые слова: нейрокомпьютеры, нейрочипы, мемристоры, суперЭВМ, экзафлопные вычисления
С. 304—312
УДК 519.24
А. И. Задаянчук1, студент, e-mail: alex.goncharov@phystech.edu, М. С. Попова1, студент, В. В. Стрижов2, д-р физ.-мат. наук, вед. науч. сотр.
1Московский физико-технический институт
2Вычислительный центр им. А. А. Дородницына
Выбор оптимальной модели классификации временных рядов
Решается задача построения модели для точной и устойчивой классификации физической активности человека по временным рядам. Нейронные сети с недостаточным или избыточным числом нейронов обладают недостаточной обобщающей способностью и могут давать прогнозы, неустойчивые относительно изменения состава выборки. Исследуются модели из класса двухслойных нейронных сетей. Рассматриваются модели с избыточно сложной структурой. Структура модели оптимизируется путем удаления из нее наборов параметров — нейронов. Для оптимизации структуры нейронной сети и обеспечения устойчивости предлагается алгоритм генетического типа. Новизна работы заключается в том, что вероятность удаления наборов параметров определяется дисперсией параметров. В вычислительном эксперименте модели, порождаемые предложенной стратегией, сравниваются по двум критериям качества: точности и устойчивости. Модели оптимизируются на выборках, полученных путем выделения признаков из временных рядов.
Ключевые слова: классификация, нейронные сети, устойчивость, критерии прореживания, генетический алгоритм
С. 313—318