嵌入A*算法的混合遗传算法及其在游戏路径搜索中的应用

摘要：

为解决游戏中动态路径搜索的实时性和人性化,提出一种嵌入A*算法的混合遗传算法.该算法将起点到终点的路径分成若干段,各段采用受染色体影响而不断变化的A*算法来获取近优路径,直到到达最终目标点.实验结果表明,混合遗传算法总是能够找到一条人性化的近优路径,克服了A*算法对动态环境的不适应性和遗传算法在路径搜索中的不确定性的缺点,在搜索时间上也优于A*算法.

关键词： 游戏 路径搜索 遗传算法 A*算法

作者: 俞凯杰 王万良 濮约庆 陈秋迪

作者单位: 浙江工业大学计算机科学与技术学院,浙江省杭州市310023

会议类型: 国内会议

会议名称: 第六届全国数字娱乐与艺术大会

会议地点: 长春

会议语种:中文

页码: 207-210

在线出版日期: 2011-09-25（万方平台首次上网日期，不代表论文的发表时间）