摘要:在人工智能领域,不确定的动态环境下的重搜索问题的求解空间、时间复杂度都是比较大的,如何改进算法以提高重搜索效率就成为研究者们一直关注的问题在近两年研究成果基础上,本文对如何把启发方法A*算法、基于OBDD的搜索技术和渐进搜索incrementalsearch结合在一起,从而改进重搜索算法这一问题进行了研究本文提出了一个在动态环境下的搜索算法BDDRPA*,它的优点是可以应用到动态的持续变化的领域中,例如持续规划问题、移动的机器人问题等这些问题的特点是系统的状态随时间不断发生改变,因此,初始的规划会变得不太合适甚至不能再使用一般的处理方法是对新的状态的全局进行重新搜索,从而得到新的规划来执行但是,我们发现在较多的问题中,这些改变是局部的,对于整个系统来说都往往是比较小的这样,由于搜索状态的改变只是一小部分,那么再进行一次彻底的搜索就显得不必要,因为我们可以利用上很多原先的搜索记录,这样可以减少我们的搜索空间和时间,这就是渐进搜索的基本思想而BDDRPA*算法就是综合了渐进搜索和基于OBDD的启发式搜索方法而提出的本文首先简要地介绍了经典的搜索算法比如A*,宽度优先搜索算法等,和基于OBDD的搜索算法BDDA*和SetA*接着详细介绍了我们提出的Pre-BDDRPA*算法以及在它基础上做了改进后的正式的BDDRPA*算法,我们给出了该算法的C++伪代码并对其做了一些详细的分析然后通过实验将BDDRPA*和BDDA*算法、LPA*算法、A*算法以及BFS宽度优先等重搜索算法进行比较,实验结果证明,BDDRPA*算法确实能提高了重搜索的效率最后,我们探讨了BDDRPA*在自动规划、机器学习和自动控制三个领域上的应用前景标题:人工智能启发方法OBDD搜索技术重搜索算法专业:计算机软件与理论学位:硕士单位:中山大学@关键词:人工智能 启发方法 OBDD搜索技术 重搜索算法 论文时间:2005分类:TP18 TP301.6 导师:苏开乐 语种:中文文摘URL:
人工智能启发方法OBDD搜索技术重搜索算法
来源:互联网 发布日期:2011-09-29 17:00:36 浏览:34190次
相关内容
- Meta全新自研AI芯片曝光:性能相比MTIA v1提升了3倍!
- 字节、百度、阿里,为这块芯片抢破了头
- 英特尔携手微软定义AI PC标准:要有NPU和Copilot物理按键!
- 继OpenAI之后,微软“鲸吞”288亿估值的全球第四大AIGC独角兽
- 豪赌AI芯片!孙正义被曝筹资1000亿美元,要抗衡英伟达?
- AI芯片项目面临多个难关 奥尔特曼据称正寻求美国政府批准
- 革命性创新:如何通过医疗互联网彻底改善患者的就医体验?
- 马斯克脑机接口再造奇迹:瘫痪小伙意念玩赛车击败正常人
- 可控核聚变公司MIFTI实现1500亿个中子产量,助力生产可持续清洁能源
- 除了7万亿美元,奥特曼重塑芯片业的雄心还面临三大挑战
AiLab云推荐
最新资讯
- 纳米缝合让复合材料更轻更坚韧
- Meta全新自研AI芯片曝光:性能相比MTIA v1提升了3倍!
- M4芯片将专注于AI!苹果据称拟全面升级Mac产品线,股价涨超4%
- 英特尔甩出全新AI训练芯片!跑千亿大模型速度超H200,罕见披露AI浮点性能
- 英特尔突袭英伟达H100,新AI芯片训练快40%,推理快50%,CEO蹦迪庆祝
- 对话东方晶源:打造中国芯片制造的GoldenFlow
- 一颗改变了世界的芯片
- 英特尔展示多模块芯片,预计为 Gaudi 3 人工智能加速器
- 台地震影响全球半导体格局?分析称可能会让供应链多元化呼声更强烈
- 三星 Exynos 2500 芯片再爆料:加码NPU芯片,构建更丰富 AI 体验
本月热点
热门排行
-
ChatGPT 设计了一款芯片
阅读量:194544
-
2023年全球风投额创5年最低,机构:今年会有更多创业公司倒闭
阅读量:193736
-
计算效率提升超60倍!中国公司杉数科技用GPU芯片开启运筹学新的“大航海时代”|钛媒体焦点
阅读量:190109
-
2023,AI创业者的50条反思
阅读量:101744
-
专访清华大学脑机接口科研团队负责人:中美“脑机接口”下一突破是什么?
阅读量:62517
-
2024,AI芯片之争加剧
阅读量:23751