Mathematical Problems in Engineering

Research Article

Genetic Algorithm for Combinatorial Path Planning: The Subtour Problem

Figure 12

Given a chromosome 𝐬 1 = ( 𝑎 , 𝑡 1 , 𝑡 2 , 𝑡 3 ) (shown in (a)), (b) shows the chromosome 𝐬 2 = ( 𝑎 , 𝑡 1 , 𝑡 4 , 𝑡 3 ) after 𝑡 2 mutated into 𝑡 4 .
483643.fig.0012a
(a) Before gene mutation
483643.fig.0012b
(b) After gene mutation