RETE 알고리즘을 이용한 계획기반 에이전트 시스템의 실행 성능 향상 = Improving Performance of a Plan-Based Agent System Utilizing the RETE Algorithm

국문 초록 (Abstract)

최근에 이르러 온톨로지 (Ontology) 및 시멘틱 웹 (Sementic Web) [1] 에 대한 연구가 활발히 진행됨에 따라 이들을 처리할 수 있는 에이전트 시스템의 중요성 또한 부각되고 있다. 이러한 에이전트 시스템은 규칙(Rule)응 기반으로 하여 해당 조건을 만족시키는 경우에 규칙에 정의된 행동을 실행하도록 설계한다. 하지만 이러한 시스템이 많은 양의 규칙과 조건을 처리하는 경우 특정한 조건에 맞는 규칙을 검사하는 과정에서 많은 오버헤드가 걸리게 된다. 이러한 시스템의 단점을 보완하고자 사용되는 것이 RETE 알고리즘으로서 각 조건과 규칙들을 빠르게 검색할 수 있는 네트워크를 구성하고 특정 조건이 만족되는 경우 이를 참조하는 규칙들의 목록을 즉시 얻어낼 수 있게 된다.
분 논문에서는 JAM 에이전트 시스템에 RETE 알고리즘을 적용시키고 이를 통해 더욱 효율적인 에이전트 시스템을 구성하고자 한다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 계획기반 에이전트 시스템
• 3. RETE 알고리즘
• 4. 개선된 에이전트 시스템
• 5. 결론
• 6. 참고문헌