BACKWARD HEURISTIC SEARCH ALGORITHM BHAO FOR GENERAL AND/OR GRAPH
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [1]
  • |
  • Related [20]
  • |
  • Cited by [1]
  • | |
  • Comments
    Abstract:

    n this paper, general AND/OR graphs of a new type are defined on triangle norm. The backward heuristic search algorithm BHAO for general AND/OR graphs is presented, in terms of newly-defined heuristic function h(n,x) and the principle that every subtree of the optimum solution tree is also optimum solution one. The admissibility of algorithm BHAO is proved. Based on two newly - defined monotone restrictions for heuristic function h (n, x), the characteristic of monotone restrictions for algorithm BHAO is also investigated, and the comparison between two BHAO algorithms is also discussed.

    Reference
    1 王士同等编著.模糊数学在人工智能中的应用.北京:机械工业出版社,1991. 2 王士同.模S下的AND/OR图的启发式搜索算法NAO*.计算机学报,1991;14(1):14—22. 3 王士同.随机产生式系统的启发式图搜索算法RA*及A*的推广.计算机学报,1988;11(5):294—299. 4 王士同.启发式图搜索算法RA*之改进算法IRA*及IRA'.计算机学报,1991;14(3):192~198. 5 王士同.双向启发式图搜索算法BRA*之研究,计算机学报,1993;16(1). 6 Nilsson N J.Principles of artificial intelligence.Tioga Publishing Co.,1980. 7 Pearl J.Heuristics.Intelligent search strategies for computer problem solving.Addison—Wesley Press,1984. 8 王士同.传播式启发式图搜索算法PRA及PRA*.软件学报,1992;3(1):49—54. 9 张文修.模糊数学基础.西安:西安交通大学出版社,1984. 10 Mero L.Some remarks on heuristic search algorithms.Proc.of IJCAI一81,Canada,1981.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

王士同.广义AND/OR图的自底向上的启发式搜索算法BHAO.软件学报,1994,5(3):29-36

Copy
Share
Article Metrics
  • Abstract:4618
  • PDF: 4648
  • HTML: 0
  • Cited by: 0
History
  • Received:March 24,1991
  • Revised:June 23,1991
You are the first2034822Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063