Chaotic genetic algorithm and the effects of entropy in performance optimization

Abstract

This work proposes a new edge about the Chaotic Genetic Algorithm (CGA) and the importance of the entropy in the initial population. Inspired by chaos theory the CGA uses chaotic maps to modify the stochastic parameters of Genetic Algorithm (GA). The algorithm modifies the parameters of the initial population using chaotic series and then analyzes the entropy of such population. This strategy exhibits the relationship between entropy and performance optimization in complex search spaces. Our study includes the optimization of nine benchmark functions using eight different chaotic maps for each of the benchmark functions. The numerical experiment demonstrates a direct relation between entropy and performance of the algorithm.

An effective solution to numerical and multi-disciplinary design optimization problems using chaotic slime mold algorithm

“…Rotated Hyper-Ellipsoid function and Sum Squares function, respectively, were used for high-dimensional Levy function 14 Genetic algorithm using theory of chaos [ 82 ] 2019 In this paper, chaotic strategy is applied to solve optimization problems. The results of experiments were found to be the average of all task results related to the three individual types of functions 15 Chaotic genetic algorithm [ 82 ] 2019 In this research, eight different chaotic variants were applied to improve the search ability of the basic system 16 Chaotic whale optimization algorithm [ 83 ] 2018 Twenty benchmark functions were tested to endorse the applicability of the suggested scheme with 30 and 50 iterations 17 Chaotic grasshopper optimization algorithms [ 84 ] 2018 In this research, the author has clubbed GOA with 10 different chaotic maps. Ten shifted and biased functions were considered with 30-dimensional and 50-dimensional benchmark problems.…”

A review on genetic algorithm: past, present, and future

“…However, this method suffers from high computational complexity. Fuertes et al [60] integrated the entropy into chaotic GA. The control parameters are modified through chaotic maps.…”

Classification of abnormal location in medium voltage switchgears using hybrid gravitational search algorithm-artificial intelligence

“…However, for ANN, its performance is strongly dependent on the momentum constant (MC) and learning Table 10 shows the comparison of the classification accuracy results between hybrid GSA-AI and several well-known metaheuristic algorithms. They include chaotic genetic algorithm (CGA) [34,35], modified evolutionary programming (MEP) [36] and modified evolutionary particle swarm optimization (MEPSO) [37]. From Table 10, the proposed GSA-AI yields higher accuracy than the other algorithms.…”