단순 격자 상에서 효과적인 이동 연산을 이용한 평면계획 알고리즘

기존의 평면계획 기법들은 모듈 간의 위상을 표현하기 위해 다양한 모델과, 그 모델에 적합한 알고리즘을 제시함으로써 평면계획을 하였다. 본 논문에서는 지금까지 제시된 모델들보다 간단한 모델인 단순 그리드 모델을 이용하였고, simulated annealing 프레임 속에서 효과적으로 해 공간을 이동할 수 있는 이동연산을 제시하였다. 효과적인 이동연산을 하기 위해 압축된 평면계획에서 낭비된 공간이 어디인지를 분석한 후, 그런 공간 주변의 모듈을 선택하여 다른 곳으로 이동시킴으로써 낭비된 공간을 줄인다. 실험 결과는 제시된 기법이 기존의 첨단 기법과 견줄 만 하다는 것을 증명한다.