CFP last date
22 April 2024
Call for Paper
May Edition
IJCA solicits high quality original research papers for the upcoming May edition of the journal. The last date of research paper submission is 22 April 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Alpha Cut based Novel Selection for Genetic Algorithm

by Rakesh Kumar, Girdhar Gopal, Rajesh Kumar
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 70 - Number 21
Year of Publication: 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 },
issue_date = { May 2013 },
volume = { 70 },
number = { 21 },
month = { May },
year = { 2013 },
issn = { 0975-8887 },
pages = { 13-17 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume70/number21/12190-8268/ },
doi = { 10.5120/12190-8268 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:33:27.213370+05:30
%A Rakesh Kumar
%A Girdhar Gopal
%A Rajesh Kumar
%T Alpha Cut based Novel Selection for Genetic Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 70
%N 21
%P 13-17
%D 2013
%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
  1. Holland J. , "Adaptation in natural and artificial systems", University of Michigan Press, Ann Arbor, 1975.
  2. Goldberg D. E. , "Genetic algorithms in search, optimization, and machine learning", Addison Wesley Longman, Inc. , ISBN 0-201- 15767-5, 1989.
  3. Goh K. S. , Lim A. , Rodrigues B. , "Sexual Selection for Genetic Algorithms", Artificial Intelligence Review 19: 123–152, Kluwer Academic Publishers, 2003.
  4. Jadaan O. A. , Rajamani L. , Rao C. R. , "Improved Selection Operator for GA" Journal of Theoretical and Applied Information Technology, 2005
  5. 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.
  6. 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.
  7. 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.
  8. Back T. and Hoffmeister F. , "Extended Selection Mechanisms in Genetic Algorithms",ICGA4, pp. 92-99, 1991.
  9. Elmer P. Dadios, "Fuzzy Logic – Emerging Technologies and Applications", Intech Publications, 2012 pp. 184
  10. 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
  11. 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.
  12. Reinelt G. , "TSPLIB – A Travelling Salesman Problem Library". ORSA Journal on Computing, Vol. 3, No. 4, 376 – 384, 1991
Index Terms

Computer Science
Information Sciences

Keywords

Alpha cut Fuzzy Logic Genetic algorithm Optimization Selection Travelling Salesman problem

Powered by PhDFocusTM