首页 | 本学科首页   官方微博 | 高级检索  
     

图规划框架下的启发式搜索的研究与发展
引用本文:谷文祥,王改革,殷明浩,孙焱. 图规划框架下的启发式搜索的研究与发展[J]. 计算机科学, 2009, 36(11): 1-9
作者姓名:谷文祥  王改革  殷明浩  孙焱
作者单位:1. 东北师范大学计算机学院,长春,130117
2. 中国科学院研究生院,北京,100049;中国科学院长春光学精密机械与物理研究所,长春,130033
基金项目:国家自然科学基金项目 
摘    要:随着智能规划研究的深入,以往的规划器已不能满足实际应用的需要.为了提高规划器求解实际问题的能力,启发式搜索产生了.对近10年来各种启发式搜索方法进行了分析,指出了它们的优缺点,并进行了比较.同时对智能规划及其启发式搜索的未来发展方向进行了分析与预测,旨在让研究和关心该领域的学者较为全面地了解这一领域.

关 键 词:人工智能  智能规划  启发式搜索  图规划
收稿时间:2008-12-15
修稿时间:2009-03-09

Research and Development of Plangragph Based on Heuristic State Search
GU Wen-xiang,WANG Gai-ge,YIN Ming-hao,SUN Yan. Research and Development of Plangragph Based on Heuristic State Search[J]. Computer Science, 2009, 36(11): 1-9
Authors:GU Wen-xiang  WANG Gai-ge  YIN Ming-hao  SUN Yan
Affiliation:(School of Computer Science,Northeast Normal University,Changchun 130117,China);(Graduate School of Chinese Academy of Sciences,Beijing 100049,China);(Changchun Institute of Optics,Fine Mechanics and Physics,Chinese Academy of Sciences,Changchun 130033,China)
Abstract:Traditionally, planning problems are cast in terms of imperative constraints that are either wholly satisfied or wholly violated. Heuristic search is generated and improves the performance of planner. A variety of heuristic searches were argued in the near decade, then the pros and cons of it were showed. At once, the future of heuristic search was also introduced.
Keywords:AI  Intelligent planning  State heuristic search  GRAPHPLAN
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机科学》浏览原始摘要信息
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号