Steady State Genetic Programming and Distance based Genetic Operator

점진형 유전프로그래밍과 거리기반형 진화연산자

  • 방철혁 (서경대학교 전자공학과) ;
  • 서기성 (서경대학교 전자공학과)
  • Published : 2007.11.02

Abstract

유전프로그래밍(GP)은 GA, ES, 그리고 EA등에 비해 구조의 복잡함으로 인해 상대적으로 진화방식 및 진화연산자에 대한 연구가 미진한 실정이다. 본 논문에서는 유전프로그래밍에 대한 점진형 진화 방식과 트리 깊이 및 부모간의 거리를 기반으로 한 새로운 진화연산자를 제안한다. 이항식 벤치마크 문제에 대하여 실험을 수행하였고, 세대형 진화 방식 및 기존 연산자와의 성능을 비교하였다.

Keywords