VRP 蚁群算法

蚁群算法，2-opt，解决车辆路径问题（vrp）的matlab代码，修正了原始代码忽略初始节点下一节点cost的问题，但是对某些测试数据集存在车辆数大于或小于的标准问题。

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%蚁群算法-2-opt求解VRP%%%%%%%%%%

%%
%%参数说明
%%G_best_route：各代最优路线
%%G_best_length：各代最优路线长度
%%best_route：最优路线
%%best_length：最优路线长度
%%length_ave：各代平均长度
%%C：DC和工厂的坐标
%%NC_max：最大迭代次数
%%m：蚂蚁数目
%%n：节点数目
%%t：节点需求量
%%W:车辆载重量
%%Alpha：重要度系数
%%Beta：能见度系数
%%Rho：挥发度系数
%%Q：信息更新参数
%%
%%%%%%%%%%%%%%初始化%%%%%%%%%%%%
clc;
clear all;
%%
m=30;Alpha=1;Beta=2;gama=2;Rho=0.15;NC_max=20;Q=15;qq=0.15;%%%%%%%%%%%%可在此修改参数%%%%%%%%
load data1.txt;%%%%%%%%%%%%加载数据
C=data1（:2:3）;
t=data1（:4）;
load data2.txt;
W=data2（11）;%%%%%%%%%%%%%%加载载重量
%cn=data2（21）;
n=size（C1）;
%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%邻接矩阵%%%%%%%%%%%%%%%%%%%%
D=zeros（nn）;
for i=1:n
    for j=1:n
        if i~=j
            D（ij）=（（C（i1）-C（j1））^2+（C（i2）-C（j2））^2）^0.5;
       

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       6397  2013-07-11 16:21  VRP.m

----------- ---------  ---------- -----  ----

                 6397                    1