A Metaheuristic Algorithm Based on Chemotherapy Science: CSA

Table 7

Results of CSA for a large TSP problem with 100 cities.

Iteration number	TS	TTP	Ratio
Average	2842.39	0.00	2.53%
Minimum	2786.77	0.00	0.52%
Maximum	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 − Optimum TS)/(Optimum TS) 100].