资源简介

多目标蚁群算法,蚁群算法(ant colony optimization, ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型算法。

资源截图

代码片段和文件信息

%初始化函数
ant_n=50;
city_n=30;
NC=200;
tobu(ant_ncity_n)=0;
ph_table(city_ncity_n)=0;
hu_table(city_ncity_n)=0;
a=3;
b=1;
dispose=0.2;
everbest=inf;
adapt_ave(NC)=0;
adapt_best(NC)=inf;

%计算城市距离矩阵
for i=1:city_n
    for j=1:city_n
        x1=pos(i1);
        y1=pos(i2);
        x2=pos(j1);
        y2=pos(j2);
        
        dis_table(ij)=sqrt((x1-x2)^2+(y1-y2)^2);
    end
end
for i=1:city_n
    dis_table(ii)=inf;
end

%初始化启发式分布表
for i=1:city_n
    for j=1:city_n
        hu_table(ij)=100/dis_table(ij);
    end
end

%初始化信息素
for i=1:city_n
    for j=1:city_n
        ph_table(ij)=0.5;    %额定信息素取值为0~1
    end
end

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

     文件        703  2008-03-13 13:27  多目标蚁群算法\initial.m

     文件        189  2005-12-15 20:07  多目标蚁群算法\keepbest.m

     文件       1073  2005-12-16 09:37  多目标蚁群算法\paint.m

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

     文件       1035  2005-12-16 13:16  多目标蚁群算法\search.m

     目录          0  2015-08-15 18:31  多目标蚁群算法

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

                 3042                    6


评论

共有 条评论