粗糙域A*算法估价函数最优权研究

• 作者: 林立忠 柴忠良 滑斌杰
• 来源期刊: 网络新媒体技术
• 关键词: 最优路径 粗糙域 A*算法 估价函数 标准差 最优权
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 综述与评论
• 页码范围: 12-17
• 页数: 6页
• 字数: 4513字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林立忠	石家庄学院计算机系	19	95	6.0	9.0
2	柴忠良	石家庄学院计算机系	7	17	2.0	4.0
3	滑斌杰	石家庄学院计算机系	4	8	1.0	2.0