인공지능 생성 시스템에서의 효율적인 패턴 매칭 알고리즘 (pp.195-198) = An Efficient Pattern Matching Algorithm for AI Production System

국문 초록 (Abstract)

생성 시스템의 실용화를 제한하는 가장 큰 문제점중의 하나는 실행 시간이 너무 느리다는 것이다. 이 문제를 해결하기 위해서는 실행시간의 대부분을 차지하는 매칭 동작(규칙들과 작업 메모리들간의 비교)을 효율적으로 수행할 필요가 있다. 본 논문에서는 실행할 수 있는 규칙을 모두 검색하여 그 중 하나를 실행하게 해주는 RETE나 TREAT 매칭 알고리즘과 실행할수 있는 규칙을 하나 찾게 되면 검색을 중단하고 그 규칙을 수행하는 LAZY 매칭 알고리즘의 문제점들을 보완하기 위해, 실행할 규칙의 일부만을 검색하고 그 중 하나의 규칙을 실행하고자 한다. 즉, 새롭게 개발된 경험 함수에 의해 매칭을 위한 네트워크상의 token수와 실행 가능한 규칙들의 모임인 충돌 집합의 크기를 제한함으로써 결과적으로 매칭시간을 단축하는 새로운 효율적인 매칭 알고리즘을 제안한다. 시뮬레이션을 통하여 제안된 매칭 알고리즘이 생성 시스템의 실행시간을 개선시킬수 있음을 보인다.

목차 (Table of Contents)

• 요약
• Ⅰ. 서론
• Ⅱ. 배경
• Ⅲ. 이론
• Ⅳ. 시뮬레이션
• Ⅴ. 결론
• Ⅵ. 참고 문헌