Skip to main content
. 2014 Aug 3;2014:563259. doi: 10.1155/2014/563259

Table 2.

Summary of the characteristics of GA1, GA2, DGA1, and DGA2 for the VRPB.

Alg. Population p c and p m Surviv. funct. Cross. oper. Mut. operators
GA1 1 population, 48 individuals 80% & 20% 50% elitist—50% random HRX Insertion Routes
GA2 1 population, 48 individuals 0.003% & 100% 100% elitist HRX Insertion Routes
DGA1 4 subpopulations, each with 12 individuals 95% & 5%, 90% & 10%, 75% & 25%, 80% & 20%, respectively 50% elitist—50% random HRX Insertion Routes (the same for all subpopulations)
DGA2 4 subpopulations, each with 12 individuals 0.003% & 100% 100% elitist HRX 2-opt, Insertion, Insertion Routes, and Swapping Routes (a different function for each population)