МЕТОД ВЫБОРА И РАСПРЕДЕЛЕНИЯ ЗАДАЧ НА ОСНОВЕ МЕТОДОЛОГИИ SCRUM С ИСПОЛЬЗОВАНИЕМ ПОПУЛЯЦИОННЫХ АЛГОРИТМОВ

Автор(ы): Трошкин Николай Романович, Вишневская Татьяна Ивановна

Рубрика: Информационные технологии

DOI: 10.21777/2500-2112-2025-3-83-95

Выпуск: 2025-3 (52)

Страницы: 83-95

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

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

Библиографическая ссылка: Трошкин Н.Р., Вишневская Т.И. МЕТОД ВЫБОРА И РАСПРЕДЕЛЕНИЯ ЗАДАЧ НА ОСНОВЕ МЕТОДОЛОГИИ SCRUM С ИСПОЛЬЗОВАНИЕМ ПОПУЛЯЦИОННЫХ АЛГОРИТМОВ // Образовательные ресурсы и технологии. – 2025. – № 3 (52). – С. 83-95. doi: 10.21777/2500-2112-2025-3-83-95