期刊名称:International Journal of Soft Computing & Engineering
电子版ISSN:2231-2307
出版年度:2012
卷号:2
期号:4
页码:131-134
出版社:International Journal of Soft Computing & Engineering
摘要:Selection scheme is an important part of genetic algorithms, which chooses a chromosome from the current generation’s population for inclusion in the next generation’s population, is the main subject of this paper. A selection operator selects the best chromosome using fitness function. Selection scheme is used to improve chances of the survivals of the fittest individuals. This paper recommends a number of selection (reproduction) methods most commonly used in genetic algorithms and analyzes them. These methods are: roulette wheel, rank selection, Boltzmann selection, tournament selection, steady state selection and elitism are compared on the basis of performance and takeover time computations .the analysis provides approximate or exact solutions. The paper recommends practical application and analyses a number of ways for more detailed analytical investigation of selection schemes.