Improving Genetic Algorithm with Fine-Tuned Crossover and Scaled Architecture

Table 1

mtDNA GA solution (fitness) versus others.

TSPLIB benchmarks	Known best solution [6]	Razali and Geraghty [6]	mtDNA + 2-Opt + multinode
dantzig42	679	679	669
eil51	425	430	413
eil76	538	N/A	536
rd100	7910	N/A	7990
ch150	6528	N/A	6739
kroB200	29437	N/A	30706