Визначення особливостей застосування наближених методів оптимізації для вирішення прикладних задач ІТ-галузі

Abstract

This work is devoted to a review of solving applied optimization problems in the IT industry using various approximate methods, taking into account each one’s implantation and usage features. Different groups of approximate methods were considered: from simple greedy algorithms to more complex evolutionary ones. After defining the operation principles of various approximate methods, their advantages and disadvantages were identified. Usage limitations for each of the considered methods and the possibility of combining them were also identified