A single machine scheduling problem with a given partial order of jobs is considered. There are subsets of jobs called courses. It is necessary to schedule jobs in such a way that the total weighted duration of all courses is minimal. We consider the case when the initial job and the final one of each course are uniquely determined. The NP-hardness of the problem under consideration is proved. We propose an algorithm for solving the problem, the complexity of which depends polynomially on the total number of jobs, but exponentially on the number of courses, which makes it possible to use it efficiently with a fixed small number of courses and an arbitrary number of jobs.

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

В работе рассмотрена задача бинарной классификации акустических сигналов биологического происхождения, записанных в естественных условиях. В качестве признакового описания объектов выбраны информационные характеристики, такие как энтропия и статистическая сложность. Методы решения основаны на трех архитектурах нейронных сетей, модифицированных авторами (на ядре Inception, на ядре Inception и технологии Residual, на структуре Self-Attention с блоками LSTM). Использован датасет из соревнования на Kaggle по обнаружению акустических сигнатур китов, и проведено сравнение между моделями по качеству решения рассматриваемой задачи на стандартном наборе метрик. Получено значение AUC ROC более 90%, что говорит об успешном решении задачи обнаружения полезного сигнала и указывает на возможную применимость информационных характеристик к подобным задачам.

Во многих прикладных задачах теории надежности и массового обслуживания очень важно не только доказывать существование стационарного распределения, но и уметь оценивать скорость сходимости распределения к стационарному. Стандартные методы получения таких оценок предполагают, что времена обслуживания (ремонта или работы) экспонециальны, входящий поток - пуассоновский и все формирующие процесс обслуживания (надёжности) случайные величины (сл.в.) независимы. Результаты для таких простейших случаев хорошо известны. Отказ от предположений независимости и экспоненциальности этих сл.в. приводит к довольно сложным случайным процессам, которые очень трудно изучать с помощью стандартных процедур. Для таких процессов нужно использовать более сложную технику. Для этого потребуется некоторое обобщение (и доказательство) ряда известных результатов. Один из таких результатов - обобщённое неравенство Лордена, используемое в данной статье. "Классическое" неравенство Лордена касается "классических" процессов восстановления. В работе используется обобщение этого неравенства для случая "слабо зависимых" и имеющих в некотором смысле "близкие" распределения интервалов между моментами восстановления. Такое обобщение позволяет изучать скорость сходимости для широкого класса сложных процессов в ТМО и в смежных дисциплинах. В данной работе изучается одна обобщённая система массового обслуживания Эрланга - Севастьянова.

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