Алгоритм знаходження парето-оптимального рішення задачі наступного релізу

Abstract

Розглянуто три варіанти алгоритму побудови Парето-фронту для застосування їх з метою вирішення задачі наступного релізу на основі моделі двокритеріальної оптимізації. Показано, що алгоритм повного перебору з фільтруванням є кращим алгоритмом за критеріями часу розрахунків і витрат пам'яті.

We consider three versions of the algorithm of Pareto-front building for their application to the next release problem based on the model of bi-objective optimization. It is shown that the algorithm of combinations enumeration with filtering is the best algorithm accordingly of criteria of computation time and memory consumption.

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