期刊文献+

加快启发式实时算法的收敛 被引量:1

Speeding up the Convergence of Real-time Search Through Changing Value-update Rules
下载PDF
导出
摘要 LRTA 算法是一种实时搜索算法 ,若重复求解同样的规划任务 ,LRTA 将收敛于最短路径 .文中给出了通过改变值更新规则来加快实时算法收敛的一种方法 .实验表明它比LRTA Learning Real time A *(LRTA *)is a real time search algorithm which converges to the shortest path when it solves the same planning task repeatedly. The method to speed up its convergence through change value update rules is proposed.The experiment shows that it often converges suboptimal solution faster than LRTA *.
出处 《山东理工大学学报(自然科学版)》 CAS 2003年第2期9-11,共3页 Journal of Shandong University of Technology:Natural Science Edition
基金 教育部博士点基金项目 ( 2 0 0 10 4970 0 2 ) 武汉市重大科技计划项目 ( 2 0 0 110 0 10 0 3 )
关键词 人工智能 启发式搜索算法 LRTA^*算法 值更新规则 收敛性 最短路径 次优解 real time heuristic search algorithm value update rules convergence
  • 相关文献

参考文献10

  • 1Korf R E. Real-time heuristic Search[J]. Artificial Intelligence, 1990,42(2--3) : 189-211.
  • 2Hamidzadeh B,Shekar S. DYNORA:A real-time planning algorithm to meet response time constrains in dynamic environments[J]. In Proe.Of the IEEE Int. Conf. on Tools for AI, 1991,228-235.
  • 3Ishida T,Korf R E. Moving target search[J]. In Proceedings of the 12th International Joint Conference on AI, 1991,204-210.
  • 4Ishida T. Moving target search with intelligence[J]. In Proceedings of the 10th National Conference on AI,. 1992,525-532.
  • 5Chimura F,Tokork M. The trailblazer search:A new method for searching and capturing moving targets[J]. In Proceedings of the 12th National Conference on AI ,AAAI, 1994,1347-1352.
  • 6Hamidzadeh B, Shekar S. Deadline compliance, predictability and on-line optimization in real-time problem solving[ J ]. In Proceedings of the International Joint Conference on AI, 1995,220-226.
  • 7Ishida T. Shimbo M. Improving the learning efficiencies of real-time search[J ]. In Proceedings of the 13th National Conference on AI, 1996,305-310.
  • 8Shekar S, Hamidzadeh B. Evaluation of real-time search algorithms in dynamic word( summary of results)[ J ]. In Proc. of the IEEE Int.Conf. on Tools for AI, 1992,6-13.
  • 9Hamidzadeh B,Shekar S. Specification and analysis of real-time problem solvers[J ]. IEEE Trans. on Software Engineering. 1993,19(8) :788-803.
  • 10Koenig S. Exploring unknown environments with real-time search of reinforcement Iearning[J]. In Proceeding of the Neural Information Processing Systems, 1999,1003 - 1009.

同被引文献10

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部