论文部分内容阅读
A＊算法的核心问题是估价函数的构造及其权值确定问题。通常估价函数构造和权值确定主要依赖实验和经验法，这样构造的估价函数粗略，算法的复杂度较高且实时性差。为了解决这一问题，本文通过对粗糙域粗糙属性概率分布的分析，得出基于粗糙域A＊算法估价函数的最优权与粗糙属性概率分布的标准差的相关性，并通过实验对结果进行了验证。实验结果表明最优权的确定使A＊算法的复杂度明显降低，且能够满足实时应用的需要。