基于多目标遗传算法的游戏路径规划研究

为游戏中非玩家控制角色（NPC）设计自动寻路算法是人工智能研究领域的一大热点。首先模拟多目标游戏地图作为实验平台，然后以路径长度、路径安全程度和对游戏角色的耗费为评估目标，提出了基于多目标遗传算法的路径规划方法。经过实验验证，算法虽然比A*算法实时性差，但其对地图全局有很好的把握，在多目标环境下，其得到的路径存在明显的全局最优。