无圈与或图搜索的符号OBDD算法研究

摘要：

与或图搜索是人工智能领域一项重要的问题求解技术.基于传统数据结构的与或图表示技术极大地限制了与或图搜索算法可求解问题的规模.在无圈与或图符号OBDD表示的基础上,给出了一种求解无圈与或图最小代价解图的符号搜索算法.实验结果表明,与 AO*算法相比,该算法可处理问题的规模有较大的提高.

关键词：与或图、最小代价解图、OBDDs

所属期刊栏目：37

分类号：V44;V1

资助基金：国家自然科学基金60803033, 60663005;广西青年科学基金桂科青0728093, 桂科青0542036

在线出版日期：2010-09-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：169-173