蚁群算法MATLAB解VRP问题

最新推荐文章于 2024-08-20 11:44:39 发布

weixin_34194317

最新推荐文章于 2024-08-20 11:44:39 发布

阅读量1w

点赞数 25

文章标签： matlab python java

原文链接：http://www.cnblogs.com/zxhyxiao/p/9413325.html

版权

本文介绍如何使用MATLAB的ANT_VRP函数解决车辆路径问题（VRP），并提供了相关资源链接。

摘要由CSDN通过智能技术生成

Excel exp12_3_2.xls内容：

ANT_VRP函数：

function [R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ANT_VRP(D,Demand,Cap,iter_max,m,Alpha,Beta,Rho,Q)

%% R_best 各代最佳路线
%% L_best 各代最佳路线的长度
%% L_ave 各代平均距离
%% Shortest_Route 最短路径
%% Shortest_Length 最短路径长度
%% D 城市间之间的距离矩阵，为对称矩阵
%% Demand 客户需求量
%% Cap 车辆最大载重
%% iter_max 最大迭代次数
%% m 蚂蚁个数
%% Alpha 表征信息素重要程度的参数
%% Beta 表征启发式因子重要程度的参数
%% Rho 信息素蒸发系数
%% Q 信息素增加强度系数

n=size(D,1);                 
T=zeros(m,2*n);           %装载距离
Eta=ones(m,2*n);          %启发因子
Tau=ones(n,n);            %信息素
Tabu=zeros(m,n);          %禁忌表
Route=zeros(m,2*n);       %路径
L=zeros(m,1);             %总路程
L_best=zeros(iter_max,1);   %各代最佳路线长度
R_best=zeros(iter_max,2*n); %各代最佳路线
nC=1;

while nC<=iter_max                   %停止条件
    Eta=zeros(m,2*n);   
    T=zeros(m,2*n);  
    Tabu=zeros(m,n);
    Route=zeros(m,2*n);
    L=zeros(m,1);
    
    %%%%%%==============初始化起点城市（禁忌表）======