Parallel solution of maze optimal path based on ant colony algorithm
Yu Liu, Yi Xiao · Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering (ICCSEE 2013) · 2013
In order to solve efficiency of maze optimal path problem based on ant colony algorithm, we proposed a CUDA platform parallel programming model, executing the algorithm with GPU that significantly improve the calculation efficiency.A parallel matrix design method was introduced and the ant colony searching process was changed into parallel matrix operations.To reduce the access overhead and increase algorithm running speed, data were rationally organized and stored.Experiments of different scale maze matrix test show that speedup will be increased with the expansion of the matrix size.In our experiments, the maximum speedup is about 11.5.