科研之友
微信
新浪微博
Facebook
分享链接
摘要
TSP问题属于组合优化问题，同时也是一个NPC问题，因此人们一直致力于为其寻找有效的近似求解算法。遗传算法是模仿生物进化而构建的一种随机搜索方法，具有较强的全局搜索能力、潜在的并行性以及良好的可扩展性，能有效求解TSP问题。然而，如何确定遗传参数和选择遗传操作一直是一个难题，本文针对TSP问题的求解构建完整的遗传算法体系，选择合适的参数，设计多组交叉算子和变异算子，分别对TSP问题进行求解。通过多次实验以及对实验结果的分析比较，探究不同的交叉算子和变异算子求解TSP问题的效果，为遗传操作中交叉算子和变异算子的选择提供一定的参考。
- 单位
