【TSP问题】基于蚁群算法求解外卖配送问题附matlab代码

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

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

🍊个人信条：格物致知。

更多Matlab仿真内容点击👇

智能优化算法  神经网络预测 雷达通信  无线传感器

信号处理 图像处理 路径规划 元胞自动机 无人机  电力系统

⛄ 内容介绍

​TSP问题是典型的非确定性多项式(non-deterministic polynomial,缩写NP)问题.NP困难问题即是指不存在一个多项式时间内的算法即可解决的复杂问题.而蚁群算法是一种用于解决此类复杂问题的新的启发式算法,它是通过信息素的积累和更新收敛于最优路径上.本文通过蚁群算法解决了30个城市之间的最短路径问题.

⛄ 部分代码

%% 尝试添加约束，通解各类TSP、VRP

    global Ant_tabu

    global pre

    global weight_now

    global W_max

    global Weight

    if Ant_tabu(k+1,i) %如果已经路过，则不可行

        result = 0 ;

        return;

    end

    if ~Ant_tabu(pre(k)+1,i) %如果还没路过商家，则不可行

        result = 0;

        return;

    end

    if weight_now + Weight(k)>W_max %如果超过配重

        result = 0;

        return;

    end

    result = 1;

end

⛄ 运行结果

⛄ 参考文献

[1]张雪, ZHANGXue. 基于蚁群算法的类TSP问题[J]. 科技和产业, 2010(1):3.

[2]王果, 戴冬. 基于蚁群算法的TSP问题求解[J]. 河南机电高等专科学校学报, 2008, 016(005):42-43.

⛄ 完整代码

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

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