Fine-grained Tournament Selection Operator in Genetic Algorithms
Keywords:
Genetic algorithms, tournament selection, theoretical estimations, NP-hard problems, SPLPAbstract
Tournament selection is one of the most popular selection operators in Genetic Algorithms. Recently, its popularity is increasing because this operator is well suited for Parallel Genetic Algorithms applications. In this paper, new selection operator is proposed. The new operator, which should be an improvement of the tournament selection, is named ``Fine-grained Tournament Selection'' (FGTS). It is shown that classical tournament selection is a special case of the FGTS and that new operator preserves its good features. Furthermore, theoretical estimations for the FGTS are made. Estimations for the FGTS are similar to those for the classical tournament selection. Finally, classical tournament selection, rank-based selection and FGTS are experimentally compared on a real world NP-hard problem and the obtained results are discussed.Downloads
Download data is not yet available.
Downloads
Published
2012-02-20
How to Cite
Filipović, V. (2012). Fine-grained Tournament Selection Operator in Genetic Algorithms. Computing and Informatics, 22(2), 143–161. Retrieved from https://www.cai.sk/ojs/index.php/cai/article/view/452
Issue
Section
Articles