[알고리즘] 유전알고리즘과 ‘ 죄수의 딜레마’

목차

■ 개요 ( What are Genetic Algorithms? )

■ 유전알고리즘의 세가지 연산자
재생산 (reproduction )
교배 (crossover)
돌연변이 (mutation)

■ '죄수의 딜레마‘ 유전알고리즘을 이용한 접근
- 죄수의 딜레마와 전략들

본문내용

◆ 개요 ( What are Genetic Algorithms? )[1] 자연시스템의 적응적 과정을 추상화시키며 철저하게  분석하여,[2] 그러한 시스템을 소프트웨어적으로 디자인하는 것이었다. 

◆ 다른탐색이나 최적화알고리즘과의 차이점[1] GA는 하나의 개체(변수 등)가 아닌 개체들의 군(pool) 단위로  탐색한다. [2] GA는 적합성 함수(fitness function)를 사용한다. [3] GA는 확률적인 변이 규칙을 사용한다.

참고 자료

없음