Methods for Reinitializing the Population to Improve the Performance of a Diversity-Control-Oriented Genetic Algorithm
スポンサーリンク
概要
- 論文の詳細を見る
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.
- 社団法人電子情報通信学会の論文
- 2001-12-01
著者
関連論文
- Methods for Reinitializing the Population to Improve the Performance of a Diversity-Control-Oriented Genetic Algorithm
- An Empirical Performance Comparison of Niching Methods for Genetic Algorithms(Regular Section)