Method for segmenting circuits using crossover operation

본 발명은 교배 연산을 이용한 회로 분할 방법에 관한 것으로서, 회로를 구성하는 소자를 소자간 연결성을 유지한 채 분할하여 그룹핑하고, 상기 그룹핑한 결과로부터 부모 염색체 P1과 P2로 표현하는 단계, 상기 부모 염색체 P1과 P2 각각의 교배점을 선택하여 부염색체를 추출하는 단계, 상기 부모 염색체 P1에서 추출된 부염색체를 자식 염색체 C2'의 같은 위치에 복사하고, 상기 부모 염색체 P2에서 추출된 부염색체를 자식 염색체 C1'의 같은 위치에 복사하는 단계, 상기 부모 염색체 P2에 있는 유전인자들 중에서 상기 자식 염색체 C2'에 있는 부염색체의 유전인자들을 삭제하고 남은 유전인자를 상기 자식 염색체 C2'의 빈 곳에 순서대로 채우고, 상기 부모 염색체 P1에 있는 유전인자들 중에서 상기 자식 염색체 C1'에 있는 부염색체의 유전인자들을 삭제하고 남은 유전인자를 상기 자식 염색체 C1'의 빈 곳에 순서대로 채우는 단계, 상기 자식 염색체 C1'과 C2'에 포함된 유전인자들을 그룹핑한 그룹 내에서 오름차순으로 정렬하여 최종 자식 염색체 C1, C2를 생성하는 단계, 및 상기 최종 자식 염색체 C1, C2에 포함된 소자들 사이의 연결이 가지는 가중치의 합을 산출하여 최소값에 대응하는 최종 자식 염색체로 표현되는 그룹핑된 회로로 분할하는 것을 특징으로 하며, 소자 기능의 최적화 및 연결의 최소화를 통해 효과적으로 회로 설계를 할 수 있다.