Research Article
A Comparison of Algorithms for Finding an Efficient Theme Park Tour
Table 4
Results for size 50 networks.
| ā | ā | Linear Interpolation | Step | Network | LB | GA-A | GA-B | Tabu Search | GA-A | GA-B | Tabu Search |
| 1 | 214 | 482 | 481 | 448 | 379 | 388 | 348 | 2 | 593 | 593 | 593 | 594 | 593 | 593 | 594 | 3 | 102 | 210 | 216 | 217 | 207 | 211 | 211 | 4 | 153 | 678 | 682 | 681 | 648 | 647 | 640 | 5 | 114 | 807 | 806 | 806 | 773 | 773 | 765 | 6 | 356 | 382 | 383 | 387 | 381 | 381 | 391 | 7 | 374 | 552 | 552 | 557 | 497 | 497 | 497 | 8 | 300 | 496 | 493 | 467 | 397 | 409 | 399 | 9 | 279 | 391 | 419 | 381 | 359 | 356 | 352 | 10 | 297 | 501 | 512 | 494 | 444 | 469 | 434 |
|
|