• Dec 20, 2017 News!ACMLC 2017 has been successfully held in NEC, Singapore during December 8-10.   [Click]
  • Dec 12, 2017 News!Good News! All papers from Volume 7, Number 1 to Volume 7, Number 5 have been indexed by Scopus!   [Click]
  • Dec 26, 2017 News!Vol.7, No.6 has been published with online version.   [Click]
Search
General Information
Editor-in-chief
Dr. Lin Huang
Metropolitan State University of Denver, USA
It's my honor to take on the position of editor in chief of IJMLC. We encourage authors to submit papers concerning any branch of machine learning and computing.
IJMLC 2012 Vol.2(4): 365-370 ISSN: 2010-3700
DOI: 10.7763/IJMLC.2012.V2.146

Blending Roulette Wheel Selection & Rank Selection in Genetic Algorithms

Rakesh Kumar and Jyotishree

Abstract—Both exploration and exploitation are the techniques employed normally by all the optimization techniques. In genetic algorithms, the roulette wheel selection operator has essence of exploitation while rank selection is influenced by exploration. In this paper, a blend of these two selection operators is proposed that is a perfect mix of both i.e. exploration and exploitation. The blended selection operator is more exploratory in nature in initial iterations and with the passage of time, it gradually shifts towards exploitation. The proposed solution is implemented in MATLAB using travelling salesman problem and the results were compared with roulette wheel selection and rank selection with different problem sizes.

Index Terms—Genetic algorithm; rank selection; roulettewheel; selection.

Rakesh Kumar is with Department of Computer Science & Applications, Kurukshetra University, Kurukshetra, Haryana, India (e-mail: rsgawal@gmail.com).
Jyotishree is with Department of Computer Science, Guru Nanak Girls College, Yamunanagar, Haryana, India (e-mail: jyotishreer@gmail.com).

[PDF]

Cite: Rakesh Kumar and Jyotishree, "Blending Roulette Wheel Selection & Rank Selection in Genetic Algorithms," International Journal of Machine Learning and Computing vol. 2, no. 4, pp. 365-370, 2012.

Copyright © 2008-2015. International Journal of Machine Learning and Computing. All rights reserved.
E-mail: ijmlc@ejournal.net