유전 알고리즘 (Genetic algorithm)

유전 알고리즘 (Genetic algorithm) Start

BioinformaticsAndMe

유전 알고리즘 (Genetic Algorithm)

---

: 유전 알고리즘(GA)은 존 홀랜드(John Holland)가 다윈 진화론의 적자생존에 기반하여 개발한 최적화 연산 방법(1975)

*진화론에서 언급되는 최종적으로 살아남는 종은 변화에 가장 발빠르게 적응하는 종

*https://bioinformaticsandme.tistory.com/52

: 생물의 진화를 모방한 진화 연산의 대표적인 기법 (탐색 알고리즘의 일종)

1) 문제에 대한 가능한 해(유전자)들을 나열

2) 유전자들을 변화시켜 높은 정확도를 가진 해들을 생성

3) 이런 유전자들의 변형으로 좋은 해를 얻는 것을 진화라 봄

: 실제 진화 연구에서 사용되는 여러 용어들을 사용 중

*세대(Generation), 인구(Population), 변이(Mutation), 교차(Crossover) 등

#Reference

1) https://www.youtube.com/watch?v=Yr_nRnqeDp0&list=PLHyv9ND8t5M2bDh9jjOiIewVf77bglZ2y&index=9

2) https://namu.wiki/w/%EC%9C%A0%EC%A0%84%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98

3) https://ko.wikipedia.org/wiki/%EC%9C%A0%EC%A0%84_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98

4) https://www.youtube.com/watch?v=7ZDvt4to7vU&list=PLHyv9ND8t5M2bDh9jjOiIewVf77bglZ2y&index=10

유전 알고리즘 (Genetic algorithm) End

BioinformaticsAndMe