EFFECTIVENESS RESEARCH OF A GLOBAL OPTIMIZATION ALGORITHM INSPIRED BY SOME ASPECTS OF COCKROACH BEHAVIOUR
Consider the Roach Infestation Optimization (RIO) algorithm, which belongs to the class of population-based algorithms inspired by wildlife. The RIO algorithm was proposed in 2008 and can be considered a deep modification of the well-known and one of the most effective particle swarm optimization (PSO) algorithms. The interest in the RIO algorithm is due to the fact that, due to the high efficiency of the PSO algorithm for a wide range of global optimization problems, the study of the modification of this algorithm, which is represented by the RIO algorithm, is of particular interest. The purpose of the work is to implement software and study the efficiency of the RIO algorithm for the well-known complex multimodal test functions of Ratrigin and Ackley. A feature of the study is the search for a global extremum (minimum) of these functions in a wide region of the search space, in which the number of local minima of these functions is extremely large. We present the formulation of the considered global optimization problem, as well as a description of the RIO algorithm, a distinctive feature of which is the use not of the original designations of the authors of this algorithm, but of the unified designations that we use when considering other population algorithms. We describe the software that implements the algorithm and the organization of computational experiments to study its effectiveness. Finally, the article presents the research results showing the high prospects of the RIO algorithm for solving global optimization problems.