For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Methods for Reinitializing the Population to Improve the Performance of a Diversity-Control-Oriented Genetic Algorithm
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2001/12/01
Print ISSN: 0916-8532
Type of Manuscript: PAPER
genetic algorithm, diversity, performance, premature convergence, reinitialization,
Full Text: PDF>>
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.