유전 알고리즘: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
잔글 봇: 문단 이름 변경 (주석 → 각주) |
|||
56번째 줄:
* [[미미틱 알고리즘]]: 지역 탐색 기법과 유전 알고리즘을 결합하여 빠른 시간 안에 좋은 해를 찾아내려고 하는 방법이다.
* [[유전 프로그래밍]] 교차와 변이를 사용하는 등 유전 알고리즘과 많이 닮은 기법이다. 해를 프로그램으로 표현한다는 점이 특징이다.
* [[진화 연산]] 생물의 진화에서 영감을 얻은 기법의 총칭이다. 현재는 진화 연산에 속하는 기법들의 차이가 점점 없어지고 있다..
* [[진화 전략]]: 교차를 사용하지 않고 변이에 의존하는 탐색 기법이다.
* [[진화 프로그래밍]]: 변이를 주로 사용하는 기법으로 진화 전략과 유사하다. 초기에는 해를 유한 오토마타로 나타내었고 지금도 고정된 표현을 쓰지 않는 것이 특징이다.
| |||