Research Article
Improving Genetic Algorithm with Fine-Tuned Crossover and Scaled Architecture
Table 2
Best route/tour for mtDNA fitness values for various benchmarks.
| | TSPLIB | mtDNA fitness | mtDNA route/tour with city sequence |
| | dantzig42 | 669 | 0>1>3>2>4>5>6>7>8>9>24>25>26>23>10>11>22>21>16>15>12>13>14>17>18>19>20>27>28>
29>30>31>32>33>34>35>36>37>38>39>40>41>0 |
| | eil51 | 413 | 0>31>10>37>4>36>16>3>17>46>11>45>50>26>5>47>22>6>42>23>13>24>12>40>39>
18>41>43>14>44>32>38>9>48>8>29>33>20>49>15>1>28>19>34>35>2>27>30>25>7>21>0 |
| | eil76 | 536 | 0>72>32>62>15>2>43>31>8>38>71>57>11>39>16>50>5>67>3>74>75>66>25>6>52>13>
58>65>10>64>37>9>30>54>24>49>17>23>48>22>55>40>42>41>63>21>27>60>20>46>
47>28>4>36>35>68>70>59>69>19>14>56>12>53>18>34>7>45>33>51>26>44>29>73>1>61>0 |
| | rd100 | 7990 | 0>59>68>7>70>67>82>50>89>90>63>35>56>46>98>52>78>5>93>97>65>15>44>51>10>
60>4>80>79>64>47>29>21>40>33>6>41>23>24>42>39>54>95>38>99>43>28>34>22>1>
88>83>30>87>57>75>58>94>76>92>27>36>18>53>37>69>71>16>72>49>45>55>91>26>
9>32>2>77>19>73>25>8>31>3>11>13>84>81>74>20>48>12>66>96>85>62>14>86>61>17>0 |
| | ch150 | 6739 | 0>97>102>81>94>106>4>99>142>96>123>34>92>125>32>51>110>104>91>53>133>137>
45>89>19>24>140>82>55>145>25>74>17>141>84>64>131>136>101>113>98>107>69>
134>49>54>57>80>109>28>85>18>1>36>5>27>8>41>119>46>138>39>52>11>23>117>
126>68>35>60>10>147>129>16>65>59>139>116>56>38>40>100>115>42>50>108>66>37>
22>31>130>76>121>13>79>132>15>120>93>87>78>58>14>77>20>149>114>70>43>63>111>
135>144>71>48>146>143>128>26>30>122>73>12>105>90>118>67>127>44>3>103>21>124>
148>61>2>112>9>95>88>7>6>83>29>62>47>72>75>33>86>0 |
| | kroB200 | 30706 | 0>94>173>11>106>97>31>166>174>58>135>28>7>98>75>96>90>128>27>157>2>10>92>
121>84>72>141>122>9>67>110>188>52>169>148>69>197>38>39>189>116>193>196>66>
4>131>61>25>99>55>100>149>68>74>29>79>19>180>133>48>85>137>165>107>151>37>
145>45>24>8>33>56>6>83>57>168>71>36>64>123>126>187>78>112>80>178>46>140>
183>114>172>138>190>153>53>162>115>51>185>195>42>184>117>158>49>163>176>
142>170>87>22>21>192>103>54>143>159>152>23>76>102>139>105>182>15>104>17>
161>134>18>150>136>95>118>91>101>199>129>43>147>40>191>16>35>44>77>154>12>
186>125>62>30>47>194>155>50>127>111>14>32>146>120>81>109>108>1>41>119>124>
13>63>5>3>82>181>88>59>73>164>86>113>167>132>65>144>198>177>130>156>171>34>
60>93>179>175>26>70>160>89>20>0 |
|
|
