Abstract:Concentrating on the convergence analysis of Genetic Algorithm (GA), this study originally distinguishes two types of advantage sources: value advantage and relationship advantage. Accordingly, the quantitative feature, complete quantization feature, and the partial quantization feature in the fitness evaluation are proposed. Seven simulation experiments show that these two types of advantages have different convergence properties. For value advantage problems, GA has a good convergence. However, for a relationship advantage problem, only from the practical point of view, it is possible to get a feasible and even satisfactory solution through large-scale searching, but, in theory, however, the searching process is not convergent. Therefore, GA is not reliable to solve relationship advantage problems, to which most engineering problems involving combinatorial optimization belong. This study systematically shows convergence properties of “relationship advantage” through simulation experiments, which will be a new area for the further study on GA.

Self-similarity in genetic algorithm

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

A Method for Assessing the Performance of Genetic Algorithm Optimization for Water Distribution Design

Generalized self-adaptive genetic algorithms

High Efficient Complex System Genetic Algorithm

Chaos in Application of Real-Coded Genetic Algorithms

A Hybrid Strategy: Real-Coded Genetic Algorithm and Chaotic Search

On the Mechanism and Convergence of Genetic Algorithm

Family GA--An Improved Genetic Algorithms

A Self-Adaptive Similarity-Based Fitness Approximation for Evolutionary Optimization.

Research on the Mechanism of Genetic Algorithms

Theoretical Comparisons of Search Dynamics of Genetic Algorithms and Evolution Strategies

A Class of Improved Genetic Algorithm with Sifting Strategy and Its Performance Analysis

Study on Self-adjusting Genetic Algorithm

Research of Model Fitting Based on Co-evolutionary Genetic Algorithm

The Fitness Sharing Genetic Algorithms with Adaptive Power Law Scaling

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

A Kind of Fast Compact Genetic Algorithm and Its Simulation

Comparison of GA-Based Algorithms: A Viewpoint of Learning Scheme

A Kind of Genetic Algorithm Based on Compound Mutation Strategy and Performance Study

Convergence Analysis of Parallel Genetic Algorithm and Its Application to Optimization