Abstract: A Novel Method to Solve Travelling Salesman Problem Using Sequential Constructive Crossover Using Map/Reduce Framework
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Open Access | Fully Refereed | Peer Reviewed

ISSN: 2319-7064

Downloads: 104

Research Paper | Computer Science & Engineering | India | Volume 4 Issue 5, May 2015

A Novel Method to Solve Travelling Salesman Problem Using Sequential Constructive Crossover Using Map/Reduce Framework

Anitha Rao, Sandeep Kumar Hegde

The Travelling Salesman Problem (TSP) is well known in the field of combinatorial optimization. Since it is an NP-complete problem, there is no efficient method to solve this problem and give the best result. Many algorithms are used to solve travelling salesman problem. Some algorithms give optimal solution, but some other algorithms give the nearest optimal solution. The genetic algorithm is a heuristic method which is used to improve the solution space for the Travelling Salesman Problem. The genetic algorithm results in nearest optimal solution within a reasonable time. This paper mainly focuses on the various stages of genetic algorithm and comparative study of various methods used in the genetic algorithm. The paper also proposes a method to solve the travelling salesman problem using Sequential Constructive Crossover operator and hence improve the quality of solution space.

Keywords: Travelling Salesman Problem, Genetic Algorithm, Selection, Sequential Constructive Crossover, Mutation

Edition: Volume 4 Issue 5, May 2015

Pages: 1362 - 1367

Share this Article

How to Cite this Article?

Anitha Rao, Sandeep Kumar Hegde, "A Novel Method to Solve Travelling Salesman Problem Using Sequential Constructive Crossover Using Map/Reduce Framework", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=SUB154034, Volume 4 Issue 5, May 2015, 1362 - 1367

Enter Your Email Address


Similar Articles with Keyword 'Travelling Salesman Problem'

Downloads: 109

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 1824 - 1829

Review Paper on: Image Processing Using Smooth Ordering of its Patches

Chavan Suvarna S., Chaudhari B.P.

Share this Article

Downloads: 112

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015

Pages: 996 - 999

Benchmarking and Testing of Hybrid ABC and GA Using Feed Forward Neural Network for TSP

Esha Raizada, Dr. S.P Singh

Share this Article

Similar Articles with Keyword 'Genetic Algorithm'

Downloads: 156

Research Paper, Computer Science & Engineering, India, Volume 6 Issue 11, November 2017

Pages: 338 - 384

Managing Uncertainty in Supply Chain Operating Cost Using Genetic Algorithm

Dr. Niju P. Joseph, Dr. Priyanka Surendran

Share this Article

Downloads: 2 | Weekly Hits: ⮙1 | Monthly Hits: ⮙2

Research Paper, Computer Science & Engineering, India, Volume 10 Issue 9, September 2021

Pages: 345 - 348

Comparison of Data Gathering Techniques Using Artificial Intelligence

Varsha Kumari, Preeti Sondhi

Share this Article

Similar Articles with Keyword 'Selection'

Downloads: 2

Research Paper, Computer Science & Engineering, India, Volume 10 Issue 6, June 2021

Pages: 863 - 865

Detection of Malicious URLs using Classification Algorithm

Muskan V. Jaiswal, Dr. Anjali B. Raut

Share this Article

Downloads: 5 | Weekly Hits: ⮙1 | Monthly Hits: ⮙2

Research Paper, Computer Science & Engineering, India, Volume 10 Issue 6, June 2021

Pages: 866 - 868

Detecting and Blocking of Malicious URL

Muskan V. Jaiswal, Anjali B. Raut

Share this Article

Similar Articles with Keyword 'Mutation'

Downloads: 156

Research Paper, Computer Science & Engineering, India, Volume 6 Issue 11, November 2017

Pages: 338 - 384

Managing Uncertainty in Supply Chain Operating Cost Using Genetic Algorithm

Dr. Niju P. Joseph, Dr. Priyanka Surendran

Share this Article

Downloads: 66

Research Paper, Computer Science & Engineering, India, Volume 9 Issue 12, December 2020

Pages: 1334 - 1337

Mutation Testing Techniques in Software Testing: A Review

Dushyant Singh, Parulpreet Singh

Share this Article

Similar Articles with Keyword 'Travelling'

Downloads: 103

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 2250 - 2253

Wikipedia on Lower End Mobile

Rashmi.M, Chaithra M

Share this Article

Downloads: 103

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 9, September 2015

Pages: 1656 - 1659

A Survey on Graph Partitioning Techniques

Santosh Nage, Girish Potdar

Share this Article

Similar Articles with Keyword 'Salesman'

Downloads: 109

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 1824 - 1829

Review Paper on: Image Processing Using Smooth Ordering of its Patches

Chavan Suvarna S., Chaudhari B.P.

Share this Article

Downloads: 112

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015

Pages: 996 - 999

Benchmarking and Testing of Hybrid ABC and GA Using Feed Forward Neural Network for TSP

Esha Raizada, Dr. S.P Singh

Share this Article

Similar Articles with Keyword 'Problem'

Downloads: 156

Research Paper, Computer Science & Engineering, India, Volume 6 Issue 11, November 2017

Pages: 338 - 384

Managing Uncertainty in Supply Chain Operating Cost Using Genetic Algorithm

Dr. Niju P. Joseph, Dr. Priyanka Surendran

Share this Article

Downloads: 108

Survey Paper, Computer Science & Engineering, India, Volume 5 Issue 7, July 2016

Pages: 1375 - 1390

A Survey of Thinning Techniques on Two Dimensional Binary Images

Moumita Sarkar, Santanu Chatterjee

Share this Article

Similar Articles with Keyword 'Genetic'

Downloads: 156

Research Paper, Computer Science & Engineering, India, Volume 6 Issue 11, November 2017

Pages: 338 - 384

Managing Uncertainty in Supply Chain Operating Cost Using Genetic Algorithm

Dr. Niju P. Joseph, Dr. Priyanka Surendran

Share this Article

Downloads: 2 | Weekly Hits: ⮙1 | Monthly Hits: ⮙2

Research Paper, Computer Science & Engineering, India, Volume 10 Issue 9, September 2021

Pages: 345 - 348

Comparison of Data Gathering Techniques Using Artificial Intelligence

Varsha Kumari, Preeti Sondhi

Share this Article

Similar Articles with Keyword 'Algorithm'

Downloads: 132 | Weekly Hits: ⮙1 | Monthly Hits: ⮙3

Research Paper, Computer Science & Engineering, India, Volume 9 Issue 11, November 2020

Pages: 457 - 461

Artificial Intelligence for Hiring

Ishan Borker, Ashok Veda

Share this Article

Downloads: 508 | Weekly Hits: ⮙1 | Monthly Hits: ⮙4

Research Paper, Computer Science & Engineering, India, Volume 9 Issue 7, July 2020

Pages: 1454 - 1458

Heart Disease Prediction with Machine Learning Approaches

Megha Kamboj

Share this Article
Top