期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

显式与或图的一种新的贪心搜索算法 被引量：3

A NEW GREEDY ALGORITHM FOR SEARCHING EXPLICIT AND/OR GRAPHS WITH CYCLES
下载PDF
导出
摘要 文中提出了一种性能很好的能找出显式含圈与或图的最佳解图的贪心算法，给出了其严格的正确性证明，并简单分析了其复杂性． A greedy algorithm called FBG is presented, which finds optimal cost solutions of an explicit AND/OR graph containing cycles, and has a good property. The strict correctness proof of the algorithm is given, and its complexity is analyzed briefly.
作者 谢青松 王岩冰 马绍汉
机构地区 山东大学计算机系 上海交通大学计算机系
出处 《计算机研究与发展》 EI CSCD 北大核心 1997年第12期887-892,共6页 Journal of Computer Research and Development
基金 国家自然科学基金
关键词 与或图 贪心搜索算法 搜索算法 人工智能 AND/OR graph, best solution graph, greedy technology
分类号 TP301.6 [自动化与计算机技术—计算机系统结构] TP18 [自动化与计算机技术—控制理论与控制工程]
  • 相关文献

参考文献2

  • 1马绍汉，算法分析与设计，1992年
  • 2傅京孙，人工智能及其应用，1987年

同被引文献27

  • 1Bryant R E.Graph-based algorithms for Boolean function manipulation[J].IEEE Trans.on Computers,1986,8:677-691.
  • 2Drechsler R,Sieling D.Binary decision diagrams in theory and practice[J].International Journal on Software Tools for Technology Transfer,2001,3(2):112-136.
  • 3Bloem R,Gabow H N,Somenzi F.An algorithm for strongly connected component analysis in n log n symbolic steps[C] ∥Proceedings of International Conference on Formal Methods in Computer-Aided Design.2000:37-54.
  • 4Cao T,Sanderson A C.AND/OR net representation for robotic task sequence planning[J].IEEE Trans.Systems Man Cybernet-Part C:Applications and Reviews,1998,28(2):204-218.
  • 5DeMello L S H,Sanderson A C.A correct and complete algorithm for the generation of mechanical assembly sequences[J].IEEE Trans.Robotics and Automation,1991,7(2):228-240.
  • 6Homen de Mello L S.AND/OR graph representation of assembly plans[J].IEEE Trans.Robotics and Automation,1990,6(2):188-199.
  • 7Martelli A,Montanari U.Additive AND/OR Graphs[C] ∥Proceedings of the International Joint Conference on Artificial Intelligence.1973:1-11.
  • 8Martelli A,Montanari U.Optimizing Decision Trees Through Heuristically Guided Search[J].Communications of the ACM,1978,21(12):1025-1039.
  • 9Nilsson N J.Principles of Artificial Intelligence[M].Palo Alto:Tioga Publishing Company,1980.
  • 10Mahanti A,Bagchi A.AND/OR Graph Heuristic Search Methods[J].Journal of the Association for Computing Machinery,1985,32(1):28-51.

引证文献3

计算机研究与发展
1997年 第12期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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