유전 알고리즘(Genetic Algorithm)의 종류/분류

2009. 7. 7. 11:16ETC.

유전 알고리즘의 종류에 대해서 간단하게 정리해 보았다.

그동안 이진 코딩 유전 알고리즘(BCGA)의 대표적인 알고리즘인 단순 유전 알고리즘(GSA)을 주로 사용해 왔고, 실수 코딩 유전 알고리즘(RCGA)을 비롯한 다양한 방법이 있다라는 정도로만 이해하고 넘어갔었지만, 지금 시점에서 유전 알고리즘의 종류와 분류에 대해서 어느정도 정리해야 겠다는 생각을 했다.

유전 알고리즘의 정의 및 관련 역사에 대한 설명은 생략한다.


유전 알고리즘(Genetic Algorithm)

직렬 유전 알고리즘 (Serial Genetic Algorithm)
  하나의 집단에서 모의진화를 일으키고, 발생되는 모든 연산은 단일 프로세서를 통해 직렬로 처리됨
  • 이진 코딩 유전 알고리즘 (Binary-Coded Genetic Algorithm)
단순 유전 알고리즘 (Simple GA)
마이크로 유전 알고리즘 (μ-GA)
하이브리드 유전 알고리즘 (Hybrid GA)

  • 실수 코딩 유전 알고리즘 (Real-Coded GA)
실수 유전 알고리즘 (Value GA)


병렬 유전 알고리즘 (Parallel Genetic Algorithm)
  연산의 일부를 다수의 프로세서가 분담하여 동시에 실행하거나, 다수의 프로세서가 각자 직렬 유전 알고리즘을 독립적으로 실행하고 주기적으로 이들간의 정보를 교환하게 되면 효율개선이 가능함



Reference
- 유전 알고리즘과 그 응용(진강규 / 교우사)