Skip to Main Content
Table 1:
Average minimum tour length values (rounded) obtained by the six algorithms ((1 + 1) EA, (1 + 1) EA, (1 + 1) EA, (1 + 1) EA, (1 + 1) EA, (1 + 1) EA) and exact value by Concorde (from left to right) for the set of 30 instances in each category having sizes 25, 50, and 100 and inner point percentages 5, 10, 20, 30, and 40.
InstanceExchangesInversionsJumps
n/% inner(1 + 1) EA(1 + 1) EA(1 + 1) EA(1 + 1) EA(1 + 1) EA(1 + 1) EAConcorde
25/5% 81,937 53,141 53,665 53,141 59,173 53,141 53,141 
25/10% 82,592 57,904 59,190 57,896 66,070 57,483 57,482 
25/20% 86,646 63,005 64,222 63,132 70,232 61,787 61,324 
25/30% 83,869 67,864 67,570 67,325 72,586 65,761 64,165 
25/40% 84,941 70,912 68,486 69,363 72,649 67,229 65,370 
50/5% 128,640 61,090 63,258 61,098 73,293 60,936 60,936 
50/10% 131,391 67,155 69,625 67,012 79,230 66,389 65,831 
50/20% 131,027 79,682 81,414 78,429 87,586 77,019 74,809 
50/30% 133,533 89,645 86,474 86,662 95,599 83,730 79,785 
50/40% 131,902 97,231 89,271 92,597 98,999 90,102 82,469 
100/5% 210,234 69,996 74,392 69,895 81,839 69,466 68,990 
100/10% 211,502 83,840 86,301 82,720 95,024 81,613 79,529 
100/20% 208,611 104,295 100,239 98,373 113,363 98,855 90,840 
100/30% 215,322 121,505 109,335 112,168 125,907 110,406 98,853 
100/40% 212,083 138,134 117,594 124,852 135,720 128,331 105,432 
InstanceExchangesInversionsJumps
n/% inner(1 + 1) EA(1 + 1) EA(1 + 1) EA(1 + 1) EA(1 + 1) EA(1 + 1) EAConcorde
25/5% 81,937 53,141 53,665 53,141 59,173 53,141 53,141 
25/10% 82,592 57,904 59,190 57,896 66,070 57,483 57,482 
25/20% 86,646 63,005 64,222 63,132 70,232 61,787 61,324 
25/30% 83,869 67,864 67,570 67,325 72,586 65,761 64,165 
25/40% 84,941 70,912 68,486 69,363 72,649 67,229 65,370 
50/5% 128,640 61,090 63,258 61,098 73,293 60,936 60,936 
50/10% 131,391 67,155 69,625 67,012 79,230 66,389 65,831 
50/20% 131,027 79,682 81,414 78,429 87,586 77,019 74,809 
50/30% 133,533 89,645 86,474 86,662 95,599 83,730 79,785 
50/40% 131,902 97,231 89,271 92,597 98,999 90,102 82,469 
100/5% 210,234 69,996 74,392 69,895 81,839 69,466 68,990 
100/10% 211,502 83,840 86,301 82,720 95,024 81,613 79,529 
100/20% 208,611 104,295 100,239 98,373 113,363 98,855 90,840 
100/30% 215,322 121,505 109,335 112,168 125,907 110,406 98,853 
100/40% 212,083 138,134 117,594 124,852 135,720 128,331 105,432 
Close Modal

or Create an Account

Close Modal
Close Modal