摘要
本文运用动态加权技术研究了启发式图搜索算法RA~*,定义了模T下的动态加权的启发式评价函数,给出了算法RAε~*,指出了动态加权技术不能克服算法RA的指数爆炸问题。
In this paper, heuristic graph search algorithm RA* is investigated by applying dynamic weighting technology, the heuristic evaluation function which is dynamically weighted under norm T is defined, algorithm RAε* is given. It is pointed out that dynamic weighting technology does not overcome the exponential explosion of algorithm RA.
关键词
启发式算法
人工智能
评价函数
: heuristic algorithm, artificial intelligence, heuristic evaluation function.
