文件名称：人工智能双向启发式图搜索算法
文件大小：174KB
文件格式：PDF
更新时间：2012-06-28 05:57:32
随机产生式系统的双向启发式图搜索算法BRA
启发式图搜索策略的研究在人工智能领域中占有重要的位置。自N． ．1','ilsson教授提出 普通图的启发式匿搜索算法A讳以来，人们经过艰苦的研究， 已经得到了许多重要的成果。直 至今天， 国外仍然有不少学者在研究启发式搜索技术，并不断有新的结果出现。为了提高搜 索效率，人们已研究出了不少双向搜索的启发式图搜索算法， 如Doran的茁卡尔乘积算法， Pohl的BHPA算法，Sint亍ⅡChampeaux的BttfFA2算法等。所谓双向启发式图搜索，就是指搜 索过程同时肌始结点和日标结点出发开始搜索 这一搜索过程只有当两个搜索区域以某种合 适的形式相遇对才结束。一般地说，双向启发式图搜索效率要比单向启发式图搜索效率好。 这是激励人们研究驭向蹦发式图搜索的主要目的。