期刊文献+

OPEN表和CLOSED表的合一 被引量:2

The Unification of List Open and List Closed
下载PDF
导出
摘要 在人工智能传统的搜索方法中,一直是将OPEN表和CLOSED表分开的。这不仅增加了搜索算法的复杂性,久而久之,也许禁锢了人们的思想。文章试图改变这种状况,提出了一种与众不同的新思路,巧妙地将OPEN表和CLOSED表合二为一,减少了一些工作量,在一定程度上降低了算法的复杂性。 In the traditional search algorithm of artificial intelligence,the ordered list called OPEN and the ordered list called CLOSED are always separated.This has not only increased its complexity of search algorithm,but also may bind man's hand and foot as time passes.In this paper,an instinctive new idea is put forward,trying to change the current situation.It combines OPEN with CLOSED ingeniously;thus the amount of work done by the algorithm is decreased and the complexity of the algorithm is reduced to some extent.
出处 《计算机工程与应用》 CSCD 北大核心 2003年第16期100-101,125,共3页 Computer Engineering and Applications
基金 河南省自然科学基金资助(编号:0211050800)
关键词 搜索 0PEN表 CLOSED表 算法复杂性 Search,List OPEN,List CLOSED,Algorithm complexity
  • 相关文献

参考文献9

  • 1王永庆.人工智能原理与方法[M].西安:西安交通大学出版社,1999..
  • 2Nils J.Nilsson著.郑扣根 庄越挺译.人工智能[M].中国机械工业出版社,2000..
  • 3蔡自兴 徐光祜.人工智能及其应用[M].清华大学出版社,2001..
  • 4俞瑞钊 史济建.人工智能原理与技术[M].浙江大学出版社,1998..
  • 5E丽奇著.李卫华 汤恰群 文中坚译.人工智能引论[M].广东科技出版社,1986..
  • 6[美]Sara Baase著.朱洪 游之墨 胡美琛译.计算机算法:设计和分析引论[M].上海:复旦大学出版社,1985..
  • 7Nils J Nilsson.Principles of Artificial Intelligence[M].Morgan Kaufmann, 1980.
  • 8Nils J Nilsson.Artificial Intelligence A New Synthesis[M].China Machine Press, 1999.
  • 9Stuart Russell,Peter Norvig.Artificial Intelligence:A Modem Approach[M].Posts & Telecommunications Press. 1995.

共引文献17

同被引文献23

  • 1赵真明,孟正大.基于加权A~*算法的服务型机器人路径规划[J].华中科技大学学报(自然科学版),2008,36(S1):196-198. 被引量:32
  • 2胡中华.基于智能优化算法的无人机航迹规划若干关键技术研究[D].南京:南京航空航天大学,2011.
  • 3朱艳萍.多无人机协同攻击策略研究[D].南京:南京航空航天大学,2012.
  • 4Alex Y, Sanjiv S, Anthony S. An efficient online path planner {or outdoor mobile robots [J]. Robotics and Autonomous Systems, 2000, 32: 129-143.
  • 5Hennebry Michae, Jian Kund, Nygard Kendall. Dynamic network refinement in automated aircraft route planning [A]. IEEEE IT 2007 Proceedings [C]. Chicago: IEEE, 2007. 373- 377.
  • 6ALEX Y, SANJIV S, ANTHONY S. An efficient on- line path planner for outdoor mobile robots[J]. Ro- botics and Autonomous Systems, 2000,32 : 129 - 143.
  • 7FENG LI LIAN, RICHARD MURRAY. Real-time trajectory generation for cooperative path planning of multi-vehicle systems [ C ]. 2002 Conference on Deci- sion and Control. California, 2002 : 1 - 4.
  • 8HENNEBRY MICHAE, JIAN KUOD, NYGARD KENDALL. Dynamic network refinement in automa- ted aircraft route planning I C 1. IEEEE IT 2007 Pro- ceedings. Chicago. IEEE ,2007 : 373 - 377.
  • 9任波,周焘,于雷.基于改进A^*算法的飞行器三维航迹规划算法[J].系统工程与电子技术,2008,30(2):324-326. 被引量:19
  • 10刘小雄,章卫国,王振华,李广文.无人机自适应编队飞行控制设计与仿真[J].系统仿真学报,2009,21(5):1420-1422. 被引量:15

引证文献2

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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