On efficiency of methods and algorithms for solving optimization problems considering objective function specifics
Автор: Ostroukh E.N., Chernyshev Yu. O., Evich L.N., Panasenko P.A.
Журнал: Вестник Донского государственного технического университета @vestnik-donstu
Рубрика: Информатика, вычислительная техника и управление
Статья в выпуске: 1 т.19, 2019 года.
Бесплатный доступ
Introduction. The estimation of efficiency of methods and algorithms for solving optimization problems with a vector criterion and a set of nonlinear constraints is considered. The approach that allows proceeding to an optimization problem with a single objective function (i.e., an unconditional optimization problem) after equivalent transformations is described. However, the objective function obtained in this way has properties (nonlinearity, multimodality, ravine, high dimension) that do not allow classical methods to be used to solve it. The presented work objective is to develop hybrid methods, based on combinations of the algorithms inspired by wildlife with other approaches (gravitational and gradient) for the solution to this problem.Materials and Methods. New methods to solve the specified problem are developed. A computer experiment was conducted on a number of test functions; its analysis was performed, showing the efficiency of various combinations on various functions...
Combination, hybrid, bioinspired algorithm, swarm intelligence, gradient-based algorithm, gravity search algorithm, efficiency, convergence
Короткий адрес: https://sciup.org/142219831
IDR: 142219831 | DOI: 10.23947/1992-5980-2019-19-1-81-85