| 粗糙域A*算法估价函数最优权研究 |
| |
| 引用本文： | 滑斌杰,柴忠良,林立忠.粗糙域A*算法估价函数最优权研究[J].微计算机应用,2013,2(2). |
| |
| 作者姓名： | 滑斌杰 柴忠良 林立忠 |
| |
| 作者单位： | 石家庄学院计算机系 石家庄050035 |
| |
| 基金项目： | 科技部科技型中小企业技术创新基金项目，河北省科技型中小企业技术创新基金项目 |
| |
| 摘 要： | A*算法的核心问题是估价函数的构造及其权值确定问题.通常估价函数构造和权值确定主要依赖实验和经验法,这样构造的估价函数粗略,算法的复杂度较高且实时性差.为了解决这一问题,本文通过对粗糙域粗糙属性概率分布的分析,得出基于粗糙域A*算法估价函数的最优权与粗糙属性概率分布的标准差的相关性,并通过实验对结果进行了验证.实验结果表明最优权的确定使A*算法的复杂度明显降低,且能够满足实时应用的需要.
|
| 关 键 词： | 最优路径 粗糙域 A*算法 估价函数 标准差 最优权 |
Research on Evaluation Function Optimal Weight of A-star Algorithm Based Rough Area |
| |
| HUA Binjie
,
CHAI Zhongliang
,
LIN Lizhong.Research on Evaluation Function Optimal Weight of A-star Algorithm Based Rough Area[J].Microcomputer Applications,2013,2(2). |
| |
| Authors: | HUA Binjie CHAI Zhongliang LIN Lizhong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
