遗传算法在动态权值路径寻优中的应用 (2012年)

【文件属性】：

文件名称：遗传算法在动态权值路径寻优中的应用 (2012年)

文件大小：534KB

文件格式：PDF

更新时间：2024-05-12 05:03:52

自然科学 论文

为了克服传统算法在求解动态权值下最短路径问题时权值设定不合理，所得结果往往不是最优路径这一问题，提出了一种基于遗传算法的复杂路径寻优算法。遗传算法本身的随机性可以很好的避免权值设定这一步骤。为了使路径寻优算法更加可靠，该算法通过优化变异过程使得收敛速度更快，可靠性更高。将其应用在一个实际游戏模型中，实验结果表明其有效性。