模式数据库在智能规划中的应用
唐基宏
集美大学诚毅学院计算机教研室,厦门,361021
摘要:该规划器通过对智能规划领域里传统的构造模式数据库的方法进行改进,从而改进模式数据库启发式的效率:通过分析和移除一些在实际问题空间里不可能存在对应的完整状态的模式有效地减少了模式数据库的构造时间,并提高了模式数据库启发值的紧致性,使得模式数据库启发式能更好的指导搜索算法以求得问题的最优解.该规划器在linux系统下设计,通过使用规划器解决积木世界领域的规划问题来研究改进前后模式数据库启发式在搜索过程中所起的作用.
关键词:智能规划模式数据库启发式搜索A*算法
分类号:TP391(计算技术、计算机技术)
资助基金:福建省仿脑智能系统重点实验室项目"多智能体仿脑系统中视听站位策略的设计与实现"(BLISSOS2010103)
论文发表日期:2011-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:6( 40-45 )
英文信息展开
计算机与数字工程

计算机与数字工程

CSTPCD
ISSN:1672-9722
年,卷(期):2011,39(5)
所属栏目:算法与分析