pars.asv

遗传算法在路由优化中的应用:多服务质量的最小路径的算法.

% 参数初始化
     % V为结点集合
     % E为链路集合
     % B为业务量所要求的带宽
     % D为业务量所要求的时延
  
V=[1,2,3,4,5,6,7,8,9,10,11,12,13]; 
E=[  1    2    9   3
     1    6   10   4 
     2    7    8   1
     2    9    9   1
     6    7    8   1
     5    7    8   1
     5    6   11   3
     3    7    5   3
     9   13    9   1
     3   13    9   3
     3   12    9   1
     7   11    9   4
    11   12    9   4
     5    8   10   3
    10   13    9   1
     8   11    5   3
     4   11    9   4
     4    8    9   4
     4   10    8   5 ];
 B=8;
 D=10;
 A0=1;
 B0=500;
 pc=0.95 
 % tuoputu=init_tuoputu(V,E,B)
 GA_routing(V,E,B,D,A0,B0);