Performance enhancement in solving traveling salesman problem using hybrid genetic algorithm

Annual Conference of the North American Fuzzy Information Processing Society - NAFIPS

Volumn , Issue , 2008, Pages

  Kaur, D ^a   Murugappan, M M ^a  

^a The University of Toledo   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; COMBINATORIAL MATHEMATICS; GENETIC ALGORITHMS; HEURISTIC PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING;

HYBRID GENETIC ALGORITHM; TRAVELING SALESMAN PROBLEM (TSP);

TRAVELING SALESMAN PROBLEM;

EID: 51149101005     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NAFIPS.2008.4531202     Document Type: Conference Paper

References (8)

1. Randy L. Haupt and Sue Ellen Haupt, Practical Genetic Algorithms, John Wiley & Sons, 1998, ISBN: 0471188735.
2. Chrisitan Nilsson. Heuristics for the Traveling Salesman problem. Linkoping University. http://www.isid.ac.in/~dmishra/doc/htsp.pdf
3. G. Andal Jayalakshmi, S. Sathiamoorthy, and R. Rajaram, A Hybrid Genetic Algorithm - A New Approach to Solve Traveling Salesman Problem, International Journal of Computational Engineering Science, Volume: 2 Issue: 2 p. 339-355.
4. Steven L. Keast. A Simple Representation Technique to Improve GA Performance. Department of Computer Science and Software Engineering, Auburn University, Auburn, Alabama. ftp://ftp.eng.auburn.edu/pub/techreports/csse/03/ CSSE03-11.pdf
5. John Yen, Reza Langari. Fuzzy Logic: Intelligence, Control and Information , Pearson Education. 2004. ISBN : 81-7808-906-8 Page: 472.
6. Jie Gao, Mitsuo Gen, and Linyan Sun, A Hybrid of Genetic Algorithm and Bottleneck Shifting for Flexible Job Shop Scheduling Problem, GECCO'06, July 8-12, 2006, Seattle Washington, USA. ACM 1-59593-186-4/06/0007.
7. Gregory Gutin and Abraham P. Punnen, The Traveling Salesman Problem and Its Variations by Springer, 2002. ISBN: 1402006640 Page: 9.
8. Siddhartha Bhattacharyya. Evolutionary Algorithms in Data Mining: Multi-Objective Performance Modeling for Direct Marketing. KDD 2000, Boston, MA, USA. ACM 2000 1-58113-233-6/00/08.