자연 선택 이론에서 영감을 받은 유전 알고리즘 (Genetic Algorithm, GA)

유전 알고리즘 : 진화에 기반한 메타 휴리스틱 알고리즘으로, 미분을 쓰지 않으면서, 전역 최적점을 찾을 수 있는 장점이 있음 유전 알고리즘(Genetic Algorithm, GA)은 자연의 진화에 기반을 둔 메타 휴리스틱 알고리즘입니다. 자연은 세대가 지나면서 힘이 있는 자만이 살아남을 수 있는 약육강식의 모습을 가지고 있습니다. 동시에 다양성을 보여주기도 합니다. 생각해 보면 강하다는 것도 상대적인 것이니, 모두 함께 살아야 내 강함을 보여줄 수 있다는 의미인 것 같기도 합니다. 유전 알고리즘은 이런 자연의 진화 모습을 반영해서 전역 최적점을 구하는 최적 설계 문제에 유용하게 사용될 수 있습니다. 최적화 과정에서의 각 변수들은 유전자, 그리고 변수의 조합은 유전자가 모인 염색체로 고려됩니다. 세대를 거치며 살아남은 유전자들은 강한 유전자로, 최적화로 보면 전역 최적점으로 간주할 수 있습니다. 유전 알고리즘에서 전역 최적점을 구하기 위해서는 아래 그림과 같은 절차를 거칩니다. 사용자...

원문링크 : 자연 선택 이론에서 영감을 받은 유전 알고리즘 (Genetic Algorithm, GA)