목록유전적 알고리즘 (1)

개발아 담하자

[Algorithm] 유전 알고리즘이란? (Genetic Algorithm)

유전 알고리즘은 자연 세계의 진화 과정에 기초한 계산 모델로서 존 홀랜드에 의해서 개발된 전역 최적화 기법 으로, 최적화 문제를 해결하는 기법의 하나이다. 생물의 진화를 모방한 진화 연산의 대표적인 기법으로, 실제 진화 과정에서 많은 부분을 차용하였으며 변이, 교배 연산 등이 존재한다. 유전 알고리즘의 동작의 단계는 아래와 같다. 1. 초기 염색체의 집합 생성 초기 염색체 생성 연산에 의해 생성된 염색체들은 위 과 같다. 2. 초기 염색체들에 대한 적합도 계산 의 염색체들에 대한 적합도를 계산하면 위 와 같다. 3. 현재 염색체들로부터 자손들 생성 룰렛 휠 선택 방법을 통해 염색체 [B C E D] 가 선택되었다고 가정하면, crossover 연산을 통해 과 같은 자손이 생성된다. Crossover 연산..
🌟 자료구조+알고리즘 2020. 6. 8. 03:20
이전 Prev 1 Next 다음