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

时间:2021-10-01 15:49:56
【文件属性】:

文件名称:遗传算法求解TSP问题的MATLAB实现

文件大小:269KB

文件格式:PDF

更新时间:2021-10-01 15:49:56

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


网友评论