АННОТАЦИИ СТАТЕЙ ЖУРНАЛА "ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ"
№2. Том 22. 2016

К оглавлению

УДК 51-74; 519.246
Б. Г. Кухapeнкo, канд. физ.-мат. наук, ст. науч. сотр., вед. науч. сотр., Институт машиноведения PAH, г. Москва, e-mail: kukharenkobg@gmail.com, М. О. Солнцева-Чалей, аспирант, Московский физико-технический институт (ГУ), e-mail: solnceva.chalei@gmail.com

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

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

С. 83—89

УДК 330.43
М. Г. Матвеев, д-р техн. наук, проф., зав. каф., e-mail: mgmatveev@yandex.ru, Воронежский государственный университет, В. В. Михайлов, д-р техн. наук, проф., нач. факультета, e-mail: VladimirMihailov36@gmail.com, ВУНЦ ВВС "Военно-воздушная академия им. профессора Н. Е. Жуковского и Ю. А. Гагарина", Е. A. Сирота, канд. физ.-мат. наук, доц. каф. цифровых технологий, e-mail: atoris@list.ru, Воронежский государственный университет

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

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

C. 89—94

УДК 519.857
В. И. Струченков, д-р техн. наук, проф., e-mail: str1942@mail.ru, Московский государственный университет информационных технологий, радиотехники и электроники (МИРЭА)

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

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

С. 94—99

УДК 004.62
Н. М. Новикова, д-р техн. наук, проф., e-mail: nov.nelly@gmail.com, А. В. Борискин, аспирант, email: boriskinpost@gmail.com, Воронежский государственный университет

Математическая модель поиска влиятельных объектов социальной сети на основе априорной информации

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

С. 99—102

УДК 338.27
М. З. Ахмедов, ст. препод., e-mail: m_axmedov@mail.ru, Мингечевирский государственный университет, г. Мингечевир, республика Азербайджан

Решение задачи прогнозирования с применением нечеткой импликации

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

С. 103—108

УДК 004.021
By Вьет Тханг, аспирант, thangvuviet84@gmail.com, Московский физико-технический институт (ГУ)

Ускорение алгоритма кластеризации DBSCAN за счет использовании алгоритма K-means

Кластеризация это одна из самых важных задач интеллектуального анализа данных (DataMining). Хотя существует много исследованных способов кластеризации таких как K-means, Fuzzy C-means и др., но существует проблема повышения точности и ускорения алгоритмов кластеризации, вследствие того, что в течение 10 последних лет количество обрабатываемых данных существенно выросло. В данной работе представлен новый подход для ускорения алгоритма кластеризации на основе плотности DBSCAN (Density Based Spatial Clustering of Applications with Noise) [1]. Практические исследования показывают, что скорость кластеризации предложенного алгоритма выше при сохранении точности.
Ключевые слова: кластеризация, DBSCAN, K-means

С. 109—115

УДК 004.891
А. В. Захаров¹, канд. физ.-мат. наук, доц., andrewzakhar@mail.ru, P. P. Pамазанова², аспирант, selena-9090@mail.ru, И. С. Курилова², аспирант, irina.curilowa@mail.ru
¹ФГБОУ ВО Уфимский государственный университет экономики и сервиса, г. Уфа
²ФГБОУ ВПО Уфимский государственный педагогический университет им. Акмуллы, г. Уфа

Управление системой, состоящей из набора типовых подсистем, с помощью системы показателей

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

С. 116—120

УДК 004.7
B. Н. Тарасов, д-р техн. наук, проф., зав. каф., e-mail: vt@ist.psati.ru, Н. Ф. Бахарева, д-р техн. наук, проф., зав. каф., e-mail: bahareva-nf@psuti.ru, Л. В. Липилина, аспирант, e-mail: mila199113@gmail.com, Поволжский государственный университет телекоммуникаций и информатики

Математическая модель телетрафика на основе системы G/M/1 и результаты вычислительных экспериментов*

Представлены результаты исследования задержки для системы Н₂/М/1 типа G/M/1 для широкого диапазона изменения параметров трафика. Известно, что распределенная по гиперэкспоненциальному закону H₂ случайная величина имеет коэффициент вариации больше 1. Также известно, что в системе G/G/1 время ожидания связано с коэффициентами вариаций интервалов поступления и обслуживания квадратичной зависимостью. Следовательно, время ожидания в системе G/M/1 также зависит от коэффициента вариации интервалов поступления. Кроме того, оно зависит и от моментов высших порядков. Учитывая тот факт, что распределение Н₂ является трехпараметрическим, приведен механизм аппроксимации произвольных законов распределений гиперэкспоненциальным распределением. Это может быть выполнено как на уровне двух первых моментов, так и на уровне трех первых моментов. Система H₂/M/1 имеет то преимущество перед другими системами с входными распределениями с тяжелым хвостом, что для нее авторами получено точное решение в аналитическом виде.
Ключевые слова: система массового обслуживания Н₂/М/1, среднее время ожидания в очереди, задержка, преобразование Лапласа

