MATLAB遗传算法GA求解TSP旅行商问题,可选PMX交叉、OX交叉及其它多种交叉方式,在算法中引入2-opt变异算子

MATLAB遗传算法GA求解TSP旅行商问题,可选PMX交叉、OX交叉及其它多种交叉方式,在算法中引入2-opt变异算子、进化逆转算子提高算法局部搜索能力,利用国际通用的TSPLIB数据集中的eil51数据进行优化求解,求得51个节点的tsp路径长度最优值为430.781km(可能调参后值更优),与已知eil51数据实际最优解426km相差较小。

(代码含详细注释)

ID:9150

详询客服 微信shujuqudong1 或shujuqudong6 或 qq68823886 或 27699885

图文详情请查看: http://matup.cn/681240482270.html

QQ客服:27699885 微信客服:shujuqudong1 微信客服:shujuqudong6


本站资料较杂,精品资料单独做了汇总,可查阅 https://liruan.net/ 里面资源更优秀