主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第7期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
王士同.广义AND/OR图的自底向上的启发式搜索算法BHAO.软件学报,1994,5(3):29-36
广义AND/OR图的自底向上的启发式搜索算法BHAO
BACKWARD HEURISTIC SEARCH ALGORITHM BHAO FOR GENERAL AND/OR GRAPH
投稿时间:1991-03-24  修订日期:1991-06-23
DOI:
中文关键词:  广义AND/OR图,启发式搜索,启发式函数,单调限制,算法
英文关键词:General AND/OR graph  heuristic search  heuristic function  monotone restriction  algorithm.
基金项目:广义AND/OR图,启发式搜索,启发式函数,单调限制,算法
作者单位
王士同 镇江船舶学院计算机系 
摘要点击次数: 3327
全文下载次数: 2578
中文摘要:
      本文首先根据三角模概念,定义了一类新的更具普遍意义的广义AND/OR图.根据新定义的启发式函数h(n,x)以及广义AND/OR图的最佳解树之所有子树亦是最佳子解树的原理,提出了广义AND/OR图的自底向上的启发式搜索算法BHAO.文中证明了算法BHAO的可采纳性.本文还提出了两类新的启发式函数的单调限制概念,并据此研究了算法BHAO的单调限制性质,研究了两个BHAO算法间的比较性质.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利