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

Разработаны алгоритмы и проведены вычислительные эксперименты, связанные с решением задачи проверки изоморфизма графов, с генерацией турнирных графов. Предложен алгоритм генерации ДНФ случайными гранями, проведен вычислительный эксперимент по выполнению геометрической минимизации ДНФ. Дано описание алгоритма вершинной минимизации недетерминированных конечных автоматов. По результатам выполнения работы подготовлена заявка на регистрацию объектов интеллектуальной собственности, опубликована 1 научная статья в издании CEUR Workshop Proceedings (CEUR-WS.org), индексируемом в SCOPUS и РИНЦ. Сделаны научные доклады на XI Международной научно-практической конференции «Современные информационные технологии и ИТ-образование» и I Интернациональной научной конференции «Конвергентные когнитивно-информационные технологии», которые приходили с 25 по 26 ноября 2016 г. в Московском государственном университете им. М.В. Ломоносова. Запланировано: сформулировать предложения для практического использования комплекса программ в системе мониторинга пожарной безопасности с многоуровневым преобразованием информации, для практического использования комплекса программ для оценки параметров работы экспериментальной установки двигателя внутреннего сгорания в режиме реального времени; описать алгоритмы, вычисления расстояний последовательностей ДНК и некоторые вычислительные рекомендации для использования таких алгоритмов, алгоритм обнаружения графических примитивов типа окружность при обработке изображений в реальном времени и некоторые вычислительные рекомендации для его использования; подать заявку на регистрацию объекта интеллектуальной собственности; подготовить к публикации 4 статьи в изданиях, входящих в одну из систем цитирования (библиографических баз) Web of Science.