Improving Genetic Algorithm with Fine-Tuned Crossover and Scaled Architecture

Table 3

Best route/tour for mtDNA fitness values for various benchmarks.

Function	Training algorithm	RMS error per iteration
		100	200	300	500	1000	5000
A	Standard GA	1.84	1.78	1.78	1.77	1.75	0.232
	mtDNA GA	1.79	1.77	1.77	1.76	0.92	0.203
B	Standard GA	2.94	2.92	2.90	2.87	2.82	2.666
	mtDNA GA	2.93	2.91	2.90	2.87	2.80	2.610
C	Standard GA	0.48	0.46	0.42	0.37	0.29	0.282
	mtDNA GA	0.47	0.41	0.35	0.30	0.21	0.121
D	Standard GA	0.64	0.59	0.59	0.59	0.58	0.371
	mtDNA GA	0.61	0.58	0.58	0.58	0.53	0.314