TSP多种群蚁群算法

"TSP多种群蚁群算法" matlab完整代码

%回路长度计算
%=========================================
%第一种群计算
for i=1:ant_n_A
    dis=0;
    dis_sum=0;
    x1=0;
    x2=0;
    y1=0;
    y2=0;
    
    for j=1:（city_n-1）      %计算前段距离
        x1=pos（tobu_A（ij）1）;     %相邻两点的坐标
        y1=pos（tobu_A（ij）2）;
        x2=pos（tobu_A（ij+1）1）;
        y2=pos（tobu_A（ij+1）2）;
        dis=sqrt（（x1-x2）^2+（y1-y2）^2）;
        dis_sum=dis_sum+dis;    %距离累积
    end
    % 计算最后一个城市回到第一个城市的距离
    x1=pos（tobu_A（i1）1）;
    y1=pos（tobu_A（i1）2）;
    x2=pos（tobu_A（icity_n）1）;
    y2=pos（tobu_A（icity_n）2）;
    dis=sqrt（（x1-x2）^2+（y1-y2）^2）;
    dis_sum=dis_sum+dis;    %距离累积
    
    adapt_A（i）=dis_sum;
end

adapt_ave_A（G）=mean（adapt_A）;

%============================================
%第二种群计算
for i=1:ant_n_B
    dis=0;
    dis_sum=0;
    x1=0;
    x2=0;
    y1=0;
    y2=0;
    
    for j=1:（city_n-1）      %计算前段距离
        x1=pos（tobu_B（ij）1）;     %相邻两点的坐标
        y1=pos（tobu_B（ij）2）;
        x2=pos（tobu_B（ij+1）1）;
        y2=pos（tobu_B（ij+1）2）;
        dis=sqrt（（x1-x2）^2+（y1-y2）^2）;
        dis_sum=dis_sum+dis;    %距离累积
    end
    % 计算最后一个城市回到第一个城市的距离
    x1=pos（tobu_B（i1）1）;
    y1=pos（tobu_B（i1）2）;
    x2=pos（tobu_B（icity_n）1）;
    y2=pos（tobu_B（icity_n）2）;
    dis=sqrt（（x1-x2）^2+（y1-y2）^2）;
    dis_sum=dis_sum+dis;    %距离累积
    
    adapt_B（i）=dis_sum;
end

adapt_ave_B（G）=mean（adapt_B）;

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

     文件       2597  2005-12-16 09:05  TSP多种群蚁群算法\1.fig

     文件        370  2005-12-02 08:28  TSP多种群蚁群算法\30城市TSP问题数据与最优解.mat

     文件       2878  2005-12-09 18:09  TSP多种群蚁群算法\442TSP问题数据与算法对比.mat

     文件        375  2005-12-02 12:05  TSP多种群蚁群算法\75城市TSP问题数据.mat

     文件       1524  2005-12-16 14:09  TSP多种群蚁群算法\adapting.m

     文件        169  2005-12-16 13:32  TSP多种群蚁群算法\communication.m

     文件        988  2005-12-16 13:22  TSP多种群蚁群算法\initial.asv

     文件       1063  2006-12-31 09:26  TSP多种群蚁群算法\initial.m

     文件        512  2005-12-16 13:32  TSP多种群蚁群算法\keepbest.asv

     文件        797  2005-12-16 14:13  TSP多种群蚁群算法\keepbest.m

     文件        353  2005-12-14 22:29  TSP多种群蚁群算法\main.asv

     文件       2215  2006-04-04 15:27  TSP多种群蚁群算法\main.m

     文件        764  2006-04-30 23:07  TSP多种群蚁群算法\paint.m

     文件        183  2005-12-15 12:12  TSP多种群蚁群算法\ph_fresh.asv

     文件        883  2005-12-16 13:43  TSP多种群蚁群算法\ph_fresh.m

     文件         42  2005-12-15 15:53  TSP多种群蚁群算法\result.m

     文件        763  2005-12-15 14:30  TSP多种群蚁群算法\search.asv

     文件       2253  2005-12-16 13:42  TSP多种群蚁群算法\search.m

     目录          0  2009-04-09 09:02  TSP多种群蚁群算法

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

                18729                    19