Genetic Algorithm for Combinatorial Path Planning: The Subtour Problem

Parent <svg height="10.925" id="M348" 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">2</tspan>
</text>
</g>
</g>
</svg> is cut at gene <svg height="12.675" id="M349" style="vertical-align:-2.34499pt" version="1.1" viewbox="0 0 7.1374998 12.675" width="7.1374998" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,12.675)">
<g transform="translate(72,-61.86)">
<text transform="matrix(1,0,0,-1,-71.95,64.25)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝑗</tspan>
</text>
</g>
</g>
</svg> and the temporary chromosome <svg height="14" id="M350" style="vertical-align:-3.13504pt" version="1.1" viewbox="0 0 13.1 14" width="13.1" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,14)">
<g transform="translate(72,-60.8)">
<text transform="matrix(1,0,0,-1,-65.72,63.97)">
<tspan style="font-size: 12.50px; " x="0" y="0">̃</tspan>
<tspan style="font-size: 12.50px; " x="-6.2264938" y="0">𝑠</tspan>
</text>
<text transform="matrix(1,0,0,-1,-66.45,60.85)">
<tspan style="font-size: 8.75px; " x="0" y="0">2</tspan>
</text>
</g>
</g>
</svg> is derided from switching the halves of <svg height="10.925" id="M351" 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">2</tspan>
</text>
</g>
</g>
</svg>.

Mathematical Problems in Engineering

tab12

Table 12

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