Title:
MPI_Distributed_Genetic_Algorithm-master
Download
- Category:
- MPI
- Tags:
-
[C/C++]
[源码]
- File Size:
- 26kb
- Update:
- 2017-08-04
- Downloads:
- 0 Times
- Uploaded by:
- amin
Description: For this project I implemented a parallel formulation for the Traveling Salesman Problem (TSP). The TSP is a NP-hard problem in combinatorial optimization. Given a list of cities with their pairwise distance, the task is to find the shortest route that visits all the cities once and returns to the origin city. The problem was formulated in 1930 and is one of the most intensively studied problems in optimization with applications in planning, logistics, and the manufacturing of micro-chips.
To Search:
File list (Check if you may need any files):
MPI_Distributed_Genetic_Algorithm-master
MPI_Distributed_Genetic_Algorithm-master\Data
MPI_Distributed_Genetic_Algorithm-master\Data\d1_fixed
MPI_Distributed_Genetic_Algorithm-master\Data\d2_threshhold
MPI_Distributed_Genetic_Algorithm-master\Data\d3_convergence
MPI_Distributed_Genetic_Algorithm-master\Data\d4_shortest_path
MPI_Distributed_Genetic_Algorithm-master\Data\myjob
MPI_Distributed_Genetic_Algorithm-master\LICENSE
MPI_Distributed_Genetic_Algorithm-master\README.md
MPI_Distributed_Genetic_Algorithm-master\config.h
MPI_Distributed_Genetic_Algorithm-master\fitness.c
MPI_Distributed_Genetic_Algorithm-master\fitness.h
MPI_Distributed_Genetic_Algorithm-master\ga.c
MPI_Distributed_Genetic_Algorithm-master\ga.h
MPI_Distributed_Genetic_Algorithm-master\init.c
MPI_Distributed_Genetic_Algorithm-master\init.h
MPI_Distributed_Genetic_Algorithm-master\makefile
MPI_Distributed_Genetic_Algorithm-master\mt_mpi.c
MPI_Distributed_Genetic_Algorithm-master\mt_mpi.h
MPI_Distributed_Genetic_Algorithm-master\report.c
MPI_Distributed_Genetic_Algorithm-master\report.h
MPI_Distributed_Genetic_Algorithm-master\types.h
