In this paper, classical iterative learning models are extended by including the factors of fatigue and rest. The existing approaches to model fatigue and rest from various fields –– education, production, sports, and medicine –– are analyzed, and the need to include these factors in the models is justified accordingly. Mathematical models are proposed to describe learning level dynamics during rest periods, considering the reduced efficiency of acquiring skills due to fatigue. Ten models of growing complexity are studied: from simple models without any fatigue effects to complex ones with the probabilities of skill acquisition and forgetting depending on time and rest periods. As is shown, the breaks of optimal duration allow improving the terminal learning level. In the model with fatigue, rest, and no forgetting, the optimal time to start rest is independent of the probability of skill acquisition as a function of time and lies at the middle of the experience acquisition interval. The models proposed are intended for predicting performance and optimizing training programs, production processes, and training cycles. This study emphasizes the need to consider biological and cognitive constraints when designing adaptive learning systems.

Рассматривается задача построения расписания работ, выполняемых на одном приборе. Заданы отношения предшествования между работами, а также подмножества работ, требующих дополнительные внешние ресурсы, за аренду которых взимается плата. Для каждого внешнего ресурса однозначно определены крайние (первая и последняя) работы, выполняемые с использованием этого ресурса. Необходимо упорядочить работы, не нарушив отношения предшествования и минимизируя суммарные арендные выплаты. Доказана теорема об NP-трудности данной задачи в сильном смысле даже при условии одинаковой продолжительности всех работ и одинаковых цен на все внешние ресурсы. На основе свойств целевой функции для решения поставленной задачи предлагаются нижние оценки и метод ветвей и границ, в котором перебор ведется по допустимым перестановкам крайних работ, использующих внешние ресурсы. Проведенный вычислительный эксперимент показал эффективность предлагаемых нижних оценок целевой функции, позволяющих отсекать бесперспективные ветви в дереве поиска. Определен тип входных данных задачи, для которого разработанный метод работает лучше других известных вариантов точных методов, в которых перебор происходит на множестве всех работ. В частности, на задачах большой размерности при количестве внешних ресурсов меньше 20 данный метод оказывается эффективнее решателя CP Optimizer на базе программирования в ограничениях.

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

Рассматривается проблема применения обновлений кибербезопасности (патчей) для программного обеспечения (ПО) автоматизированных систем управления технологическими процессами (АСУ ТП) с длительным жизненным циклом. Проблема исследуется в рамках этапа эксплуатации системы. Основное внимание уделяется: большому числу уязвимостей, обнаруживаемых в ПО; сложности анализа влияния уязвимости на безопасность системы и функции, выполняемые системой; требованиям к тестированию совместимости обновлений и сертификации ПО после внесения изменений. На основе метода анализа отказов (англ. Failure Mode and Effects Analysis, FMEA) предложена методика, позволяющая упростить анализ влияния уязвимости на кибербезопасность. Она предполагает рассмотрение не каждой отдельной уязвимости, а меньшего по мощности множества сценариев атак. При анализе сценариев атаки также учитывается действие мер защиты. Методика включает в себя простые критерии применения обновлений безопасности по результатам анализа. Приведен пример анализа уязвимости по предлагаемой методике.

Существенный пласт агент-ориентированных моделей социального влияния, начиная с моделей Френча - Харари - ДеГроота и Избирателя, описывает процессы изменения мнений как последовательность локальных взаимодействий агентов, при которых мнение фокального агента - объекта влияния - изменяется в зависимости от его текущего мнения и мнений его окружения, взятых с некоторыми весами. Эти веса отражают влиятельность агентов и могут зависеть от их социального положения, демографических характеристик, а также от силы связей между агентами. Вместе с тем в конкурирующих социологических теориях (теория социальных эпидемий, теория структурной близости, теория структурного разнообразия) постулируется, что сила влияния может варьироваться в зависимости от состава окружения агента, а также структуры связей внутри него. В настоящей работе проводится проверка данных теорий на примере лонгитюдных данных из социальной сети ВКонтакте, описывающих динамику мнений крупномасштабной выборки пользователей (~ 6 500 000) относительно политической повестки. Мы изучаем влияние со стороны пользователей, имеющих радикальные политические (консервативные или либеральные) взгляды на людей с умеренными взглядами. Показано, что рост числа друзей с радикальными взглядами способствует увеличению силы влияния. При этом рост плотности связей в большинстве случаев либо не имеет эффекта на силу влияния, либо стабильно приводит к снижению силы влияния, что согласуется с результатами теории структурного разнообразия.