Statistical Design of Genetic Algorithms for Combinatorial Optimization Problems

<table class="table-group" id="tab2"><tr><td><table class="table"><tr><td class="thead-hr" colspan="3"><hr/></td></tr><tr><td align="left" rowspan="2">Factors</td><td align="center" colspan="2">Coded levels</td></tr><tr><td align="center">High level (+1)</td><td align="center"> Low level (−1) </td></tr><tr><td align="center" colspan="3"><hr/></td></tr><tr><td align="left"><span style="width: 11.325px;"><svg height="10.55" id="M74" style="vertical-align:-0.0pt" version="1.1" viewbox="0 0 11.325 10.55" width="11.325" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,10.55)">
<g transform="translate(72,-63.56)">
<text transform="matrix(1,0,0,-1,-71.95,63.61)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝐴</tspan>
</text>
</g>
</g>
</svg></span></td><td align="center">Tournament</td><td align="center">Unlike</td></tr><tr><td align="left"><span style="width: 11.625px;"><svg height="10.325" id="M75" style="vertical-align:-0.0pt" version="1.1" viewbox="0 0 11.625 10.325" width="11.625" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,10.325)">
<g transform="translate(72,-63.74)">
<text transform="matrix(1,0,0,-1,-71.95,63.79)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝐵</tspan>
</text>
</g>
</g>
</svg></span></td><td align="center">One-point crossover</td><td align="center">Uniform crossover</td></tr><tr><td align="left"><span style="width: 11.8625px;"><svg height="10.6125" id="M76" style="vertical-align:-0.15048pt" version="1.1" viewbox="0 0 11.8625 10.6125" width="11.8625" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,10.6125)">
<g transform="translate(72,-63.51)">
<text transform="matrix(1,0,0,-1,-71.95,63.71)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝐶</tspan>
</text>
</g>
</g>
</svg></span></td><td align="center">A probability to any child</td><td align="center">A probability to any gene</td></tr><tr><td align="left"><span style="width: 12.7px;"><svg height="10.325" id="M77" style="vertical-align:-0.0pt" version="1.1" viewbox="0 0 12.7 10.325" width="12.7" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,10.325)">
<g transform="translate(72,-63.74)">
<text transform="matrix(1,0,0,-1,-71.95,63.79)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝐷</tspan>
</text>
</g>
</g>
</svg></span></td><td align="center">Preselection</td><td align="center">Elitism</td></tr><tr><td align="left"><span style="width: 12.225px;"><svg height="10.325" id="M78" style="vertical-align:-0.0pt" version="1.1" viewbox="0 0 12.225 10.325" width="12.225" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,10.325)">
<g transform="translate(72,-63.74)">
<text transform="matrix(1,0,0,-1,-71.95,63.79)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝐸</tspan>
</text>
</g>
</g>
</svg></span></td><td align="center">Passive</td><td align="center">Sequential</td></tr><tr><td align="left"><span style="width: 12.05px;"><svg height="10.325" id="M79" style="vertical-align:-0.0pt" version="1.1" viewbox="0 0 12.05 10.325" width="12.05" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,10.325)">
<g transform="translate(72,-63.74)">
<text transform="matrix(1,0,0,-1,-71.95,63.79)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝐹</tspan>
</text>
</g>
</g>
</svg></span></td><td align="center">0.9</td><td align="center">0.7</td></tr><tr><td align="left"><span style="width: 11.9125px;"><svg height="10.75" id="M80" style="vertical-align:-0.15048pt" version="1.1" viewbox="0 0 11.9125 10.75" width="11.9125" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,10.75)">
<g transform="translate(72,-63.4)">
<text transform="matrix(1,0,0,-1,-71.95,63.6)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝐺</tspan>
</text>
</g>
</g>
</svg></span></td><td align="center">0.1</td><td align="center">0.05</td></tr><tr><td align="left"><span style="width: 15.175px;"><svg height="10.325" id="M81" style="vertical-align:-0.0pt" version="1.1" viewbox="0 0 15.175 10.325" width="15.175" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,10.325)">
<g transform="translate(72,-63.74)">
<text transform="matrix(1,0,0,-1,-71.95,63.79)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝐻</tspan>
</text>
</g>
</g>
</svg></span></td><td align="center">0.1</td><td align="center">0.05</td></tr><tr class="table-tr"><td colspan="3"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

Mathematical Problems in Engineering

tab2

Table 2

Table 2: Statistical Design of Genetic Algorithms for Combinatorial Optimization Problems 