최적화 문제를 해결하는 기법 중 하나이다. - 다윈의 적자생존 이론을 기본으로 한다. (좋은 것은 남고 안 좋은 것은 사라짐) 유전 알고리즘 : 문제에 가능한 해들을 정해진 형태의 자료구조(유전자)로 표현한 다음, 이들을 점차적으로 변형함으로써 점점 더 좋은 해들을 만들어 나가는 과정 해집단 설정(랜덤) >> 적합도 기반 선택 >> 교차 >> 변이 >> 대치(더 좋은 것으로 바꾼다) ○ 조건 - 해를 유전자 형식으로 표현하기 - 해가 얼마나 적합한지를 판단할 수 있어야 한다. (적합도 계산 필요) 1. 선택 : 교차에 쓰이는 두개의 부모해를 고르기 위한 연산 >> 우수한 해(적합도가 높은 것)일 수록 선택될 확률이 높아야 한다. 1. 1 토너먼트 선택 파라미터 T 설정 (사용자가 설정 하는 값) 두 개의..
