Backward Heuristic Search Algorithm BFAO for General AND/OR Graph

Wang Shitong

您当前的位置：

首页 >

文章列表页 >

Backward Heuristic Search Algorithm BFAO for General AND/OR Graph

更新时间：2025-12-08

- Backward Heuristic Search Algorithm BFAO for General AND/OR Graph
- Acta Electronica Sinica Issue 11, Pages: 15-23(1993)
- 作者机构：
  
  江苏镇江船舶学院计算机系,镇江,212003
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：1993
- 稿件说明：
移动端阅览
[1]王士同.广义AND/OR图的自底向上的启发式搜索算法BFA0[J].电子学报,1993(11):15-23.

Wang Shitong. Backward Heuristic Search Algorithm BFAO for General AND/OR Graph[J]. Acta Electronica Sinica, 1993, (11): 15-23.
[1]王士同.广义AND/OR图的自底向上的启发式搜索算法BFA0[J].电子学报,1993(11):15-23. DOI：

Wang Shitong. Backward Heuristic Search Algorithm BFAO for General AND/OR Graph[J]. Acta Electronica Sinica, 1993, (11): 15-23. DOI：

摘要

本文首先根据三角模及其扩张运算概念

定义了一类新的更具普遍意义的模糊广义AND/OR图。根据新定义的启发式函数h（n

x）以及模糊广义AND/OR图的最佳解树之所有子树亦是最佳子解树的原理

提出了自底向上的启发式搜索算法BFAO·。文中证明了算法BFAO·的可采纳性。本文还提出了两类新的启发式函数的单调限制概念

并据此研究了算法BFAO·的单调限制性质

研究了两个BFAO·算法间的比较性质。

Abstract

Fuzzy general AND/OR graphs of a new type are defined on triangle norm and its extension.The backward heuristic search algorithm BFAO" for fuzzy general AND/OR graphs is presented

in terms of newly-defined heuristic function h（n

x） and the principle that all subtrees of the optimum solution tree for fuzzy general AND/OR graph are also optimum subtrees.The admissibliry of algorithm BFAO is proved.In this paper

two new monotone restrictions for heuristic function h（n

x） are also defined.Based on these

the characteristic of monotone restrictions for algorithm BFAO is investigated

and the comparison between two BFAO algorithm is discussed.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

TSB:A Multi-Stage Algorithm for IPv6 Routing Table Lookup

Research on an Image Deformation Algorithm Based on Calculus and Its Implementation

An Adaptive Sampling Based Algorithm for Real-Time Volume Rendering System

Petri Net Based Scheduling for Integrated Circuits Manufacturing

Related Author

LI Zhen-qiang

ZHENG Dong-qu

MA Yan

ZHU Xiang-ou

LIU Wen-bing

SUN Chuan

ZOU Bei-ji

ZHOU Hao-yu

Related Institution

School of Computer Science and Technology,Beijing University of Posts and Telecommunications

Network Information Center,Beijing University of Posts and Telecommunications

School of Computer Science and TechnologyBeijing University of Posts and TelecommunicationsBeijing 100876China

Network Information CenterBeijing University of Posts and TelecommunicationsBeijing 100876China

College of Computer Science and Engineering,Wenzhou University

⁰