Academic Journals Database
Disseminating quality controlled scientific knowledge

Effect Of Polygamy With Selection In Genetic Algorithms

Author(s): Rakesh Kumar | Jyotishree

Journal: International Journal of Soft Computing & Engineering
ISSN 2231-2307

Volume: 2;
Issue: 1;
Start page: 194;
Date: 2012;
VIEW PDF   PDF DOWNLOAD PDF   Download PDF Original page

Keywords: genetic algorithm | polygamy | rank selection | roulette wheel | selection.

Genetic algorithms are based on evolutionary ideas of natural selection and genetics. Important operators used in GA are selection, crossover and mutation, where selection operator is used to select the individuals from a population to create a mating pool which will participate in reproduction process. A number of selection operators have been used in the past like roulette wheel selection, ranked selection, elitism etc. where elitism is used to enforce the preservation of best solution found so far unless a new best individual is discovered. Elitism is implemented by copying the best individual of a generation into the next generation without any change. In this paper a particular form of elitism, polygamy, is proposed and implemented in which in each generation the best individual is selected and that participates in crossover with all other individuals in the mating pool created by any other selection mechanism. Polygamy has also been observed in a number of animals like lion, elk, baboons etc. Results obtained show the improvement over traditional selection operators available in literature.

Tango Rapperswil
Tango Rapperswil

     Save time & money - Smart Internet Solutions