1. 首页
  2. 课程学习
  3. 专业指导
  4. 遗传算法求解TSP问题的MATLAB实现

遗传算法求解TSP问题的MATLAB实现

上传者: 2019-04-29 07:06:36上传 PDF文件 269KB 热度 41次
以遗传算法求解旅行商问题(TSP)为例,提出一种改进的交叉和变异算子,深入讨论了各个遗传算子的程序实现,并给出其算子的MATLAB程序编码,最后用5个城市的非对称TSP进行仿真分析.结果表明,改进的算法比传统算法收敛速度更快,适应值更优,说明改进算法是有效的,证实TSP问题是遗传算法得以成功应用的典型例子
用户评论