С. 121—126

*Исследование выполнено при финансовой поддержке РФФИ в рамках научного проекта № 15-47-02686.

УДК 004.421
А. В. Амирханов¹, канд. физ.-мат. наук, руководитель группы, А. А. Гладких², канд. техн. наук, доц., e-mail: gladkikhalexei@gmail.ru, А. А. Глушко², канд. техн. наук, доц., В. В. Макарчук², канд. техн. наук, доц., В. А. Шахнов², чл.-корр. РАН, зав. каф.
¹Федеральное государственное бюджетное учреждение науки Научно-исследовательский институт системных исследований Российской академии наук (НИИСИ РАН),
²Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Московский государственный технический университет имени Н. Э. Баумана" (МГТУ им. Н. Э. Баумана)

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

Рассмотрен подход к автоматизации процесса формирования топологической информации для производства фотошаблонов субмикронных сверхбольших интегральных схем. Разработано программное обеспечение, интегрированное с системой автоматизированного проектирования "Calibre" фирмы "MentorGraphics".
Ключевые слова: САПР, фотошаблон, литография, программное обеспечение, Python, Tcl, СБИС

С. 127—133

*Работа выполнена при частичной финансовой поддержке программы Президента РФ по государственной поддержке ведущих научных школ (грант НШ-2903.2014.9) и Российского фонда фундаментальных исследований (грант № 15-07-03116_а).

УДК 004.94
В. Н. Гридин¹, д-р техн. наук, проф., директор, e-mail: info2@dict.ras.ru, В. И. Анисимов¹, д-р техн. наук, проф., e-mail: ailaristov@inbox.ru, Г. Д. Дмитревич², д-р техн. наук, проф., А. И. Ларистов², канд. техн. наук, доц., Я. М. Аль-Шамери², аспирант
¹Центр информационных технологий в проектировании, г. Одинцово, МО
²Санкт-Петербургский государственный электротехнический университет (ЛЭТИ)

Организация информационного обеспечения web-ориентированных схемотехнических САПР*

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

С. 134—139

*Исследование выполнено при финансовой поддержке РФФИ в рамках научного проекта 15-07-0119_а.

УДК 004.3
A. B. Сурков, ст. науч. сотрудник, e-mail: surkov@cs.niisi.ras.ru, Федеральное государственное учреждение науки Научно-исследовательский институт системных исследований РАН, г. Москва

Использование статического временного анализа для проектирования самосинхронных схем*

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

С. 139—145

*Исследование выполнено при финансовой поддержке РФФИ в рамках научного проекта № 14-29-09238 офи_м.

УДК 004.89
А. М. Бершадский¹, д-р техн. наук, проф., зав. каф., e-mail: bam@pnzgu.ru, A. С. Бождай¹, д-р техн. наук, проф. каф., e-mail: bozhday@yandex.ru, B. С. Мкртчян², д-р техн. наук, проф., e-mail: hhhuniversity@gmail.com
¹ФГБОУ ВПО "Пензенский государственный университет", г. Пенза, Россия
²Triple H Hamalsaran of HHH TECHNOLOGY Inc. "HHH University", г. Сидней, Австралия

Принципы построения общедоступной самоадаптирующейся системы дистанционного обучения на основе модели изменчивости и сервис-ориентированной архитектуры*

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

С. 146—153

*Работа выполнена при поддержке РФФИ (научный проект № 15-07-01553).

УДК 60::004.3
А. А. Кухтичев, аспирант, e-mail: a.kukhtichev@mail.ru, Е. А. Клёнов, аспирант, e-mail: eaklenov@gmail.com, С. В. Скородумов, доцент, канд. техн. наук, e-mail: skorodum@gmail.com, Московский авиационный институт (национальный исследовательский университет), Россия, г. Москва

Разработка архитектуры информационной системы "ЦифроМед" цифровой медицины в авиации и космонавтике

Представлен системный подход к созданию web-сервисов цифровой медицины в авиации и космонавтике на основе методов и технологий биологической обратной связи (БОС), а также рассмотрены исторические предпосылки БОС-технологий. Основное внимание в работе направлено на описание архитектуры информационной системы "ЦифроМед", которая после ее реализации позволит в режиме реального времени контролировать состояние здоровья летных экипажей и авиадиспетчеров (т. е. именно тех пользователей системы, от которых зависит безопасность полетов).
Ключевые слова: цифровая медицина (ЦМ), информационная система (ИС), информационный портал (ИП), биологическая обратная связь (БОС), носимые устройства микроэлектроники (НУМ)

С. 154—160

Оглавление