Перевод названия: Modified particle swarm algorithm in problems of assembly of modules for fault-tolerant software systems
Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций
Конференция: Российская наука, инновации, образование - РОСНИО-2022; Красноярск; Красноярск
Год издания: 2022
Ключевые слова: particle swarm algorithm, fault tolerance, software system, monitoring, module, search criterion, алгоритм роя частиц, отказоустойчивость, программная система, мониторинг, модуль, критерий поиска
Аннотация: В статье представлена модификация алгоритма роя частиц для решения задачи компоновки модулей отказоустойчивых программных систем. Решение данной задачи актуально при синтезе структурно-сложных систем мониторинга траектории полета воздушных судов в экстремальных условиях Арктики и Крайнего Севера. Представлен стандартный алгоритм и Показать полностьювариант его модификации, в рамках которого вводится переменная, обозначающая инерционную массу, то есть влияние скорости в предыдущий момент времени контролируется показателем инерции. Чем больше показатель инерции, тем больше способность алгоритма к глобальному поиску, чем меньше, тем больше способность алгоритма к локальному поиску. Представленная модификация алгоритма роя частиц позволяет решать задачу компоновки модулей отказоустойчивых программных систем путем подбора подмножеств программных компонент из исходного множества, обеспечивая максимизацию целевой функции. Решена основная проблема при переносе PSO алгоритма на задачу данного типа, заключающаяся в обеспечении связного и непрерывного движения частиц в дискретном пространстве допустимых решений. The article presents a modification of the particle swarm algorithm for solving the problem of assembling modules of fault-tolerant software systems. The solution of this problem is relevant in the synthesis of structurally complex systems for monitoring the flight path of aircraft in the extreme conditions of the Arctic and the Far North. A standard algorithm and a variant of its modification are presented, within the framework of which a variable denoting the inertial mass is introduced, that is, the influence of the speed at the previous moment of time is controlled by the inertia indicator. The larger the inertia index, the greater the ability of the algorithm to global search, the smaller, the greater the ability of the algorithm to local search. The presented modification of the particle swarm algorithm allows solving the problem of assembling modules of fault-tolerant software systems by selecting subsets of software components from the original set, ensuring the maximization of the objective function. The main problem is solved when transferring the PSA algorithm to a problem of this type, which consists in providing a connected and continuous motion of particles in a discrete space of feasible solutions.
Журнал: Российская наука, инновации, образование - РОСНИО-2022
Номера страниц: 113-119
Место издания: Красноярск
Издатель: Общественное учреждение "Красноярский краевой Дом науки и техники Российского союза научных и инженерных общественных объединений"