10.3969/j.issn.2095-2163.2023.07.011
基于遗传算法求解TSP问题的研究及Matlab实现
TSP问题属于组合优化问题,同时也是一个NPC问题,因此人们一直致力于为其寻找有效的近似求解算法.遗传算法是模仿生物进化而构建的一种随机搜索方法,具有较强的全局搜索能力、潜在的并行性以及良好的可扩展性,能有效求解TSP问题.然而,如何确定遗传参数和选择遗传操作一直是一个难题,本文针对TSP问题的求解构建完整的遗传算法体系,选择合适的参数,设计多组交叉算子和变异算子,分别对TSP问题进行求解.通过多次实验以及对实验结果的分析比较,探究不同的交叉算子和变异算子求解TSP问题的效果,为遗传操作中交叉算子和变异算子的选择提供一定的参考.
TSP问题、组合优化、遗传算法
13
TP391.41(计算技术、计算机技术)
云南师范大学博士科研启动基金项目2021ZB019
2023-08-29（万方平台首次上网日期，不代表论文的发表时间）
共6页
58-63
