基于遗传算法求解TSP问题  

作　　者：靳博文 

机构地区：[1]华北电力大学经济与管理学院

出　　处：《中国储运》2023年第10期141-141,共1页China Storage & Transport

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

关 键 词：智能优化算法 NP难题 TSP问题 遗传算法 交叉概率 变异概率 运行结果 参数设置 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]