论文研究-游戏引擎最短路径搜索优化遗传算法设计.pdf

为满足游戏地图中最短路径搜索求解，提出了一种优化的自适应遗传算法。该算法采用与游戏地图中节点数和弧段数相关联的节点复杂度算子，结合种群的整体情况和进化潜力来设定自适应遗传算法的交叉率和变异率。实验表明，该算法避免了搜索结果陷入局部最优解，确保最短路径的搜索成功率及提高搜索速度，在游戏引擎设计中具有一定的实用价值。