Modified Binary Particle Swarm Optimization using Genotype-Phenotype in Genetics

유전학의 유전자형-표현형을 적용한 수정된 이진 입자군집최적화

  • Lim, Seungkyun (Information and Communication Convergence Engineering, Mokwon University) ;
  • Lee, Sangwook (Information and Communication Convergence Engineering, Mokwon University)
  • 임승균 (목원대학교 정보통신융합공학부) ;
  • 이상욱 (목원대학교 정보통신융합공학부)
  • Published : 2014.11.21

Abstract

본 논문에서는 유전알고리즘의 유전자형-표현형을 사용한 수정된 이진 입자군집최적화의 두 번째 버전을 소개한다. 첫 번째 버전의 수정된 이진 입자군집최적화는 위치 정보에 유전학의 표현형을 사용한 반면에 제안하는 버전은 유전학의 유전자형을 사용한다. 이진 정보만을 제공하는 표현형에 비해 연속 공간 전체를 탐색공간으로 제공하는 유전자형 정보를 사용하여 해 공간을 보다 넓은 공간으로 만들 수 있다. 10개의 실험 평가 함수에 실험한 결과, 두 번째 버전은 탐색 공간이 넓고 지역최적해가 많은 함수에서 우수한 결과를 보였다.

Keywords