A New Approach to Detecting and Preventing Populations Stagnation Through Dynamic Changes in Multi-Population-Based Algorithms-Reference-Cited by-同舟云学术

A New Approach to Detecting and Preventing Populations Stagnation Through Dynamic Changes in Multi-Population-Based Algorithms

Published:2023-10-01 Issue:4 Volume:13 Page:289-306
ISSN:2449-6499
Container-title:Journal of Artificial Intelligence and Soft Computing Research
language:en
Short-container-title:

Author:

Łapa Krystian¹^ORCID,Rutkowska Danuta²^ORCID,Byrski Aleksander³^ORCID,Napoli Christian⁴^ORCID

Affiliation:

1. Częstochowa University of Technology Częstochowa , Poland

2. University of Social Sciences , Łódź , Poland

3. AGH University of Kraków , Krakow , Poland

4. Christian Napoli Sapienza University of Rome Rome , Italy

Abstract

Abstract In this paper, a new mechanism for detecting population stagnation based on the analysis of the local improvement of the evaluation function and the infinite impulse response filter is proposed. The purpose of this mechanism is to improve the population stagnation detection capability for various optimization scenarios, and thus to improve multi-population-based algorithms (MPBAs) performance. In addition, various other approaches have been proposed to eliminate stagnation, including approaches aimed at both improving performance and reducing the complexity of the algorithms. The developed methods were tested, among the others, for various migration topologies and various MPBAs, including the MNIA algorithm, which allows the use of many different base algorithms and thus eliminates the need to select the population-based algorithm for a given simulation problem. The simulations were performed for typical benchmark functions and control problems. The obtained results confirm the validity of the developed method.

Publisher

Walter de Gruyter GmbH

Subject

Artificial Intelligence,Computer Vision and Pattern Recognition,Hardware and Architecture,Modeling and Simulation,Information Systems

Link

https://www.sciendo.com/pdf/10.2478/jaiscr-2023-0020

Reference49 articles.

1. Abed-alguni, B. H. (2019). Island-based cuckoo search with highly disruptive polynomial mutation. International Journal of Artificial Intelligence, 17(1), 57-82.

2. Adam, S. P., Alexandropoulos, S. A. N., Pardalos, P. M., & Vrahatis, M. N. (2019). No free lunch theorem: A review. Approximation and optimization: Algorithms, complexity and applications, 57-82.

3. Al-Andoli, M. N., Tan, S. C., & Cheah, W. P. (2022). Distributed parallel deep learning with a hybrid backpropagation-particle swarm optimization for community detection in large complex networks. Information Sciences, 600, 94-117.

4. Atashpaz-Gargari, E., & Lucas, C. (2007, September). Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In 2007 IEEE congress on evolutionary computation (pp. 4661-4667). Ieee.

5. Brindha, S. (2021). A robust and adaptive fuzzy logic based differential evolution algorithm using population diversity tuning for multi-objective optimization. Engineering Applications of Artificial Intelligence, 102, 104240.