APPARATUS AND METHOD FOR DESIGNING CIRCUIT USING GENETIC ALGORITHM

회로 설계 장치 및 방법이 개시된다. 회로 설계 장치에 있어서, 일 실시예에 따른 회로 설계 장치는, 최적화를 수행할 회로에 대응하는 그래프를 수신하는 수신기와, 상기 그래프에 포함된 노드(node) 및 엣지(edge)에 기초하여 초기 해 집단(initial solutions set) 생성하고, 상기 초기 해 집단에 포함된 복수의 해들에 기초하여 크로스오버 연산(crossover operation)을 수행함으로써 크로스오버 해(crossover solution)를 생성하고, 상기 크로스오버 해에 뮤테이션 연산(mutation operation)을 수행함으로써 상기 크로스오버 해에 포함된 노드들의 위치를 제1 변경하고, 상기 노드들을 연결하는 상기 엣지의 길이에 기초하여 상기 제1 변경된 노드들의 위치를 제2 변경함으로써 타겟 회로 구조를 생성하는 프로세서를 포함한다. An apparatus with circuit designing may include: one or more processors configured to: generate an initial solution set based on nodes and edges comprised in a graph corresponding to a circuit to be optimized; generate a crossover solution by performing a crossover operation based on a plurality of solutions comprised in the initial solution set; perform a first change of positions of nodes comprised in the crossover solution by performing a mutation operation on the crossover solution; and generate a target circuit structure by performing a second change of the positions of the first changed nodes based on lengths of the edges connecting the nodes.