АННОТАЦИИ СТАТЕЙ ЖУРНАЛА "ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ"
№11. Том 24. 2018

К оглавлению

УДК 004.023                                                                                
DOI: 10.17587/it.24.691-697

В. М. Курейчик, д-р техн. наук, проф., vmkureychik@sfedu.ru, Ю. А. Логунова, аспирант, Julia1000@yandex.ru, Федеральное государственное автономное образовательное учреждение высшего образования
"Южный федеральный университет", г. Таганрог

Анализ перспективности применения генетического алгоритма при решении задачи коммивояжера

Выполнен анализ перспективности применения генетического алгоритма (ГА) при решении актуальной в области искусственного интеллекта задачи коммивояжера. В модифицированном алгоритме применены показатели, которые характеризуют степень разнообразия популяции. Специально разработанное программное обеспечение позволило провести тестирование ГА на известной бенчмарке att-48 и показать полезность применения разработанных показателей на практике.
Ключевые слова: задача коммивояжера, генетический алгоритм, кроссинговер, оператор, популяция, хромосома

УДК 519.16, 519.17
DOI: 10.17587/it.24.698-704

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

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

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

Работа выполнена при поддержке Гранта РФФИ 18-07-00656.

УДК 04.94, 658.5.012.1                                                               
DOI: 10.17587/it.24.705-713

Ю. А. Зак, д-р техн. наук, науч. консультант, Аахен, Германия

Принципы построения систем имитационного моделирования производственных систем

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

С. 705–713  

УДК 004.942
DOI: 10.17587/it.24.714-718

А. В. Черняев, д-p техн. наук, проф., e-mail: alex_v_ch@mail.ru, С. И. Горбачев, канд. техн. наук, доц., e-mail: gor-sergey1@yandex.ru, М. А. Михаленко, аспирант, e-mail: maximabdul@mail.ru, ФГБОУ ВО "Московский авиационный институт (национальный исследовательский университет)", Е. В. Метелкин, д-р физ.-мат. наук, проф., e-mail: sitech47@mail.ru, Российский государственный социальний университет

Комплексное моделирование последствий аварийных разливов нефти в малых водотоках для информационной системы их прогнозирования

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

С. 714-718

УДК 004.855.2/004.5                                                                   
DOI: 10.17587/it.24.719-724

А. Б. Сорокин, канд. техн. наук, доц., e-mail: ab_sorokin@mail.ru, А. П. Кушнарев, магистрант, e-mail: brainzeater@gmail.com, Московский технологический университет (МИРЭА)

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

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

УДК 004.891                                                                                
DOI: 10.17587/it.24.725-730
Е. В. Бурькова, канд. пед. наук, доц., e-mail: tulpan63@bk.ru, Оренбургский государственный университет

Программная реализация выбора средств физической защиты объекта информатизации

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

C. 725–730

УДК 62-5                                                                                      
DOI: 10.17587/it.24.731-740

Г. Н. Лебедев, д-р техн. наук, проф., Московский авиационный институт (национальный исследовательский университет), С. В. Канушкин, канд. техн. наук, доц., Серпуховский филиал Военной академии ракетных войск стратегического назначения, Т. И. Кузнецова, д-р пед. наук, проф., englishmail@mail.ru, М. Г. Царегородцева, ст. преподаватель, marina77868@yandex.ru, Российский химико-технологический университет им. Д. И. Менделеева

Автоматизированная компьютерная система индивидуального обучения при освоении простых и сложных навыков

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

C. 731–740

УДК 004.051                                                                                
DOI: 10.17587/it.24.741-752

Е. В. Кузнецова, канд. экон. наук, доц., доц. каф. бизнес-аналитики школы бизнес-информатики Национального исследовательского университета "Высшая школа экономики", Москва, e-mail: Ev.Kuznetsova@hse.ru, Е. В. Усадова, бизнес-аналитик, e-mail: lena-220994@yandex.ru, ООО "Глоубайт Консалтинг", Москва

Управление проектными рисками в организациях сферы ИТ-услуг

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

Оглавление