|
ABSTRACT
ISSN: 0975-4024
Title |
: |
Solving Travelling Salesman Problem Using Greedy Genetic Algorithm GGA |
Authors |
: |
Vinod Jain, Jay Shankar Prasad |
Keywords |
: |
Travelling Salesman Problem, Genetic Algorithms, Greedy Approach |
Issue Date |
: |
Apr-May 2017 |
Abstract |
: |
Travelling Salesman Problem represents a class of problems in computer science. This problem has many application areas in science and engineering. Genetic Algorithm is used to solve these problems and the performance of genetic algorithm depends on its operators. In this paper new greedy genetic algorithm has been proposed to solve TSP. The proposed greedy genetic algorithm is applied and tested on some standard TSP problems; the obtained results are compared with existing methods and found better in terms of path length. The proposed greedy genetic algorithm search deeper in the search space and find better solutions as compared to existing algorithms. The proposed algorithm finds solutions which are approximately 5% better than the existing algorithm. |
Page(s) |
: |
1148-1154 |
ISSN |
: |
0975-4024 (Online) 2319-8613 (Print) |
Source |
: |
Vol. 9, No.2 |
PDF |
: |
Download |
DOI |
: |
10.21817/ijet/2017/v9i2/170902188 |
|