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.

Two methods to prevent and overcome premature convergencein evolutionary programming

Quantitative Analysis and Prevention of Genetic Algorithm Premature Convergence

Annealing Evolutionary Programming Algorithm and Its Convergence

Characteristic Analysis and Prevention on Premature Convergence in Genetic Algorithms

Study on Premature Convergence in Assembly Sequence Genetic Planning

Adaptive and Parallel Genetic Algorithm Based on Solving Premature Convergence

The Strategies of Initial Diversity and Dynamic Mutation Rate for Gene Expression Programming

Improved Differential Evolution Algorithm and Application

A Multi-Subgroup Competition Parallel Immune Evolutionary Programming

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

Study on Pre-evolution Genetic Algorithm

Novel hybrid evolutionary algorithm for multi-objective optimization problem

A Study of Compulsive Genetic Algorithm and Its Performance

On the Mechanism and Convergence of Genetic Algorithm

Improvement of gene expression programming algorithm

Evolutionary programming made faster

Evolutionary Programming with a Simulated-Conformist Mutation Strategy

ON THE CONVERGENCE OF REAL-CODED GENETIC ALGORITHMS

Recent Advances in Evolutionary Programming.

A Novel Genetic Algorithm Preventing Premature Convergence by Chaos Operator

An Adaptive Genetic Algorithm Based on Parameters Cooperated with Evolution