10.13873/J.1000-9787(2017)06-0114-05
用于游戏NPC路径规划的改进遗传算法
针对游戏非玩家控制(NPC)路径规划中传统遗传算法计算速度慢、正确率低等问题,设计了改进型遗传算法.提出了最佳种群规模估计方法,设计了基于精英主义思想的遗传算子.根据游戏地图的特点,引入了基于启发式深度优先搜索的变异操作.与传统遗传算法以及其他学者的改进算法进行了对比实验.实验结果表明:算法能够在保证正确率的前提下,提高计算速度,并且在多目标的环境下同样适用.
人工智能、路径规划、遗传算法、种群规模、精英主义、启发式深度优先搜索
36
TP18(自动化基础理论)
国家自然科学基金资助项目31300938,61300145;吉林大学符号计算与知识工程教育部重点实验室开放课题项目93K172016K10
2017-07-04(万方平台首次上网日期,不代表论文的发表时间)
共5页
114-118