Multi-criteria decision discrete model for selecting software components in component-based development = Дискретная модель многокритериального принятия решений для выбора компонентов программного обеспечения при компонентной разработке

Abstract

The problems of multi-criteria optimization confidently occupy a prominent place due to their relevance and practical focus. The article is devoted to the formulation of the multi-criteria discrete problem of selecting software components as a multi-criteria combinatorial optimization model based on partial permutations. The method of solving the problem based on the studied combinatorial properties of polyhedra and the graph of the partial permutations set is considered.

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