Research Article
An Adaptive Evolutionary Algorithm for Traveling Salesman Problem with Precedence Constraints
Table 6
Comparison against best known values using the best options for each problem.
| | Name of problem | Best | Avg. | Worst | % Best | % Avg. | % Worst | Best known value |
| | br17.10 | 55 | 55.9 | 58 | 100% | 102% | 105% | 55 | | br17.12 | 55 | 55 | 55 | 100% | 100% | 100% | 55 | | ESC07 | 2125 | 2125 | 2125 | 100% | 100% | 100% | 2125 | | ESC12 | 1675 | 1720.6 | 1791 | 100% | 103% | 107% | 1675 | | ESC25 | 2354 | 3378.4 | 3972 | 140% | 201% | 236% | 1681 | | ESC47 | 4160 | 5648.3 | 6628 | 323% | 439% | 515% | 1288 | | ESC63 | 73 | 80.9 | 88 | 118% | 130% | 142% | 62 | | ft53.1 | 10619 | 11537.4 | 12323 | 141% | 153% | 164% | 7531 | | ft53.2 | 11000 | 12092.1 | 13340 | 132% | 145% | 160% | 8335 | | ft53.3 | 13231 | 13797 | 14236 | 121% | 126% | 130% | 10935 | | ft53.4 | 15579 | 16263.3 | 16793 | 108% | 113% | 116% | 14425 | | ft70.1 | 46390 | 48696.2 | 49623 | 118% | 124% | 126% | 39313 | | ft70.2 | 46485 | 49162.1 | 51920 | 115% | 122% | 128% | 40422 | | p43.1 | 28830 | 29107 | 29685 | 103% | 104% | 106% | 27990 | | p43.2 | 28896 | 47979.5 | 56225 | 102% | 169% | 198% | 28330 | | p43.3 | 28680 | 29362.5 | 29555 | 100% | 102% | 103% | 28680 | | p43.4 | 82960 | 83393.5 | 83590 | 100% | 101% | 101% | 82960 | | prob.42 | 443 | 530.7 | 586 | 182% | 218% | 241% | 243 | | rbg048a | 376 | 412.6 | 435 | 107% | 118% | 124% | 351 | | rbg050c | 505 | 528.7 | 564 | 108% | 113% | 121% | 467 | | ry48p.1 | 18650 | 21732.2 | 25057 | 118% | 138% | 159% | 15805 | | ry48p.2 | 18499 | 22210.8 | 25969 | 111% | 133% | 156% | 16666 | | ry48p.3 | 22480 | 25029.2 | 28744 | 113% | 126% | 144% | 19894 | | ry48p.4 | 33961 | 34944.7 | 36421 | 108% | 111% | 116% | 31446 |
| | Average | 124% | 141% | 154% | | | Average excluding ESC47 and prob. 42 | 112% | 121% | 129% | |
|
|
