基于遗传算法求解TSP问题

作者：靳博文

来源：中国储运, 2023, (10): 141.

DOI：10.16301/j.cnki.cn12-1204/f.2023.10.096

<正>TSP问题是一个备受研究者们关注的NP难题，遗传算法作为应用较为普遍的智能优化算法，是求解TSP问题的有效方法。本论文通过改变种群数量、交叉概率、变异概率、城市数量等参数，对比运行结果后分析得出这些参数设置的最优区间，为遗传算法解决TSP问题提供参考。1.概述在数学领域中，

• 单位
  华北电力大学