LiveZilla Live Chat Software

An Efficient Multicore based Parallel Computing Approach for TSP Problems

An Efficient Multicore based Parallel Computing Approach for TSP Problems

Starting at: Rs.4,500.00

4500 reward points

An Efficient Multicore based Parallel Computing Approach for TSP Problems

 TSP (Travelling Salesman Problem) is a typical problem in the scientific and business computing applications such as social network analysis, VLSI chip design, etc. However TSP is regarded as not only a combinatorial optimization problem but also a typical NP-hard problem, and becomes an important method of verifying the correctness and feasibility of new algorithms. Branch and bound algorithm is used to solve TSP because of accuracy results and efficient cutting branch strategy, which has great room for development. However, branch and bound algorithm has its own shortcomings, e.g. acceleration effect is not obvious or even failure for large-scale TSP on single core (In experiment, when the node number is greater than 13, we cannot get the result.); algorithm is more complex and has a bad effect on implementation and practical application. Parallel branch and bound algorithm based on multicore has been improved and proposed to solve classic TSP for the two shortcomings. It estimates the bound by limit method according to greedy algorithm and minimum of distance matrix. The parallel algorithm draws on the implicit parallelism of branch and bound algorithm to propose a multi-branch parallel mechanism to improve the optimization efficiency. And on each core the algorithm eliminates the sub-loop to avoid repetitive calculations. Multicore solves problems of load balancing and task scheduling by collaboration of static and dynamic, integration of master core and slave core. Uses the Beehive 6.0 as multi-core platform to verify TSP by improved algorithm. Simulation results show that our algorithm is efficient and useful, which not only avoids the bottleneck of scale increasing on single core computer, but also improves the speed of cutting branch on multicore computer.


ClickMyProject Specifications
Including Packages
  * Supporting Softwares   * 24/7 Support
  * Complete Source Code   * Ticketing System
  * Complete Documentation   * Voice Conference
  * Complete Presentation Slides   * Video On Demand *
  * Flow Diagram   * Remote Connectivity *
  * Database File   * Code Customization **
  * Screenshots   * Document Customization **
  * Execution Procedure   * Live Chat Support
  * Readme File   * Toll Free Support *
  * Addons    
  * Video Tutorials    

*- PremiumSupport Service (Based on Service Hours) ** - Premium Development Service (Based on Requirements)

Add to Cart:

  • Model: PROJ5574
  • 999 Units in Stock
  • Manufactured by: ClickMyProjects

Please Choose:


This product was added to our catalog on Thursday 22 September, 2016.