Genetic Algorithm for Combinatorial Path Planning: The Subtour Problem
Figure 7
Order-based representation: the chromosome (possible solution) is coded as the sequence of visited targets. In (a), the set of targets and the agent are shown. In (b), a path visiting 4 targets () is illustrated on the vertex set . The associated chromosome is represented as the sequence of the visited targets, with , thus (see (c)).
