【TSP问题】基于状态转移算法求解旅行商问题附matlab代码

✅作者简介：热爱科研的Matlab仿真开发者，修心和技术同步精进，matlab项目合作可私信。

🍎个人主页：Matlab科研工作室

🍊个人信条：格物致知。

⛄ 内容介绍

巡回旅行商问题(TSP)是一个组合优化方面的问题,已经成为测试组合优化新算法的标准问题.应用状态转移算法解决TSP问题,首先对访问城市序列进行排列组合的方法编码,这保证了每个城市经过且只经过一次.接着生成初始种群,并计算适应度函数,即计算遍历所有城市的距离.然后用最优保存法确定选择算子,以保证优秀个体直接复制到下一代.采用有序交叉和倒置变异法确定交叉算子和变异算子.最后用MATLAB来实现算法,仿真后,观察路径,得出最终结果.

⛄ 部分代码

function State = op_shift(Best,SE,n)

State = zeros(SE,n);

for i = 1:SE

    temp = Best;

    a  = ceil(1+(n-1)*rand);

    b  = ceil(1+(n-1)*rand);

    if a < b    

        temp(a:b) = temp([a+1:b,a]);

    else

        temp(b:a) = temp([b+1:a,b]);

    end

    State(i,:) = temp;

end

⛄ 运行结果

⛄ 参考文献

[1]崔瑾娟. 基于遗传算法的旅行商问题的研究[J]. 安阳师范学院学报, 2012(2):3.

⛄ 完整代码

❤️部分理论引用网络文献，若有侵权联系博主删除

❤️ 关注我领取海量matlab电子书和数学建模资料