유전 알고리즘(Genetic Algorithm) - 01.Introduction

유전 알고리즘(Genetic Algorithm)은 진화 최적화 알고리즘(Evolutionary Optimization Algorithm)의 한 부류이다.

최적화 알고리즘이란, 어떠한 문제에 대한 최적의 해를 탐색하는 알고리즘을 의미한다.
진화 최적화 알고리즘이란, 최적의 해를 탐색하는 방법으로 진화적인 방법을 채택한 알고리즘을 의미한다.

유전 알고리즘이란, 진화적인 방법 중에 교배(Crossover)와 돌연변이(Mutation)라는 유전자의 세대 전달 방식을 최적해 탐색 방법으로 사용한 알고리즘이다.

주요 키워드는 다음과 같으며, 세부적인 내용은 다음의 글들을 통하여 소개하도록 하겠습니다.
1. 유전자 표현 방법
  (1) 기본 구성 : 군집 > 개체 > 유전자
  (2) 유전자의 표현 : 비트 표현, 실수 표현
  (3) 군집 구성 : 단일 군집, 다중 군집
       - 부모 개체 : 자손을 생성할 모 개체/
       - 자손 개체 : 부모 개체로 부터 유전자를 물려받아 문제를 풀어나갈 개체.
  (4) 문제 정의 : 어떠한 문제를 풀 것인가에 대한 정의

2. 유전 연산자
  (1) 선택 연산자
       - 다음 세대로 유전자를 보존해나갈 부모 개체를 선택하는 과정
  (2) 교배 연산자
       - 선택받은 부모 개체들의 유전자를 섞는 과정
  (3) 돌연변이 연산자
       - 미약한 확률로 유전자가 변하는 과정

3. 기타 기법
  (1) 엘리티즘
        - 최고의 성능을 갖는 최상위 개체의 유전자 보존 기법.
  (2) 다중 군집 알고리즘
        - 다수의 군집을 이룬 사회에서의 군집간 유전자 교환 기법.

 

※ 위키피디아(www.wikipedia.org)의 내용을 주로 참고합니다.
※ 저도 공부하면서 작성하다보니, 잘못된 내용이 삽입될 수 있습니다. 교정을 위하여 많은 지적 부탁드립니다.