A Mew Genetic Algorithm based on Mendel's law

Mendel의 법칙을 이용한 새로운 유전자 알고리즘

  • 정우용 (연세대학교 전기전자공학과) ;
  • 김은태 (연세대학교 전기전자공학과) ;
  • 박민용 (연세대학교 전기전자공학과)
  • Published : 2004.11.12

Abstract

Genetic algorithm was motivated by biological evaluation and has been applied to many industrial applications as a powerful tool for mathematical optimizations. In this paper, a new genetic optimization algorithm is proposed. The proposed method is based on Mendel's law, especially dominance and recessive property. Homologous chromosomes are introduced to implement dominance and recessive property compared with the standard genetic algorithm. Because of this property of suggested genetic algorithm, homologous chromosomes looks like the chromosomes for the standard genetic algorithm, so we can use most of existing genetic operations with little effort. This suggested method searches the larger solution area with the less probability of the premature convergence than the standard genetic algorithm.