基于遗传算法求解TSP问题的研究及Matlab实现

摘要：

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

关键词：TSP问题、组合优化、遗传算法

所属期刊栏目：13

分类号：TP391.41(计算技术、计算机技术)

资助基金：云南师范大学博士科研启动基金项目2021ZB019

在线出版日期：2023-08-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：58-63