期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

具有线性存储空间的启发式搜索算法SRA

Heuristic Search Algorithm SRA * With Linear Space

下载PDF

导出

摘要本文提出了普通图的线性存储空间的启发式搜索算法ＳＲＡ．该算法具有可采纳性，其最坏情况下的时间复杂度为Ｏ（Ｍ）２（Ｍ为搜索图的大小），其存储空间是线性的．因此，与其它常见的启发式搜索算法相比，该算法更适合于解决大而复杂的问题，更具有普遍且实用的意义．

作者王士同

机构地区镇江船舶学院

出处《计算机工程》 CAS CSCD 北大核心 1994年第1期6-12,共7页 Computer Engineering

基金国家自然科学基金江苏省教委科研基金

关键词人工智能启发式算法搜索算法

分类号 TP18 [自动化与计算机技术—控制理论与控制工程]

引文网络
相关文献

参考文献2

1张伟,俞瑞钊,何志均.可采纳搜索算法最坏复杂度的下确界[J].计算机学报,1990,13(6):449-455. 被引量：5
2王士同,陈剑夫编著..人工智能中的模糊启发式搜索技术[M].北京:机械工业出版社,1993:180.

二级参考文献1

1张伟，信息与控制，1988年，17卷，2期被引量：1

共引文献4

1蒋建东,俞瑞钊.基于自适应分类的学习搜索算法[J].计算机学报,1993,16(11):867-872. 被引量：1
2张伟.基于多项式逼近的学习式搜索[J].辽宁大学学报（自然科学版）,1995,22(A00):113-116.
3蒋建东,陆玮琳,俞瑞钊.基于类比的学习式搜索算法AMO,CLSA[J].计算机应用与软件,1997,14(3):52-58. 被引量：1
4张伟.基于抽样的不确定图k最近邻搜索算法[J].计算机应用与软件,2017,34(6):180-186. 被引量：1

1黄文生.A^＊算法的证明及其在人工智能领域的应用[J].江苏电器,2002(5):32-36. 被引量：2
2张学农,姜云飞,陈蔼祥.基于结构的弱诊断模型[J].计算机科学,2007,34(9):273-276.
3邢建垒.用MFC动态编程实现8数码问题求解[J].电脑编程技巧与维护,2011(20):42-43.
4张学农,姜云飞,陈蔼祥.一致性诊断的测试[J].小型微型计算机系统,2008,29(8):1525-1528. 被引量：2
5王士同.模S下的AND/OR图NAO算法的可采纳性研究[J].镇江船舶学院学报,1989,3(1):1-10. 被引量：2
6王士同.多因素问题的启发式搜索算法MFRA[J].计算机学报,1996,19(2):149-153. 被引量：5
7李跃飞.电子证据司法实践探索[J].信息网络安全,2013(8):94-96. 被引量：4
8谭兆信.函数加权网络的一个启发式搜索算法[J].计算机工程与应用,1990,26(1):29-34.
9金海,谢卫.A树搜索算法代价与误差关系的研究[J].软件学报,1995,6(3):155-158. 被引量：1
10王士同.启发式图搜索算法RA^＊的改进算法IRA^＊及IRA[J].计算机学报,1991,14(3):192-198. 被引量：9

计算机工程

1994年第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部