Methods for Reinitializing the Population to Improve the Performance of a Diversity-Control-Oriented Genetic Algorithm

Hisashi SHIMODAIRA  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E84-D   No.12   pp.1745-1755
Publication Date: 2001/12/01
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Algorithms
Keyword: 
genetic algorithm,  diversity,  performance,  premature convergence,  reinitialization,  

Full Text: PDF>>
Buy this Article




Summary: 
In order to maintain the diversity of structures in the population and prevent premature convergence, I have developed a new genetic algorithm called DCGA. In the experiments on many standard benchmark problems, DCGA showed good performances, whereas with harder problems, in some cases, the phenomena were observed that the search was stagnated at a local optimum despite that the diversity of the population is maintained. In this paper, I propose methods for escaping such phenomena and improving the performance by reinitializing the population, that is, a method called each-structure-based reinitializing method with a deterministic structure diverging procedure as a method for producing new structures and an adaptive improvement probability bound as a search termination criterion. The results of experiments demonstrate that DCGA becomes robust in harder problems by employing these proposed methods.