Abstract
The travelling salesman problem (TSP) probably is the most prominent problem in combinatorial optimization. It is simple definition along with its notorious difficulty has stimulated many efforts to find an efficient algorithm. In this research use Ant Colony System to solving TSP and generating good solutions to both. The work has been extended to calculate the correlation coefficient between the number of nodes and number of iterations.
The article was added to IASJ on 2013-07-01
1133 Total full text downloads since the date of addition
Year |
Total |
Jan |
Feb |
Mar |
Apr |
May |
Jun |
Jul |
Aug |
Sep |
Oct |
Nov |
Dec |
2024 |
6 |
4 |
2 |
|
|
|
|
|
|
|
|
|
|
2023 |
103 |
9 |
1 |
21 |
25 |
10 |
5 |
3 |
2 |
4 |
9 |
5 |
9 |
2022 |
81 |
5 |
14 |
11 |
5 |
3 |
15 |
6 |
6 |
4 |
2 |
6 |
4 |
2021 |
56 |
4 |
4 |
|
2 |
6 |
17 |
4 |
3 |
3 |
4 |
2 |
7 |
2020 |
74 |
7 |
8 |
5 |
4 |
11 |
14 |
4 |
10 |
4 |
1 |
5 |
1 |
2019 |
86 |
13 |
12 |
11 |
3 |
12 |
8 |
2 |
1 |
3 |
4 |
9 |
8 |
2018 |
126 |
49 |
30 |
2 |
4 |
5 |
6 |
6 |
5 |
2 |
8 |
5 |
4 |
2017 |
117 |
10 |
14 |
9 |
15 |
11 |
5 |
1 |
4 |
1 |
10 |
8 |
29 |
2016 |
111 |
3 |
|
10 |
12 |
9 |
8 |
7 |
6 |
8 |
7 |
20 |
21 |
2015 |
166 |
7 |
4 |
22 |
14 |
28 |
6 |
4 |
8 |
6 |
21 |
28 |
18 |
2014 |
173 |
10 |
9 |
11 |
12 |
11 |
15 |
6 |
11 |
20 |
22 |
26 |
20 |
2013 |
34 |
|
|
|
|
|
|
3 |
|
5 |
6 |
4 |
16 |
Usage is updated on a monthly basis.