检索结果-内蒙古大学图书馆

南京大学学报（自然科学版） 2008年第5期44卷 466-476页

作者：殷明浩李丹丹谷文祥孙吉贵东北师范大学计算机学院长春130117 吉林大学计算机科学与技术学院长春130012 吉林大学符号计算与知识工程教育部重点实验室长春130012

利用可能性理论提出了一种基于PDDL(planning domain definition language)的可能性规划表示方法——Poss-PDDL,给出了基于可能性理论框架下的定性决策理论和图规划算法的可能性规划求解方法——可能性图规划,设计并开发了可能性规划问... 详细信息

利用可能性理论提出了一种基于PDDL(planning domain definition language)的可能性规划表示方法——Poss-PDDL,给出了基于可能性理论框架下的定性决策理论和图规划算法的可能性规划求解方法——可能性图规划,设计并开发了可能性规划问题求解器***是国际规划器大赛的标准域定义语言,这使得Poss-PDDL更具通用性和标准性.由于用可能性理论表示动作效果和状态的不确定性更具优势,因此Poss-Graphplan更适用于解决那些概率模型无法解决或者很难获得概率信息的不确定规划问题.可以证明,应用可能性图规划方法求解可能性规划问题得到的规划解是最优的.实验结果表明,可能性图规划方法在问题求解能力和速度上的表现都较为突出.

关键词：可能性理论可能性规划定性效用理论规划域定义语言图规划

来源：评论

学校读者我要写书评

暂无评论

可能性规划问题表示与求解研究

可能性规划问题表示与求解研究

引用

作者：李丹丹东北师范大学

学位级别：硕士

早期智能规划研究一直集中在经典规划领域,它假设动作是确定的、初始条件是已知的、目标被定义为一些命题的集合。但很多实际问题并不满足这样的条件,因此,一些学者开始尝试不确定规划的研究,其中绝大部分集中于概率规划研究。然而,动... 详细信息

早期智能规划研究一直集中在经典规划领域,它假设动作是确定的、初始条件是已知的、目标被定义为一些命题的集合。但很多实际问题并不满足这样的条件,因此,一些学者开始尝试不确定规划的研究,其中绝大部分集中于概率规划研究。然而,动作效果的概率在实际中很难获得,尤其是人工智能研究中的不确定性通常是顺序的、定性的。一些研究认为,可能性理论更适用解决那些概率模型无法解决或者概率信息很难获得的问题。本文利用可能性理论提出了一种基于PDDL(Planning Domain Definition Language)的可能性规划问题表示方法——Poss-PDDL,给出了基于可能性理论框架下的定性决策理论和图规划算法的可能性规划求解方法——可能性图规划,设计并开发了可能性规划问题求解器Poss-Graphplan。PDDL是国际规划器大赛的标准域定义语言,这使得Poss-PDDL更具通用性和标准性。由于用可能性理论表示动作效果和状态的不确定性更具优势,因此Poss-Graphplan更适用于解决那些概率模型无法解决或者很难获得概率信息的不确定规划问题。我们证明了应用可能性图规划方法求解可能性规划问题得到的规划解是最优的。同时,我们用C语言在Windows系统下实现了可能性图规划器,实验结果表明,可能性图规划方法在问题求解能力和速度上的表现都较为突出。

关键词：可能性理论可能性规划定性效用理论 PDDL 图规划

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：