A*算法中引入前视机制的探讨

• 作者: 朱嘉钢
• 来源期刊: 无锡轻工大学学报
• 学科: 工学
• 关键词: 估价函数 A*算法 人工智能
• 年，卷（期）: 2001,（5）
• 页码范围: 531-533
• 页数: 3页
• 分类号: TP18
• 字数: 2460字
• 语种: 中文
• DOI: 10.3321/j.issn:1673-1689.2001.05.021

摘要

提出了提高A*算法搜索效率的方法,通过在A*算法中引入前视机制,提高了A*算法的估价函数的质量,减少了平均搜索树宽,提高了搜索效率.理论和仿真都表明这一方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱嘉钢	江南大学信息工程学院	39	160	7.0	10.0