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)
www.ijsr.net | Open Access | Fully Refereed | Peer Reviewed International Journal

ISSN: 2319-7064

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

121 PDF Views | 89 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'Travelling Salesman Problem'

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

Pages: 1362 - 1367

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

Anitha Rao, Sandeep Kumar Hegde

Share this Article

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

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 11, November 2015

Pages: 1118 - 1121

Automated Map Generation for an Intelligent Routing System

Muhammed Shefeek

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 1618 - 1621

Ant Colony Optimization: A Survey

Keisam Thoiba Meetei, Dr. Subhajit Ghosh

Share this Article

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

Pages: 2260 - 2263

Performance Analysis of Travelling Salesman Problem in Ant Colony Optimization in Wireless Sensor Networks

Nancy Goyal, Paramjeet Singh

Share this Article

Similar Articles with Keyword 'Genetic Algorithm'

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

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

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

Pages: 2275 - 2278

Data Collection from Clusters in Wireless Sensor Network with Help of Mobile Nodes

Suraj Borge, Mayura Kinikar

Share this Article

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

Pages: 1362 - 1367

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

Anitha Rao, Sandeep Kumar Hegde

Share this Article

Review Papers, Computer Science & Engineering, India, Volume 5 Issue 11, November 2016

Pages: 1892 - 1896

Review on Gait Recognition Using Artificial Intelligence

Drishty, Jasmeen Gill

Share this Article

Similar Articles with Keyword 'Selection'

Research Paper, Computer Science & Engineering, India, Volume 2 Issue 4, April 2013

Pages: 202 - 204

Detection & Selection of Skin and Skin like Background under Complex Background

Sangita Gudadhe, Priti Subramanium

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014

Pages: 1380 - 1385

Selecting Effectual Peers in P2P Webs for Task Calculating

Rajalakshmi.V, Gayathri, Swathi Durga, M. Narayanan

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 2081 - 2083

Survey of Approximate Shortest Distance Computing Using Improved Shortest Path Tree

Sonali Malode, Mansi Bhonsle

Share this Article

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 747 - 749

A Survey of Friendbook Recommendation Services

Pankaj L. Pingate, S. M. Rokade

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 1831 - 1834

Comparison of Cluster Formation Algorithms Based On Fuzzy Logic Rules

Swati Atri, Dr. Nasib Singh Gill, Jaideep Atri

Share this Article

Similar Articles with Keyword 'Mutation'

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

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

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

Pages: 1362 - 1367

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

Anitha Rao, Sandeep Kumar Hegde

Share this Article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 11, November 2015

Pages: 1526 - 1530

A New Meaningful Adaptive Region Incrementing Visual Secret Sharing Based on Error Diffusion and Permutation Encoding with Cheating Prevention

Anju Mohan

Share this Article

Research Paper, Computer Science & Engineering, Nigeria, Volume 5 Issue 7, July 2016

Pages: 2104 - 2106

A Manipulated Cyclic Permutation Data Scrambling Approach for Data Security

OYINLOYE Oghenerukevwe Elohor, Benson Ojedayo

Share this Article
Top