Implicit elitism in genetic search

  • Authors:
  • A. K. Bhatia;S. K. Basu

  • Affiliations:
  • National Bureau of Animal Genetic Resources, Karnal and Department of Computer Science, Banaras Hindu University, Varanasi, India;Department of Computer Science, Banaras Hindu University, Varanasi, India

  • Venue:
  • ICONIP'06 Proceedings of the 13th international conference on Neural information processing - Volume Part III
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a notion of implicit elitism derived from the mutation operator in genetic algorithms. Probability of mutation less than 1/l (l being the chromosome size) along with probability of crossover less than one induces implicit elitism in genetic search. It implicitly transfers a few chromosomes with above-average fitness unperturbed to the population at next generation, thus maintaining the progress of genetic search. Experiments conducted on one-max and 0/1 knapsack problems testify its efficacy. Implicit elitism in combination with traditional explicit elitism enhances the search capability of genetic algorithms.