Genetic Algorithm for Combinatorial Path Planning: The Subtour Problem

The first (second) half of the chromosome <svg height="11.075" id="M330" style="vertical-align:-3.25793pt" version="1.1" viewbox="0 0 13.1 11.075" width="13.1" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,11.075)">
<g transform="translate(72,-63.14)">
<text transform="matrix(1,0,0,-1,-71.95,66.44)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝑠</tspan>
</text>
<text transform="matrix(1,0,0,-1,-66.45,63.31)">
<tspan style="font-size: 8.75px; " x="0" y="0">3</tspan>
</text>
</g>
</g>
</svg> (<svg height="10.925" id="M331" style="vertical-align:-3.13504pt" version="1.1" viewbox="0 0 13.1 10.925" width="13.1" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,10.925)">
<g transform="translate(72,-63.26)">
<text transform="matrix(1,0,0,-1,-71.95,66.44)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝑠</tspan>
</text>
<text transform="matrix(1,0,0,-1,-66.45,63.31)">
<tspan style="font-size: 8.75px; " x="0" y="0">4</tspan>
</text>
</g>
</g>
</svg>) is filled with the first (second) half of parent <svg height="10.925" id="M332" style="vertical-align:-3.13504pt" version="1.1" viewbox="0 0 13.1 10.925" width="13.1" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,10.925)">
<g transform="translate(72,-63.26)">
<text transform="matrix(1,0,0,-1,-71.95,66.44)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝑠</tspan>
</text>
<text transform="matrix(1,0,0,-1,-66.45,63.31)">
<tspan style="font-size: 8.75px; " x="0" y="0">1</tspan>
</text>
</g>
</g>
</svg>.

Mathematical Problems in Engineering

tab11

Table 11

Table 11: Genetic Algorithm for Combinatorial Path Planning: The Subtour Problem 