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

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

ID:9150681240482270

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

你可能感兴趣的:(matlab,算法,开发语言)