Abstract:Avoiding premature convergence to local optima and rapid convergence towards global optima has been the major concern with evolutionary systems research. In order to avoid premature convergence, sufficient amount of genetic diversity within the evolving population is considered necessary. Several studies have focused to devise techniques to control and preserve population diversity throughout the evolution. Since mutation is the major operator in many evolutionary systems, such as evolutionary programming and evolutionary strategies, a significant amount of research has also been done for the elegant control and adaptation of the mutation step size that is proper for traversing across the locally optimum points and reach for the global optima. This paper introduces Diversity Guided Evolutionary Programming, a novel approach to combine the best of both these research directions. This scheme incorporates diversity guided mutation, an innovative mutation scheme that guides the mutation step size using the population diversity information. It also takes some extra diversity preservative measures to maintain adequate amount of population diversity in order to assist the proposed mutation scheme. An extensive simulation has been done on a wide range of benchmark numeric optimization problems and the results have been compared with a number of recent evolutionary systems. Experimental results show that the performance of the proposed system is often better than most other algorithms in comparison on most of the problems.

Research on a Novel Adaptive Genetic Algorithm

A Novel Genetic Algorithm Based on Diversity Maintaining and Its Simulation

A Novel Genetic Algorithm Based on Individual and Gene Diversity Maintaining and Its Simulation

An Adaptive Co-evolutionary Algorithm Based on Genotypic Diversity Measure

An Adaptive Genetic Algorithm with Diversity-Guided Mutation and Its Global Convergence Property

Adaptive genetic algorithms based on generational gap information

A Novel Strategy to Control Population Diversity and Convergence for Genetic Algorithm.

A Real Coding Parallel Genetic Algorithm Based on Diversity of Population

A Novel Self-Adaptive Quantum Genetic Algorithm

A Novel Survival of the Fittest Genetic Algorithm

An Adaptive Differential Evolution Algorithm Based on New Diversity

An Adaptive Genetic Algorithm Based on Parameters Cooperated with Evolution

Novel Dynamic Population and Anisomerous Crossover Genetic Algorithm

A Method to Improve Performance of Genetic Algorithm

Genetic Algorithms with Adaptively Conserving Species Seeds for Function Optimization

Adaptive Hormone Regulation Operator for Genetic Algorithm

Diversity Guided Evolutionary Programming: A Novel Approach for Continuous Optimization.

Genetic Algorithms with Fitness- & Diversity-guided Adaptive Operating Probabilities and Analyses of its Convergence

Study on convergence of Adaptive Genetic Glgorithm with hybrid operator

A Novel Genetic Algorithm Preventing Premature Convergence by Chaos Operator

An Improved Adaptive Genetic Algorithm and Its Application in Function Optimization