doi: 10.7763/IJMLC.2012.V2.146
Blending Roulette Wheel Selection & Rank Selection in Genetic Algorithms
Rakesh Kumar1
,
Jyotishree2
- 1Department of Computer Science & Applications, Kurukshetra University, Kurukshetra, Haryana, India.
- 2Department of Computer Science, Guru Nanak Girls College, Yamunanagar, Haryana, India.
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.
Keywords
- Genetic
- algorithm;
- rank
- selection;
- roulettewheel;
- selection
How to Cite
Rakesh Kumar and Jyotishree, "Blending Roulette Wheel Selection & Rank Selection in Genetic Algorithms," International Journal of Machine Learning, vol. 2, no. 4, pp. 365-370, 2012. https://doi.org/10.7763/IJMLC.2012.V2.146
Copyright & License
Copyright © 2012 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).