Anton V. Emereev

Learn More
In this paper we propose a mathematical model of a simpli-ed 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 tness above certain threshold. As an illustration we consider a GA optimizing the bit-counting function and a GA for the vertex cover(More)
  • 1