期刊文章详细信息
启发式图搜索算法RA^＊的改进算法IRA^＊及IRA ( EI收录)
IMPROVED ALGORITHM IRA~* AND IRA FOR HEURISTIC GRAPH SEARCH ALGORITHM RA~*
文献类型：期刊文章
机构地区：[1]镇江船舶学院计算机系,镇江212002
基 金：国家自然科学基金
年 份：1991
卷 号：14
期 号：3
起止页码：192-198
语 种：中文
收录情况：BDHX、BDHX1992、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊
摘 要：本文在文[1]基础上,对两种RA~*算法进行了比较研究,通过引入感兴趣集,给出了RA~*算法的改进算法IRA~*和IRA’,并且证明了IRA~*算法的可采纳性.从算法所扩展的结点数目这一角度来看,IRA~*算法明显优于RA~*算法.若感兴趣集并不包含最佳路径上的结点,则IRA~*算法的变形——IRA’算法可用来寻找一条较佳的求解路径.
关 键 词：人工智能 图搜索 IRA 算法
分 类 号：TP18]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
