双向启发式图搜索算法BFFRA

王士同

您当前的位置：

首页 >

文章列表页 >

双向启发式图搜索算法BFFRA

更新时间：2025-12-08

- 双向启发式图搜索算法BFFRA
- Bidirectionally Heuristic Graph Search Algorithm BFFRA
- 电子学报 1990年第6期页码：34-39
- 作者机构：
  
  镇江船舶学院计算机系
- 作者简介：
- 基金信息：
  
  国家自然科学基金(61701067;61702065)
- DOI：
  中图分类号：
- 纸质出版：1990
- 稿件说明：
移动端阅览
[1]王士同.双向启发式图搜索算法BFFRA[J].电子学报,1990(06):34-39.

Wang Shitong. Bidirectionally Heuristic Graph Search Algorithm BFFRA[J]. Acta Electronica Sinica, 1990, (6): 34-39.
[1]王士同.双向启发式图搜索算法BFFRA[J].电子学报,1990(06):34-39. DOI：

Wang Shitong. Bidirectionally Heuristic Graph Search Algorithm BFFRA[J]. Acta Electronica Sinica, 1990, (6): 34-39. DOI：

摘要

本文根据随机产生式系统的单向启发式图搜索算法RA

结合BHPA、BHFFA2等双向启发式图搜索算法

提出了一种随机产生系统的双向启发式图搜索法BFFRA

。本文证明了该算法的可采纳性

得到了一些新的可采纳性结果。

Abstract

A bidirectionally heuristic graph search algorithm BFFRA* on random production system is proposed based on unidirectional heuristic graph search algorithm RA* on random production system and combined with bidirectionally heuristic graph search algorithms such as BHPA and BHFFA2. The admissibility of the algorithm is proved and some new ad-missibility results are obtained.

关键词

Keywords

references

浏览量

135

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据