Про ефективність роботи портфелів алгоритмів дискретної оптимізації

Abstract

Створення об’єднань (портфелів і команд) оптимізаційних алгоритмів дає змогу прискорити обчислювальний процес. У роботі розглядаються однорідні і неоднорідні портфелі алгоритмів. Досліджується ефективність однорідних портфелів алгоритмів на прикладі задачі про максимальний зважений розріз графу з використанням двох стохастичних алгоритмів локального типу.Цель работы. Исследовать эффективность работы портфелей алгоритмов на примере задачи о максимальном взвешенном разрезе графа. Исследование провести в два этапа с использованием стохастических алгоритмов локального поиска. Результаты. Рассмотрены однородные и неоднородные портфели алгоритмов. Для задачи о максимальном взвешенном разрезе графа, имеющей многочисленные приложения, созданы однородные портфели двух стохастических алгоритмов локальной оптимизации. Приведены результаты экспериментальных исследований, подтверждающие их эффективность.The purpose of this paper is to research the efficiency of the algorithm portfolios by solving the weighted maxcut problem. The research is carried out in two stages using stochastic local search algorithms. Results. In this paper, we investigate homogeneous and nonhomogeneous algorithm portfolios. We developed the homogeneous portfolios of two stochastic local optimization algorithms for the weighted maxcut problem, which has numerous applications. The results confirm the advantages of the proposed methods.