Skip to content

Latest commit

 

History

History
2 lines (2 loc) · 299 Bytes

README.md

File metadata and controls

2 lines (2 loc) · 299 Bytes

Parallel-Genetic-Algorithm

Parallelized Genetic Algorithms using Island models on GPU's to effectively and heuristically estimate the solution to the Travelling Salesman Problem. The proposed algorithm managed a tour distance within a error of 1.5% of the optimal value on the Berlin-52 dataset.