研究文章

一个基于化疗Metaheuristic算法科学:CSA

表7

结果CSA的100城市的TSP问题。

迭代数 TS TTP

平均 2842.39 0.00 2.53%

最低 2786.77 0.00 0.52%

最大 2890.42 0.00 4.26%

1 2847.69 0.00 2.72%
2 2821.82 0.00 1.79%
3 2890.42 0.00 4.26%
4 2875.97 0.00 3.74%
5 2813.67 0.00 1.49%
6 2801.05 0.00 1.04%
7 2791.67 0.00 0.70%
8 2869.66 0.00 3.51%
9 2826.80 0.00 1.97%
10 2861.69 0.00 3.22%
11 2869.54 0.00 3.51%
12 2828.09 0.00 2.01%
13 2820.16 0.00 1.73%
14 2889.96 0.00 4.24%
15 2828.99 0.00 2.04%
16 2853.97 0.00 2.95%
17 2853.97 0.00 2.95%
18 2878.60 0.00 3.83%
19 2837.41 0.00 2.35%
20. 2786.77 0.00 0.52%

[(TS−最佳TS) /(最佳TS) 100]。