Программа формирования портфеля проектов на основе адаптивных алгоритмов метаэвристики

Компании, являющиеся лидерами IT-индустрии, ведут от нескольких десятков до нескольких сотен проектов одновременно. Отбор соответствующих стратегическим целям компании и удовлетворяющих ресурсным ограничениям проектов является важной задачей процесса управления портфелями проектов. Таким образом, задачей формирования портфеля проектов является выбор множества проектов, которые лучшим образом отвечают целям компании в условиях ресурсных ограничений компании. В представленной работе представлена многокритериальная математическая модель формирования портфеля проектов. Приводится детальный разбор методов муравьиной оптимизации, пчелиной оптимизации и вариаций генетических алгоритмов NSGA II и SPEA II адаптированных для решения задачи формирования портфеля проектов. Описывается использование адаптивного компонента в генетических алгоритмах на основе выбора лучшего метода скрещивания в процессе выполнения алгоритма. Предлагается модификация алгоритма NSGA II, которая использует данный компонент. Идет описание программной реализации формирование портфеля проектов. Приводятся данные численных экспериментов для сравнения реализованных в рамках работы алгоритмов. Сравниваются алгоритмы с и без адаптивного компонента Параметром сравнения выступает C-метрика. Ключевые слова: формирование портфеля проектов; многокритериальная модель; генетический алгоритм; муравьиная оптимизация; пчелиная оптимизация; адаптивные техники.