Research Article
Statistical Design of Genetic Algorithms for Combinatorial Optimization Problems
Table 1
Common patterns in designing GA components and their parameters.
| Component | Operators | Parameters | Symbols |
| Parent selection | Roulette | — | | Tournament | Tour size | | Random | — | | Unlike | — | |
| Recombination | One point | Crossover probability | | Two point | Crossover probability | | Uniform | Crossover probability | |
| Mutation | Prob. to any child | Mutation probability | | Prob. to any gene | Mutation probability | |
| Replacement methods | () | | | () | | | Elitism | Number of chromosomes for reproduction | | Preselection | — | |
| Stopping criteria | Passive | Number of iteration/time | | Sequential | Number of the successive iterations with the same best solution | |
|
|