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.

Global Annealing Genetic Algorithm and Its Convergence Analysis

Parallel adaptive hybrid genetic optimization algorithm and its application

A Novel Method for Dynamic IR Drop Analysis Based on Global Annealing Genetic Algorithm

A new hybrid genetic algorithm for global minimax optimization

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

Generalized self-adaptive genetic algorithms

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

Analysis of a Classic Genetic-Annealing Algorithm Towards Global Optimization for Complex Functions

A MODIFIED GENETIC ALGORITHM WITH ADAPTIVE ADJUSTMENT OF PARAMETERS

Discussion on Convergence of a Fuzzy Adaptive Simulated Annealing Genetic Algorithm

Discussion about "adaptive Selection of Crossover and Mutation Probability of Genetic Algorithm and Its Mechanism"

Adaptive and Parallel Genetic Algorithm Based on Solving Premature Convergence

An Improved Genetic Algorithm for Global Optimization of Electromagnetic Problems

Improved Genetic-Annealing Algorithm for Global Optimization of Complex Functions

Solving Geometric Constraints with Genetic Simulated Annealing Algorithm

Simulation Experiment Exploration of Genetic Algorithm’s Convergence over the Relationship Advantage Problem

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

Combined Strategy of Improved Simulated Annealing and Genetic Algorithm for Inverse Problem

Study on Convergence of Self-Adaptive and Multi-Population Composite Genetic Algorithm

Study on convergence of Adaptive Genetic Glgorithm with hybrid operator

Kinetic description and convergence analysis of genetic algorithms for global optimization