| dc.contributor.author | Raveendran, Amritha | |
| dc.description.abstract | Traveling salesman problem aims to find the shortest route. A salesman travels to each of the cities once. Genetic Algorithm is used for solving this problem, which returns the best solution found showing the distance that can be covered with the minimum cost (shortest path). A Spark-enabled parallel implementation was investigated in terms of performance. The aim of the study was to show the effect of parallelization of a Genetic Algorithm applied to the Travelling salesman problem. Experiments are run using different numbers of processors and the performance of the algorithm is evaluated based on the execution speed. To identify the best performing number of processors to be used, we made a comparison measuring the execution time of the algorithm for different numbers of cities using different numbers of cores. | en_US |
| dc.publisher | North Dakota State University | en_US |
| dc.rights | NDSU policy 190.6.2 | en_US |
| dc.title | Evaluation of a Spark-Enabled Genetic Algorithm Applied to the Travelling Salesman Problem | en_US |
| dc.type | Master's paper | en_US |
| dc.date.accessioned | 2020-05-18T14:15:44Z | |
| dc.date.available | 2020-05-18T14:15:44Z | |
| dc.date.issued | 2020 | |
| dc.identifier.uri | https://hdl.handle.net/10365/31495 | |
| dc.subject.lcsh | Traveling salesman problem. | |
| dc.subject.lcsh | Genetic algorithms. | |
| dc.subject.lcsh | Spark (Electronic resource : Apache Software Foundation) | |
| dc.rights.uri | https://www.ndsu.edu/fileadmin/policy/190.pdf | en_US |
| ndsu.degree | Master of Science (MS) | en_US |
| ndsu.college | Engineering | en_US |
| ndsu.department | Computer Science | en_US |
| ndsu.program | Computer Science | en_US |
| ndsu.advisor | Ludwig, Simone | |
