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.

Adaptive genetic algorithms based on generational gap information

Research on a Novel Adaptive Genetic Algorithm

Parameter estimation for time-varying system based on improved genetic algorithm

An Adaptive Co-evolutionary Algorithm Based on Genotypic Diversity Measure

Adaptive and Parallel Genetic Algorithm Based on Solving Premature Convergence

Generalized self-adaptive genetic algorithms

Adaptive Genetic Algorithm Based on Superiority Inheritance

Adaptive Genetic Algorithm Based on Population Entropy Estimating

New Genetic Algorithm with Adaptive Population Size

Study on convergence of Adaptive Genetic Glgorithm with hybrid operator

Some Improvements on Adaptive Genetic Algorithms for Reliability-Related Applications

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

Genetic algorithm and adaptive genetic algorithm based on splitting operators

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

A Novel Genetic Algorithm Based on Immunity and Its Application

Adaptive Hierarchy Genetic Algorithm

Study on Self-adjusting Genetic Algorithm

Fuzzy Genetic Algorithm with Varying Population Size

New Adaptive Control Strategies for Parameters of Genetic Algorithms

Interactive genetic algorithms with multi-population adaptive hierarchy and their application in fashion design

On the Mechanism and Convergence of Genetic Algorithm