АННОТАЦИИ СТАТЕЙ ЖУРНАЛА "ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ"
№10. Том 25. 2019

К оглавлению

УДК 519.876.5
DOI: 10.17587/it.25.579-584

А. В. Медведев, д-р техн. наук, проф., e-mail: saor_medvedev@sibsau.ru, Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева, Д. И. Ярещенко, старший преподаватель, e-mail: yareshenkodi@yandex.ru, Сибирский федеральный университет

Непараметрическое моделирование Т-процессов в условиях неполной информации

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

УДК 004.942 + 519.624.3 + 621.373.132
DOI: 10.17587/it.25.584-590

М. М. Гурарий, канд. техн. наук, ст. науч. сотр., e-mail: gourary@yandex.ru, Институт проблем проектирования в микроэлектронике РАН

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

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

C. 584–590

УДК 519.854.2
DOI: 10.17587/it.25.590-595

М. В. Ульянов, вед. науч. сотр., проф., д-р техн. наук, проф., e-mail: muljanov@mail.ru, Институт проблем управления им. В. А. Трапезникова РАН, Московский государственный университет им. М. В. Ломоносова, М. И. Фомичёв, аспирант, преподаватель, e-mail: michan94@yandex.ru, Нижегородский государственный технический университет им. Р. Е. Алексеева, Национальный исследовательский университет "Высшая школа экономики"

Сравнительный анализ комбинаций метода ветвей и границ с метаэвристическими алгоритмами для решения асимметричной задачи коммивояжера

Алгоритм, реализующий метод ветвей и границ, для решения задачи коммивояжера — один из востребованных точных алгоритмов ее решения. Метаэвристические алгоритмы решения этой задачи не гарантируют получения точного решения, но работают "быстро". Для сокращения числа вершин порожденного дерева решенийв методе ветвей и границ можно использовать решение, полученное метаэвристическим алгоритмом. За счетвыбора метаэвристического алгоритма и его комбинации с методом ветвей и границ можно получить выигрышво времени получения точного решения. Такой выбор необходимо подтверждать экспериментальными даннымио временной эффективности программной реализации такого комбинированного алгоритма. В данной статьерассматриваются некоторые метаэвристические алгоритмы и комбинация таких алгоритмов с классическойреализацией метода ветвей и границ для решения асимметричной задачи коммивояжера. Приводятся данныеэкспериментального исследования среднего времени получения точного решения для диапазона размерности задачи от 30 до 45 и даются рекомендации по выбору метаэвристического алгоритма.
Ключевые слова: задача коммивояжера, метод ветвей и границ, предвычисленный тур, сложность индивидуальной задачи, комбинированные алгоритмы, метаэвристические алгоритмы

C. 590–595

УДК 004.92
DOI: 10.17587/it.25.596-601

Т. О. Федорова, студент, e-mail: fedorovatatianao@yandex.ru, О. А. Соснина, канд. техн. наук, доц., e-mail: o.a.sosnina@mail.ru, Нижегородский государственный технический университет им. Р. Е. Алексеева

Оптимизация продолжительности визуализации сцен с Mental Ray

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

С. 596–601

УДК 519.854.3-6, 616.89-008.46, 616.132.2-089.86
DOI: 10.17587/it.25.602-608

Ю. А. Мезенцев, д-р техн. наук, проф., e-mail: mesyan@yandex.ru, О. М. Разумникова, д-р биол. наук, проф., e-mail: razoum@mail.ru, Новосибирский государственный технический университет, И. В. Тарасова, д-р мед. наук, вед. науч. сотр., e-mail: iriz78@mail.ru, О. А. Трубникова, д-р мед. наук, зав. лабораторией, e-mail: olgalet17@mail.ru, ФГБНУ НИИ комплексных проблем сердечно-сосудистых заболеваний, г. Кемерово

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

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

C. 602–608

Работа поддержана Российским фондом фундаментальных исследований, проект № 19-29-01017

УДК 004.02; 004.85
DOI: 10.17587/it.25.609-614

К. И. Салахутдинова, мл. науч. сотр., e-mail: kainagr@mail.ru, Санкт-Петербургский институт информатики и автоматизации Российской академии наук, Санкт-Петербург

Повышение точности идентификации программного обеспечения путем использования аддитивного критерия Фишберна

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

C. 609–614 

Публикация выполнена в рамках Программы фундаментальных исследований РАН по приоритетным направлениям, определяемым президиумом РАН, № 7 "Новые разработки в перспективных направлениях энергетики, механики и робототехники".

УДК 004.75
DOI: 10.17587/it.25.615-628

С. М. Авдошин, канд. техн. наук, проф., руководитель департамента программной инженерии факультета компьютерных наук НИУ ВШЭ, e-mail: savdoshin@hse.ru, Д. Д. Цветков, аспирант, e-mail: dtsvetkov@hse.ru, Национальный исследовательский университет "Высшая школа экономики" (НИУ ВШЭ)

Методика проведения ICO

Первичное размещение токенов (ICO) — новый метод привлечения средств IT-проектами, ставший особенно популярным в 2017—2018 гг. Несмотря на снижение числа проектов к 2019 г., интерес к методу ICO все еще высок.
Поскольку в настоящий момент методологические принципы проведения первичного размещения токенов все еще недостаточно представлены в научной литературе, целью настоящей статьи является представление общей методики проведения первичного размещения токенов в виде подробного описания ее ключевых этапов.
Для достижения цели в процессе подготовки статьи, в первую очередь, был проведен анализ опубликованных научных работ в области исследования ICO. Затем были проанализированы блокчейн-проекты, проводившие ICO в период с января 2013 по март 2019 г., — как успешные и качественные, так и провальные. Среди проанализированных такие проекты, как: Mastercoin, Etherium, Waves, NEO, Nem, EOS, Stratis, Golos, Gnosis, Tron, KICKICO, Enigma, BitTorrent, The Dao, Tezos, CoinDash, OneCoin, Tithecoin, Nodio, Silber Pfeil, Tingo и др.
Результатом анализа стала эта статья, где на основе критериев успешности ICO, подтвержденных эмпирическими исследованиями, и реального опыта проанализированных проектов представлена последовательность шагов и действий, составляющих основу любой ICO-кампании. Также даны конкретные практические рекомендации, предупреждающие возможные ошибки на каждом этапе проведения первичного размещения токенов. Полученные результаты заполняют пробел в теоретических исследованиях методологии ICO, а также могут быть полезны при организации ICO в реалиях рынка 2019 г.
Ключевые слова: ICO, краудфандинг, токен, койн, white paper, криптовалюта, блокчейн, децентрализация

C. 615–628

УДК 004.051
DOI: 10.17587/it.25.629-639

Т. К. Кравченко, д-р экон. наук, проф., e-mail: tkravchenko@hse.ru, С. Н. Брускин, канд. экон. наук, доц., e-mail: sbruskin@hse.ru, К. С. Гоменюк, ст. преподаватель, e-mail: kgomenyuk@hse.ru, Е. В. Огуречников, ст. преподаватель, e-mail: eogurechnikov@hse.ru, Кафедра бизнес-аналитики, Школа бизнес-информатики, Факультет бизнеса и менеджмента Национального исследовательского университета "Высшая школа экономики"

Разработка архитектуры требований при реализации ИТ-проекта по повышению эффективности управления складской деятельностью торговой компании сферы электронной коммерции

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

Оглавление