Mathematical Problems in Engineering

Research Article

Genetic Algorithm for Combinatorial Path Planning: The Subtour Problem

Figure 11

Given a chromosome 𝐬 1 = ( 𝑎 , 𝑡 1 , 𝑡 4 , 𝑡 3 , 𝑡 2 , 𝑡 5 ) (shown in (a)), (b) shows the chromosome 𝐬 2 = ( 𝑎 , 𝑡 1 , 𝑡 2 , 𝑡 3 , 𝑡 4 , 𝑡 5 ) resulting after genes 𝑡 4 and 𝑡 2 are swapped.
483643.fig.0011a
(a) Before gene swapping
483643.fig.0011b
(b) After gene swapping