首页> 中文会议>第六届全国数字娱乐与艺术大会 >嵌入A*算法的混合遗传算法及其在游戏路径搜索中的应用

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

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《第六届全国数字娱乐与艺术大会》|2011年|207-210|共4页
会议地点长春
作者
YU Kai-Ji; 俞凯杰; WANG Wan-Liang; 王万良; PU Yue-Qing; 濮约庆; CHEN Qiu-Di; 陈秋迪;
展开▼
作者单位

中国系统仿真学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
游戏; 路径搜索; 遗传算法; A*算法;

相似文献

中文文献
外文文献
专利

1. 游戏引擎最短路径搜索优化遗传算法设计 [J] . 黎忠文 ,覃志东 ,王全宇 . 计算机应用研究 . 2014,第001期
2. 混合蚁群算法在光网络最优环路径搜索中的应用 [J] . 罗芳琼 ,侯睿 . 光通信研究 . 2014,第003期
3. 基于混合量子遗传算法的嵌入式系统软硬件协同综合算法 [J] . 郭荣华 ,李斌 ,庄镇泉 . 量子电子学报 . 2008,第4期
4. 遗传算法、模拟退火算法和混合算法在计算机设计中的应用 [J] . 邵勇 . 中国建材科技 . 2017,第004期
5. 基于差分进化算法和遗传算法的混合优化算法及其在阵列天线方向图综合中的应用 [J] . 范瑜 ,金荣洪 ,耿军平 . 电子学报 . 2004,第012期
6. 混合遗传算法在云计算任务调度中的应用 [C] . LIU Qiongxin ,刘琼昕 ,CHEN Jiayu . 第十一届全国信号和智能信息处理与应用学术会议 . 2017
7. 游戏AI中的路径搜索算法的研究与应用 [A] . 张加一 . 2016

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

摘要

著录项

相似文献

相关主题

期刊订阅