The week's pick
Reseach Article
Travelling Salesman Problem using Genetic Algorithm
| Development of Reliable Information Systems, Techniques and Related Issues (DRISTI 2012) |
| Foundation of Computer Science USA |
| DRISTI - Number 1 |
| April 2012 |
| Authors: Varshika Dwivedi, Taruna Chauhan, Sanu Saxena, Princie Agrawal |
| 038a89c5-5146-4a2b-9705-d7ad9c627c37 |
Varshika Dwivedi, Taruna Chauhan, Sanu Saxena, Princie Agrawal . Travelling Salesman Problem using Genetic Algorithm. Development of Reliable Information Systems, Techniques and Related Issues (DRISTI 2012). DRISTI, 1 (April 2012), 25-30.
Abstract
This paper includes a flexible method for solving the travelling salesman problem using genetic algorithm. In this problem TSP is used as a domain.TSP has long been known to be NP-complete and standard example of such problems. There had been many attempts to address this problem using classical methods such as integer programming and graph theory algorithms with different success. This paper offers a solution which includes a genetic algorithm implementation in order to give a maximal approximation of the problem with the reduction of cost. In genetic algorithm crossover is as a main operator for TSP. There were lot of attempts to discover an appropriate crossover operator. This paper presents a strategy to find the nearly optimized solution to these type of problems, using new crossover technique for genetic algorithm that generates high quality solution to the TSP. The efficiency of the crossover operator is compared as against some existing crossover operators. The work proposed here intends to compare the efficiency of the new crossover operator with some existing crossover operators.
References
- <ul style="text-align: justify;"> 1. Aybars U?ur, Serdar Koruko?lu, Ali Cal?skan, Muhammed Cinsdikici, Ali Alp Department of Computer Engineering, "Genetic algorithm based solution for TSP on a sphere", Mathematical and Computational Applications, Vol. 14, No. 3, pp. 219- 228, 2009 2. Fozia Hanif Khan, Nasiruddin Khan, Syed InayaTullah, And Shaikh Tajuddin Nizami, "Solving TSP problem by using Genetic Algorithm", International Journal of Basic & Applied Sciences IJBAS Vol: 9 No: 10 3. Zakir H. Ahmed , "Genetic Algorithm for the TSP using Sequential Constructive Crossover Operator" International Journal of Biometrics & Bioinformatics (IJBB) Volume (3): Issue (6) 4. Omar M.Sallabi, "An Improved Genetic Algorithm to Solve the Travelling Salesman Problem" World Academy of Science, Engineering and Technology 52 2009 5. Eric matel , "Solving the travelling salesman problem using a genetic algorithm". 6. Faulkner, G. Talhami, H. ,Kalgoorlie Coll., WA, "Using biological genetic algorit
Index Terms
Keywords