Preventing Premature Convergence in Genetic Algorithms with Adaptive Population Size

유전자 집단의 크기 조절을 통한 Genetic Algorithm의 조기 포화 방지

  • 박래정 (한국과학기술원 전기 및 전자공학과) ;
  • 박철훈 (한국과학기술원 전기 및 전자공학과)
  • Published : 1995.12.01

Abstract

GAs, effective stochastic search algorithms based on the model of natural evolution and genetics, have been successfully applied to various optimization problems. When population size is not large, GAs often suffer from the phenomenon of premature convergence in which all chromosomes in the population lose the diversity of genes before they find the optimal solution. In this paper, we propose that a new heuristic that maintains the diversity of genes by adding some chromosomes with random mutation and selective mutation into population during evolution. And population size changes dynamically with supplement of new chromosomes. Experimental results for several test functions show that when population size is rather small and the length of chromosome is not long, this method is effective.

Keywords