하고 탐색하는 것에 비해 돌연변이 과정은 현재 집단에 존재하지 않는 새로운 정보를 제공해 준다. 이는 아주 낮은 돌연변이율(mutation- rate : Pm)로 스트링의 한 비트를 0 ... , 1, *를 사용하여 표시-> 정해진 위치에 같은 비트 값을 가진 모든 가능한 스트링들의 부분집합(예) s = 1 * * 0 = {1 0 0 0, 1 0 1 0, 1 1 0 0 ... 최적 설계일반적으로 최적화는 설계변수 (Design variable) 와 목적함수 (Objective function) 가 주어져 있을 때, 의 최대값 또는 최소값과 이 때의 해