Diversity Guided Evolutionary Programming: A novel approach for continuous optimization

Mohammad Shafiul Alam

doi:10.1016/j.asoc.2012.02.002

2012-06-01

PRE

Mohammad Shafiul Alam *

Md. Monirul Islam

Xin Yao

Kazuyuki Murase

DOI：10.1016/j.asoc.2012.02.002

原文链接

原文求助

摘要

En 中文

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. (C) 2012 Elsevier B. V. All rights reserved.

Keyword:

Evolutionary programming

Population diversity

Exploitation and exploration

Continuous optimization