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

一种基于启发式搜索的感知图规划算法的研究与实现

王改革  
【摘要】: 由于智能规划能应用于很多领域,近年来,智能规划研究得到了飞速的发展,一些学者提出了不确定性规划问题。然而,经典的图规划算法无法解决不确定性规划问题。因此,不确定性规划问题引起了众多智能规划研究者的关注,至今为止,能解决不确定规划问题的规划器有SGP,CFF,PFF等。这其中,最出名的是1998年由Daniel S. Weld,Corin R. Anderson和David E. Smith提出的感知图规划(SGP)。 感知图规划算法既有优点也有缺点,它的缺点有算法比较复杂,时间复杂度较高;不具有启发式搜索,搜索是从初始状态出发,搜索可能为真的所有命题,效率较低;这样致使SGP规划器的整体性能很低。为了克服感知图规划的缺点,本文提出了基于启发式搜索的感知图规划算法。 本文提出了一种基于启发式搜索的感知图规划算法的新算法。该算法与现有算法不同,采用了FF中使用的启发式方法。同时采纳了FF中使用的放松动作。因此在图扩张阶段,不用处理互斥关系,极大地提高了效率。本文提出的方法提高了规划器的求解能力,对理论和实际应用都有很大的价值。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 谷文祥;王改革;殷明浩;孙焱;;图规划框架下的启发式搜索的研究与发展[J];计算机科学;2009年11期
2 唐基宏;;模式数据库在智能规划中的应用[J];计算机与数字工程;2011年05期
3 杨柳;丛薇;;部分满足问题规划启发式研究[J];微计算机信息;2009年26期
4 涂承宇,胡健,齐林伟,张岳;用于满意寻优的启发式搜索[J];北京工业大学学报;1996年04期
5 刘壮志,朱剑英;弹跳机器人的弹跳序列规划问题研究(英文)[J];Transactions of Nanjing University of Aeronautics & Astronau;2004年02期
6 郑芸,王锦彪,王元崑;蚂蚁算法在民航飞机排班问题中的应用[J];计算机工程;2005年S1期
7 张钹,张铃;启发式搜索中一种新的加权技术[J];清华大学学报(自然科学版);1986年03期
8 章伟雄;启发式搜索中加权技术的研究[J];计算机学报;1988年08期
9 何星,许哓鸣,梁泉,张钟俊;基于启发式搜索的一类离散非线性系统优化控制算法[J];上海交通大学学报;1996年04期
10 徐正光;侯强;;活动触角模板在目标定位中的应用[J];微计算机信息;2007年19期
11 张聪品;刘春红;徐久成;;博弈树启发式搜索的α-β剪枝技术研究[J];计算机工程与应用;2008年16期
12 崔国伟;;基于模糊启发式搜索的汉字识别方法[J];自动化学报;1993年01期
13 王士同;多因素问题的启发式搜索算法MFRA[J];计算机学报;1996年02期
14 许精明;状态空间的启发式搜索方法研究[J];微机发展;2002年04期
15 张燕,袁书卿,鲁汉榕;一种使用启发式搜索优化的模糊规则分类方法[J];计算机工程与应用;2004年01期
16 乔宏敬;;求解八数码问题的几种搜索算法比较[J];福建电脑;2007年08期
17 江宝钏;熊伟清;;一种求解三维集装箱装箱问题的混合遗传算法[J];计算机工程与应用;2007年26期
18 欧阳林艳;;八数码问题的搜索算法比较[J];洛阳师范学院学报;2011年08期
19 薛雷,郝跃;面向集成电路制造的基于Petri网的生产调度[J];电子学报;2001年08期
20 许福永,梅中磊;基于现代超启发式搜索方法的计算机通信网络中路由选择优化的研究[J];兰州大学学报(自然科学版);2001年02期
中国重要会议论文全文数据库 前10条
1 赵庆杞;杨东升;张化光;;基于地理信息系统的配电检修最优路径的算法研究[A];2004中国控制与决策学术年会论文集[C];2004年
2 黄宇纯;王树青;王骥程;;间歇生产过程规划问题的智能优化模型[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
3 蔡阳波;邓一贵;王康;;并发启发式搜索蛙跳算法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
4 王家廞;;生产调度的冲突对排序方法[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
5 盛颖璞;毛卫宁;;基于启发式搜索的线谱跟踪技术[A];水下声系统会议论文集[C];2006年
6 董银文;王航宇;李鹏;;噪声图象中提取边缘的边缘分段自增强算法[A];第十三届全国图象图形学学术会议论文集[C];2006年
7 陈媛媛;施鹏飞;;基于启发式搜索的运动图像匹配[A];第十一届中国体视学与图像分析学术会议论文集[C];2006年
8 马春红;叶继昌;王小平;杨兵;;前视红外图像中机场的自动识别[A];2006年全国光电技术学术交流会会议文集(D 光电信息处理技术专题)[C];2006年
9 杨淮清;闵亚东;张琳琳;;一种基于橡皮筋拉紧的全国公路网行车分层规划研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
10 耿沿锋;康凯;王宏;;基于启发式搜索的半导体集束设备调度[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
中国博士学位论文全文数据库 前10条
1 蔡敦波;基于启发式搜索的智能规划方法研究[D];吉林大学;2009年
2 殷明浩;自动推理和智能规划中若干问题研究[D];吉林大学;2008年
3 刘洋;成像侦察卫星动态重调度模型、算法及应用研究[D];国防科学技术大学;2004年
4 孙小猛;基于模态观测的结构健康监测的传感器优化布置方法研究[D];大连理工大学;2009年
5 雍爱霞;仿人机器人关节用永磁球形步进电机的转子位置检测及控制策略[D];合肥工业大学;2007年
6 宋泾舸;混杂系统中基于模型的集成智能规划理论与方法研究[D];北京交通大学;2010年
7 赵晶晶;多值规划中若干问题研究[D];吉林大学;2011年
8 廖胜利;面向省级电网的跨流域水电群优化建模与应用研究[D];大连理工大学;2009年
9 李丽;航天相机主控软件测试用例自动生成技术的研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2010年
10 刘薇;基于MOGA的HXMT天文卫星巡天扫描智能规划模型[D];中国科学院研究生院(空间科学与应用研究中心);2006年
中国硕士学位论文全文数据库 前10条
1 王改革;一种基于启发式搜索的感知图规划算法的研究与实现[D];东北师范大学;2010年
2 苏卫华;增量式动态概率规划的研究[D];东北师范大学;2008年
3 李杨;基于启发式搜索的灵活规划的算法研究[D];东北师范大学;2006年
4 蔡敦波;基于延迟部分推理的快速前向规划系统[D];东北师范大学;2006年
5 解瑞飞;基于启发式搜索的生物特征辨识算法研究[D];杭州电子科技大学;2012年
6 董程玲;遗传连锁群中分子标记排序研究[D];南京林业大学;2011年
7 王宗原;基于电子地图的路径规划的设计与实现[D];哈尔滨工程大学;2005年
8 姜贵栋;带有回溯和有用动作排序的FF规划算法研究[D];东北师范大学;2006年
9 孙明思;可创建/删除对象的快速前向规划系统的研究与实现[D];东北师范大学;2008年
10 程爽;联合启发式求解优先约束问题[D];东北师范大学;2011年
中国重要报纸全文数据库 前10条
1 程鸿兴 张宇;启发式搜索对信息化建设的价值[N];中国计算机报;2008年
2 内蒙古建设银行包头分行 薛志强;体会宽度优先搜索[N];网络世界;2002年
3 张阳;智能规划优化物流管理[N];国际经贸消息;2002年
4 许琦敏;我国确定城市交通智能规划[N];文汇报;2003年
5 刘霞;鸟鸣取代了汽笛[N];科技日报;2009年
6 本报记者 陈翔;智能规划数据中心的绿色布线[N];中国计算机报;2009年
7 宋殿毅;何为物流的核心?[N];中国计算机报;2003年
8 ;金山毒霸2001[N];计算机世界;2001年
9 本报记者 筱林;病毒市场杀声一片[N];中国信息报;2000年
10 陈翔;拨掉木马钉子户[N];中国计算机报;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978