Research Article
Alpha Cut based Novel Selection for Genetic Algorithm
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 70 - Issue 21 |
| Published: May 2013 |
| Authors: Rakesh Kumar, Girdhar Gopal, Rajesh Kumar |
10.5120/12190-8268
|
Rakesh Kumar, Girdhar Gopal, Rajesh Kumar . Alpha Cut based Novel Selection for Genetic Algorithm. International Journal of Computer Applications. 70, 21 (May 2013), 13-17. DOI=10.5120/12190-8268
@article{ 10.5120/12190-8268,
author = { Rakesh Kumar,Girdhar Gopal,Rajesh Kumar },
title = { Alpha Cut based Novel Selection for Genetic Algorithm },
journal = { International Journal of Computer Applications },
year = { 2013 },
volume = { 70 },
number = { 21 },
pages = { 13-17 },
doi = { 10.5120/12190-8268 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2013
%A Rakesh Kumar
%A Girdhar Gopal
%A Rajesh Kumar
%T Alpha Cut based Novel Selection for Genetic Algorithm%T
%J International Journal of Computer Applications
%V 70
%N 21
%P 13-17
%R 10.5120/12190-8268
%I Foundation of Computer Science (FCS), NY, USA
Abstract
Genetic algorithm (GA) has several genetic operators that can be changed to improve the performance of particular implementations. These operators include selection, crossover and mutation. Selection is one of the important operations in the GA process. There are several ways for selection like Roulette-Wheel, Rank, and Tournament etc. This paper presents a new selection operator based on alpha cut as in Fuzzy Logic. This is compared with other selection in solving travelling salesman problem (TSP) using different parent selection strategy. Several TSP instances were tested and the results show that proposed selection outperformed proportional roulette wheel, achieving best solution quality with low computing times.
References
- Holland J. , "Adaptation in natural and artificial systems", University of Michigan Press, Ann Arbor, 1975.
- Goldberg D. E. , "Genetic algorithms in search, optimization, and machine learning", Addison Wesley Longman, Inc. , ISBN 0-201- 15767-5, 1989.
- Goh K. S. , Lim A. , Rodrigues B. , "Sexual Selection for Genetic Algorithms", Artificial Intelligence Review 19: 123–152, Kluwer Academic Publishers, 2003.
- Jadaan O. A. , Rajamani L. , Rao C. R. , "Improved Selection Operator for GA" Journal of Theoretical and Applied Information Technology, 2005
- Kumar Rakesh, Jyotishree, 2011. "Blending roulette wheel selection & rank selection in genetic algorithms" In Proceedings of 3rd International conference on machine learning and computing, V4, IEEE catalog number CFP1127J-PRT, ISBN 978-1-4244-9252-7, 197-202.
- Goldberg D. E. and Deb K. , "A comparative analysis of selection schemes used in genetic algorithms", Foundations of Genetic Algorithms, San Mateo, CA, Morgan Kaufmann, pp 69-93, 1991.
- Whitley D. , "The GENITOR algorithm and selection pressure: why rank-based allocation of reproductive trials is best", Proceedings of the Third International Conference on Genetic Algorithms, Morgan Kaufmann, pp 116-121, 1989.
- Back T. and Hoffmeister F. , "Extended Selection Mechanisms in Genetic Algorithms",ICGA4, pp. 92-99, 1991.
- Elmer P. Dadios, "Fuzzy Logic – Emerging Technologies and Applications", Intech Publications, 2012 pp. 184
- De Jong K. , Spears W. M. , "Using Genetic Algorithms to Solve NP Complete Problems," Proceedings of the Third International Conference on Genetic Algorithm, Morgan Kaufman, Los Altos, CA, 124 – 132, 1989
- De Jong K. A. , "An Analysis of the behavior of a class of genetic adaptive systems", (Doctoral dissertation, University of Michigan) Dissertation Abstracts International 36(10), 5140B University Microfilms No. 76/9381, 1975.
- Reinelt G. , "TSPLIB – A Travelling Salesman Problem Library". ORSA Journal on Computing, Vol. 3, No. 4, 376 – 384, 1991
Index Terms
Keywords