Abstract:In the proposed algorithm architecture, the new population in each generation is created and constituted by three sub-populations: a preserved part, a reproduced part and a randomized part. Corresponding parameters are introduced into the architecture to control the relative amount of each sub-population and through this way, the algorithm can achieve the coordination and balance between the exploration of the solution space of given problem and the exploitation of the information in past search, thus getting high performances while optimizing complex multi-modal functions. By treating the collection of individuals in each generation as a state and modeling the algorithm as a homogeneous finite Markov chain, it is proved that the new algorithm can guarantee the convergence towards the global optimum of the problem at hand. Experiments concerning various famous benchmark functions are designed to test the performance of the new algorithm and data analysis using a quite extensive set of evaluating criteria are made and compared with several traditional genetic algorithms. Results show that since the new genetic algorithm can balance the exploration and exploitation to the problem's solution space effectively during evolution, it can get high performance while dealing with various complex problems.

Fast Genetic Algorithm Based on Evolvability

Optimization Algorithm of Evolutionary Design of Circuits Based on Genetic Algorithm

A Genetic Algorithm Used in Multiple Parameters Optimization Problems with Constraints

An Improved Genetic Algorithm and Its Application in Global Optimization of Electromagnetic Field Problems

A Genetic Algorithm by Coordinating Exploration and Exploitation --Convergence Properties and Performance Analyses

Generalized self-adaptive genetic algorithms

Adaptive and Parallel Genetic Algorithm Based on Solving Premature Convergence

A MODIFIED GENETIC ALGORITHM WITH ADAPTIVE ADJUSTMENT OF PARAMETERS

AN IMPROVED GENETIC ALGORITHM FOR VECTOR OPTIMIZATION AND ITS APPLICATION TO DESIGN OPTIMIZATIONS OF ELECTROMAGNETIC DEVICES

Coordinating Exploration and Exploitation to Construct Genetic Algorithms

An Emigration Genetic Algorithm For Vector Optimizations Of Electromagnetic Devices

Faster Optimization Through Genetic Drift

Research on a Novel Adaptive Genetic Algorithm

An Evolutionary Algorithm Considering Gene Expression

A Novel Survival of the Fittest Genetic Algorithm

Random Evolutionary Searching Algorithm and Its Convergence

Application of Improved Genetic Algorithm in Reservoir Optimal Operation

Adaptive Genetic Algorithm Based on Population Entropy Estimating

A Genetic Algorithm Architecture by Coordinating Exploration and Exploitation

Genetic algorithm - adaptive crossover based on solution distribution in search space

A Genetic Evolutionary Programming