Self-adapting self-organizing migrating algorithm

Lenka Skanderová

doi:10.1016/j.swevo.2019.100593

Return

Self-adapting self-organizing migrating algorithm

2019-12-01

PRE

Lenka Skanderová *

Tomáš Fabián

Ivan Zelinka

DOI：10.1016/j.swevo.2019.100593

Original

Original request for help

Save

Abstract

En 中文

The self-organizing migrating algorithm is a population-based algorithm belonging to swarm intelligence, which has been successfully applied in several areas for solving non-trivial optimization problems. However, based on our experiments, the original formulation of this algorithm suffers with some shortcomings as loss of population diversity, premature convergence, and the necessity of the control parameters hand-tuning. The main contribution of this paper is the development of the novel algorithm mitigating the mentioned issues of the original self-organizing migrating algorithm. We have applied the ideas of the self-adaptation of the control parameters, the different principle of the leader creation, and the external archive of the successful particles. For some special cases, we are able to utilize the differential grouping to detect the interacting variables effectively removing the need for the perturbation parameter. To prove the efficiency of the novel algorithm, we have performed experiments on fifteen unconstrained problems from the CEC 2015 benchmark. The algorithm is compared with seven well-known evolutionary and swarm algorithms. The results of the experiments indicate that the mechanisms used in the novel algorithm had significantly improved the performance of the original self-organizing migrating algorithm, and the new algorithm can now compete with the selected algorithms.

Keywords:

Self-organizing migrating algorithm

Swarm intelligence

Differential grouping

Control parameters adaptation

Single objective optimization

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.