一种基于状态空间的启发式搜索算法及其实现

• 作者: 张胜
• 来源期刊: 现代电子技术
• 关键词: 启发式算法 A-Star算法 状态空间 估价函数
• 年，卷（期）: 2008,（16）
• 所属期刊栏目: 智能信息处理
• 页码范围: 79-80,83
• 页数: 3页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2008.16.025

摘要

深度优先和广度优先搜索算法由于需遍历所有状态空间才能求出最佳解,使其在状态空间较大时效率极低,此时必需采用启发式算法实现快速求解.阐述启发式搜索算法在状态空间较大时的广泛应用,深入分析一种启发式算法一A-Star算法实现快速求解的原理,并详细介绍了其实现步骤及过程.最后,得出结论:基于合理估价函数的A-Star算法能极大提高求解效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张胜		2	16	2.0	2.0