Research Article
Focusing on the Golden Ball Metaheuristic: An Extended Study on a Wider Set of Problems
Table 1
Summary of the characteristics of GA1, GA2, DGA1, and DGA2 for the ATSP, NQP, and BPP.
| Alg. | Population | and | Surviv. funct. | Cross. oper. | Mut. operators |
| GA1 | 1 population, 48 individuals | 80% & 20% | 50% elitist—50% random | OX | 2-opt | GA2 | 1 population, 48 individuals | 0.003% & 100% | 100% elitist | HX | 2-opt | DGA1 | 4 subpopulations, each with 12 individuals | 95% & 5%, 90% & 10%, 75% & 25%, 80% & 20%, respectively | 50% elitist—50% random | OX | 2-opt (the same for all subpopulations) | DGA2 | 4 subpopulations, each with 12 individuals | 0.003% & 100% | 100% elitist | HX | 2-opt, 3-opt, Swapping, and Insertion (a different function for each population) |
|
|