Implementation and Diversity Analysis of Tree Structure based Genetic Operators in GP

트리구조 기반 GP 연산자의 구현 및 다양성 분석

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

Abstract

이메본 논문은 GP 트리의 노드포화도를 제어함으로써 트리의 구조공간에서 효율적인 개체 분포를 유도하는 GP 진화연산자를 제안한다. 특정 영역으로의 트리 개체의 분포가 성능에 미치는 영향을 검증하고 진화과정에서 나타나는 군집내의 개체 다양성과의 관계를 분석한다. 제안된 진화연산자를 회귀다항식, 멀티플렉서, 짝수 패리티의 3가지 벤치마크 문제에 대해서 실험을 하였고, 표준 GP 연산자와 비교하였다.

Keywords