유전 알고리즘

유전 알고리즘 GA는 최적화 문제를 해결하기 위해 계산 수학에서 사용되는 검색 알고리즘입니다. 이는 유전, 돌연변이, 자연선택, 교잡을 포함한 진화생물학의 일부 현상에서 차용한 일종의 진화 알고리즘입니다.

유전자 알고리즘은 일반적으로 컴퓨터 시뮬레이션의 형태로 구현됩니다. 최적화 문제의 경우, 특정 수의 후보 솔루션이 있는 경우 이를 추상적으로 염색체로 표현하여 개체군이 더 나은 솔루션을 향해 진화할 수 있도록 할 수 있습니다. 일반적으로 해결책은 이진수(즉, 0과 1로 이루어진 문자열)로 표현되지만 다른 방식으로 표현될 수도 있습니다.

진화는 완전히 무작위적인 개체 집단에서 시작되어 세대를 거쳐 진행됩니다. 각 세대에서 전체 인구의 적합도를 평가하고, 적합도에 따라 현재 인구에서 여러 개인을 무작위로 선택합니다. 자연 선택과 돌연변이를 통해 생성된 새로운 개체군은 알고리즘의 다음 반복에서 현재 개체군이 됩니다.