ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Chess Knight Path Problem Solved by a Parallel Evolutionary Algorithm Implemented in Cuda

Journal: International Journal of Mechanical and Production Engineering Research and Development (IJMPERD ) (Vol.10, No. 5)

Publication Date:

Authors : ; ;

Page : 171-178

Keywords : Knight path problem; Graphics Processing Unit (GPU); Fine-Grained Parallel Evolutionary Algorithms (FPEA); Quadratic Assignment Problem (QAP) & 2-opt Local Search Heuristic;

Source : Downloadexternal Find it from : Google Scholarexternal


We presents in this paper a solution to the classic knight travel problem on an  chessboard using a finegrained evolutionary algorithm implemented completely in parallel on a GPU and developed on the CUDA interface. In our Parallel Algorithm, the population is a grid of a GPU, an individual is a block of a GPU, and a chromosome gene encoding an individual is a thread of the GPU.

Last modified: 2021-03-18 21:48:54