Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2003.04c
  • /
  • Pages.353-355
  • /
  • 2003
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A New Selection Mechanism of Genetic Algorithms for Diversity Maintenance and Fast Convergence

유전자 알고리즘의 다양성과 수렴성을 고려한 새로운 선택기법

  • ;
  • ;
  • R.S.Ramakrishna
  • 김기표 (광주과학기술원 정보통신공학과) ;
  • 안창욱 (광주과학기술원 정보통신공학과) ;
  • Published : 2003.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문은 유전자 알고리즘의 다양성(diversity)을 유지하면서 동시에 수렴(convergence) 속도를 향상시키기 위한 새로운 선택기법을 제안한다. 이를 위해 적합도가 높은 염색체를 다음 세대로 전달하면서 동시에 적합도가 낮은 염색체에 대해서도 일정 수준 전달되게 하였다. 또한 기존의 설러 선택기법 중 가장 일반적으로 사용되는 토너먼트 선택 기법의 문제점을 고찰하고, 제안 알고리즘의 최적도 밀 수렴속도를 모의 실험을 통해 비교 및 분석한다. 실험 결과로부터 제안 알고리즘은 기존의 토너먼트 선택기법에 비해 우수함을 확인하였다.

Keywords