제약만족 해결기법을 이용한 공간계획 시스템의 설계 및 구현

초록

공간 계획(spatial layout planning)은 매우 높은 복잡도와 탐색공간을 필요로 하기 때문에 계산 시간 및 계산 복잡성 면에서 효율성이 요구되며 사용자의 다양한 요구의 변화를 수용하여 결과에 반영할 수 있어야 한다. 본 논문에서는 효율성 향상을 위해 탐색공간 축소를 이용한 제약만족해결기법 (Constraint Satisfaction Problems)기반의 배정알고리즘을 이용한 문제 해결기와 사용자의 만족도를 높이 기 위하여 제약조건의 변화를 동작으로 받아들여 결과에 반영할 수 있는 지식 기반의 지능형 사용자 인터페이스 모델의 공간 계획 시스템을 설계 및 구현했다.