Research Article
A Comparison of Algorithms for Finding an Efficient Theme Park Tour
Figure 3
An example of the 2-opt heuristic on eight attractions removes edges and , with weights 8 and 4, respectively, and replaces them with edges and , with weights 9 and 2, respectively. This 2-opt improves the tour fitness from 36 to 35.