A Hybrid Genetic Algorithm Based on Information Entropy and Game Theory

Abstract

To overcome the disadvantages of traditional genetic algorithms, which easily fall to local optima, this paper proposes a hybrid genetic algorithm based on information entropy and game theory. First, a calculation of the species diversity of the initial population is conducted according to the information entropy by combining parallel genetic algorithms, including using the standard genetic algorithm (SGA), partial genetic algorithm (PGA) and syncretic hybrid genetic algorithm based on both SGA and PGA for evolutionary operations. Furthermore, with parallel nodes, complete-information game operations are implemented to achieve an optimum for the entire population based on the values of both the information entropy and the fitness of each subgroup population. Additionally, the Rosenbrock, Rastrigin and Schaffer functions are introduced to analyse the performance of different algorithms. The results show that compared with traditional genetic algorithms, the proposed algorithm performs better, with higher optimization ability, solution accuracy, and stability and a superior convergence rate.

Latency-Aware Dynamic Resource Allocation Scheme for Multi-Tier 5G Network: A Network Slicing-Multitenancy Scenario

“…It is a stochastic search algorithm which is based on the principle of natural selection, biological reproduction and genetics [53], [54]. It starts with an initial randomly generated set of solutions otherwise called the population.…”

Método Prático para a Estimação da Velocidade Angular de Geradores Síncronos a partir da sintonia dos coeficientes da Equação Swing

“…O Algoritmo Genético (AG)é um método de otimização inspirado nos conceitos da Teoria da Evolução de Charles Darwin (Goldberg, 1989). Devido a sua flexibilidade e robustez, os AGs são amplamente utilizados em problemas de busca (Jiacheng and Lei, 2020).…”

“…Em cada iteração do algoritmo, os indivíduos dessa população são avaliados e as soluções com maior aptidão são selecionadas para a reprodução formando uma nova geração. A medida que o algoritmo itera, as soluções mais adequadas tendem a dominar a população (Goldberg, 1989;Jiacheng and Lei, 2020). As principais funções do AG são apresentadas no Algoritmo 1.…”

Multi-Variable Multi-Objective Optimization Algorithm for Optimal Design of PMa-SynRM for Electric Bicycle Traction Motor

“…Many heuristic algorithms were proposed to find the global optima. Specifically, genetic algorithm (GA), which refers to a computational model that simulates the natural selection of Darwin's biological evolution has been widely used [14]. Even though conventional GA guarantees the possibility of finding the global solution, the problem that the GA requires many populations and iterations which leads to huge computational burden still exists [15].…”