A Comparison of Algorithms for Finding an Efficient Theme Park Tour

Figure 5

Path relinking shown on a tour of eight attractions. Underlined nodes signify agreement between the two original parent tours. Boxed nodes signify nodes that are in the correct spot due to the swap performed during that step.