Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2003.11a
  • /
  • Pages.305-308
  • /
  • 2003
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

An Optimization of Tournament Selection in Genetic Algorithms for Deceptive Problems

유전자 알고리즘에서 Deceptive 문제에 대한 토너먼트 선택의 최적화

  • Kim, Ye-Hoon (Dept. of Information and Communications, Kwang-Ju Institute of Science and Technology (K-JIST)) ;
  • Ahn, Chang-Wook (Dept. of Information and Communications, Kwang-Ju Institute of Science and Technology (K-JIST)) ;
  • Kim, Ki-Pyo (Dept. of Information and Communications, Kwang-Ju Institute of Science and Technology (K-JIST)) ;
  • Ramakrishna, R.S. (Dept. of Information and Communications, Kwang-Ju Institute of Science and Technology (K-JIST))
  • 김예훈 (광주과학기술원 정보통신공학과) ;
  • 안창욱 (광주과학기술원 정보통신공학과) ;
  • 김기표 (광주과학기술원 정보통신공학과) ;
  • Published : 2003.11.14
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문은 토너먼트 선택을 사용한 Deceptive Problem에서 최적 해(optimum)를 찾으면서 수렴(Convergence)속도를 향상시키기 위한 최적의 조건을 찾고자 한다. 이를 위해 적합도가 높은 염색체(cromosome)를 다음 세대로 전달하면서 동시에 적합도가 낮은 염색체에 대해서도 적정 수준 전달되게 하였다. 또한 기존의 여러 선택기법 중 가장 일반적으로 사용되는 토너먼트 선택 기법의 문제점을 고찰하고, 제안 방법으로 최적도 및 수렴속도를 모의 실험을 통해 비교 및 분석한다. 실험 결과로부터 제안 방법에 대한 수렴속도의 경향을 고찰하였다.

Keywords