RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2021 Issue 6, Pages 3–45 (Mi at15496)

This article is cited in 5 papers

Surveys

Methods for improving the efficiency of swarm optimization algorithms. A survey

I. A. Hodashinsky

Tomsk State University of Control Systems and Radioelectronics, Tomsk, 634050 Russia

Abstract: Swarm algorithms belong to the class of population metaheuristic optimization methods. Despite the use of various metaphors, most swarm algorithms have similar structures, where one can distinguish common components such as the decision population initialization, decision diversification, and decision intensification. Based on the concept of generality, an analysis of key approaches to, methods for, and ways of increasing the efficiency of swarm optimization algorithms was carried out. In the survey, swarm optimization algorithms are viewed as a set of operators without a detailed discussion of each algorithm. The main focus is on the analysis of the key components of the algorithms. The main idea behind efficiency improvement is to maintain a balance between diversification and intensification. In this context, we consider mechanisms for supporting population diversity, methods for tuning and adjusting the swarm algorithm parameters, and approaches to hybridization of algorithms. We also indicate several open problems related to the topic of the survey.

Keywords: optimization, metaheuristics, swarm algorithm, diversification, intensification.

Presented by the member of Editorial Board: V. M. Vishnevsky

Received: 25.06.2020
Revised: 31.10.2020
Accepted: 08.12.2020

DOI: 10.31857/S0005231021060015


 English version:
Automation and Remote Control, 2021, 82:6, 935–967

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024