In this paper we propose a mathematical model of a simplified version of genetic algorithm (GA) based on mutation and tournament selection and obtain upper and lower bounds on expected proportion of the individuals with the fitness above certain threshold. As an illustration we consider a GA optimizing the bit-counting function and a GA for the vertex cover problem on graphs of a special structure. The theoretical estimates obtained are compared with experimental results.
CITATION STYLE
Eremeev, A. V. (2000). Modeling and analysis of genetic algorithm with tournament selection. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1829, pp. 84–95). Springer Verlag. https://doi.org/10.1007/10721187_6
Mendeley helps you to discover research relevant for your work.