International Journal of Mechanical and Production Engineering (IJMPE)
.
Follow Us On :
current issues
Volume-9,Issue-8  ( Aug, 2021 )
Past issues
  1. Volume-9,Issue-7  ( Jul, 2021 )
  2. Volume-9,Issue-6  ( Jun, 2021 )
  3. Volume-9,Issue-5  ( May, 2021 )
  4. Volume-9,Issue-4  ( Apr, 2021 )
  5. Volume-9,Issue-3  ( Mar, 2021 )
  6. Volume-9,Issue-2  ( Feb, 2021 )
  7. Volume-9,Issue-1  ( Jan, 2021 )
  8. Volume-8,Issue-12  ( Dec, 2020 )
  9. Volume-8,Issue-11  ( Nov, 2020 )
  10. Volume-8,Issue-10  ( Oct, 2020 )

Statistics report
Nov. 2021
Submitted Papers : 80
Accepted Papers : 10
Rejected Papers : 70
Acc. Perc : 12%
Issue Published : 101
Paper Published : 2116
No. of Authors : 6032
  Journal Paper


Paper Title :
A Comparative Study of GA and ACO for Solving Travelling Salesman Problem

Author :Nitin Chandekar, M. Jayachandran Pillai

Article Citation :Nitin Chandekar ,M. Jayachandran Pillai , (2017 ) " A Comparative Study of GA and ACO for Solving Travelling Salesman Problem " , International Journal of Mechanical and Production Engineering (IJMPE) , pp. 34-37, Volume-5,Issue-11

Abstract : This study discusses the travelling salesman problem and by presenting the history of the methods used in solving the travelling salesman problem intends to solve the problem by Algorithms such as Ant Colony Optimization and Genetic Algorithm. In this paper, Ant Colony Optimization and Genetic Algorithm are presented for Random Travelling Salesman Problem (RTSP). Random Travelling Salesman Problem is a variant of TSP. All TSP dataset used here are constructed randomly and then ACO and GA model are applied on those data sets. Ant Colony Optimization has higher efficiency in solving Traveling Salesman Problem than Genetic Algorithm. Experimental results are discussed based on several criteria like time, quality and accuracy. Keywords - Random Travelling salesman Problem(RTSP), Ant Colony Optimization (ACO),Genertic Algorithm(GA)

Type : Research paper

Published : Volume-5,Issue-11


DOIONLINE NO - IJMPE-IRAJ-DOIONLINE-9884   View Here

Copyright: © Institute of Research and Journals

| PDF |
Viewed - 61
| Published on 2018-01-09
   
   
IRAJ Other Journals
IJMPE updates
We are happy to announce that Dr. R. A. SAVANUR joined as the CHief Editor for IJMPE.
The Conference World

JOURNAL SUPPORTED BY