Fine-grained Tournament Selection Operator in Genetic Algorithms

Authors

  • Vladimir Filipović

Keywords:

Genetic algorithms, tournament selection, theoretical estimations, NP-hard problems, SPLP

Abstract

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