收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求强规划解的快速状态分层算法

汪泉  文中华  伍选  
【摘要】:在求强规划解时,通过状态分层可以大幅减少问题规模,提高搜索效率,并能得到规划路径较短的强规划解。但现有分层算法本身有一定的复杂度,在状态较多时开销较大。为此,通过改进已有分层算法,设计一种适用于求强规划解的快速状态分层算法。采用链式双向图结构保存数据,在分层时修改已遍历的状态动作序偶,并根据修改结果直接进行分层判断,使得分层时只需要判断前一层状态而不是所有已分层状态,避免对非必要状态转移的搜索以及对必要状态转移的重复搜索。实验结果表明,该算法的分层速度优于已有的矩阵乘分层算法。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张友红,谷文祥,刘日仙;非确定规划及带有时间和资源的规划的研究[J];计算机应用研究;2005年03期
2 杨光;李恒;王雷;;敌意规划模型在分布式入侵检测中的设计与研究[J];科技资讯;2008年21期
3 刘日仙,谷文祥,殷明浩;智能规划识别及其应用的研究[J];计算机工程;2005年15期
4 吴康恒,姜云飞;基于模型检测的领域约束规划[J];软件学报;2004年11期
5 李伟生;;基于智能规划的计划识别方法研究[J];重庆邮电大学学报(自然科学版);2009年04期
6 谷文祥,徐丽,张新梅;图规划框架下智能规划的研究与发展[J];世界科技研究与发展;2005年04期
7 谷文祥;李丽;李丹丹;;规划识别的研究及其应用[J];智能系统学报;2007年01期
8 宋建强;钱雪忠;;基于智能规划与矩阵运算的智能排课系统设计[J];科技资讯;2009年31期
9 谷文祥,孙铁利,吕英华;智能规划中互斥动作延迟算法[J];东北师大学报(自然科学版);2003年03期
10 胡泊,王三民,王宝树;基于智能规划的计划识别模型[J];计算机工程与设计;2005年07期
11 王俊淑;殷明浩;谷文祥;张林;;基于整数线性规划的智能规划研究[J];世界科技研究与发展;2008年05期
12 饶东宁;蒋志华;姜云飞;;多agent规划综述[J];计算机应用研究;2011年03期
13 闫书亚;殷明浩;谷文祥;刘小飞;;概率规划的研究与发展[J];智能系统学报;2008年01期
14 柴啸龙;陈蔼祥;;基于规划图的过程活动流规划算法[J];计算机工程与应用;2008年13期
15 李杨;陈佳豫;韩诚山;孙焱;谷文祥;;基于启发式搜索的灵活规划的算法研究与系统实现[J];计算机科学;2008年04期
16 吕帅;刘磊;江鸿;史晶晶(;;一种约简动作变元的命题规划编码方式[J];计算机研究与发展;2010年10期
17 蔡增玉;谷文祥;甘勇;刘书如;;基于规划识别的入侵检测研究[J];计算机工程与科学;2010年12期
18 刘莹;谷文祥;;概率规划的研究[J];计算机科学;2011年07期
19 高婷;孙铁利;;基于多Agent技术的弹道规划[J];现代电子技术;2007年01期
20 李国强;;规划修补方法的研究[J];科技信息;2008年26期
中国重要会议论文全文数据库 前9条
1 丁德路;姜云飞;;智能规划及其应用研究[A];2001年中国智能自动化会议论文集(下册)[C];2001年
2 徐丽;赵成丽;姜贵栋;谷文祥;;图规划框架下的概率规划[A];第三届不确定系统年会论文集[C];2005年
3 柴君;;后向状态空间搜索在“猴子和香蕉问题”上的实现[A];天津市电视技术研究会2010年年会论文集[C];2010年
4 谷文祥;刘日仙;张友红;欧华杰;姜贵栋;;人工智能规划中图规划框架下的非确定规划[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
5 李晓峰;谷文祥;;应对规划中的概率规划算法研究[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
6 王芳;谷文祥;;一种在图规划框架下处理不确定性和感知动作的新算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
7 杨柳;宋妍;;图规划框架下的并行概率规划[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年
8 曹鹏彬;曹立峰;;智能装配规划技术及其求解方法[A];2010全国机械装备先进制造技术(广州)高峰论坛论文汇编[C];2010年
9 曹鹏彬;曹立峰;;智能装配规划技术及其求解方法[A];节能减排 绿色制造 智能制造——低碳经济下高技术制造产业与智能制造发展论坛论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 刘莹;智能规划与规划识别中若干重要问题的研究[D];东北师范大学;2013年
2 宋泾舸;混杂系统中基于模型的集成智能规划理论与方法研究[D];北京交通大学;2010年
3 王桢珍;基于智能规划的信息安全风险过程建模与评估方法[D];国防科学技术大学;2009年
4 刘薇;基于MOGA的HXMT天文卫星巡天扫描智能规划模型[D];中国科学院研究生院(空间科学与应用研究中心);2006年
5 吕帅;基于自动推理技术的智能规划方法研究[D];吉林大学;2010年
6 魏唯;智能规划方法中启发式搜索策略的研究[D];吉林大学;2013年
7 蔡敦波;基于启发式搜索的智能规划方法研究[D];吉林大学;2009年
8 于明远;网格服务应用模型的关键技术研究[D];华中科技大学;2009年
9 王喆;基于层次任务网络的应急资源规划方法[D];华中科技大学;2012年
10 殷明浩;自动推理和智能规划中若干问题研究[D];吉林大学;2008年
中国硕士学位论文全文数据库 前10条
1 刘鸿亮;基于启发值的图规划算法[D];吉林大学;2011年
2 高冰冰;基于量化布尔公式的规划编码问题[D];吉林大学;2011年
3 孙楠;智能规划的一种逻辑化描述[D];中南大学;2013年
4 何金山;基于智能规划的多步攻击识别方法的研究[D];吉林大学;2012年
5 刘日仙;基于粗糙集的智能规划模型的研究[D];东北师范大学;2005年
6 黄帅;智能规划在自然语句生成中的应用[D];吉林大学;2012年
7 赵成丽;基于PPDDL子集的弹道图规划算法的研究[D];东北师范大学;2005年
8 孙磊;敌意规划的应对规划研究[D];东北师范大学;2013年
9 郭瑛;反向产生中间目标的规划算法研究[D];吉林大学;2011年
10 殷明浩;图规划框架下的可能性规划的研究与实现[D];东北师范大学;2004年
中国重要报纸全文数据库 前10条
1 张阳;智能规划优化物流管理[N];国际经贸消息;2002年
2 许琦敏;我国确定城市交通智能规划[N];文汇报;2003年
3 刘霞;鸟鸣取代了汽笛[N];科技日报;2009年
4 本报记者 陈翔;智能规划数据中心的绿色布线[N];中国计算机报;2009年
5 宋殿毅;何为物流的核心?[N];中国计算机报;2003年
6 任飞;BI将给中国带来什么?[N];中国经营报;2004年
7 任铁英;BI将给中国带来什么?[N];国际商报;2004年
8 唐劲松;智能小区建设的七点思考[N];中国建设报;2001年
9 记者 程晖;中国首款全数字车载多媒体平台诞生[N];中国经济导报;2008年
10 中国电力科学研究院 王平洋;西电开发呼唤绿色电网[N];厂长经理日报;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978