A memory search algorithm for path finding problems compared with a genetic algorithm
Michael Künzli, Peter Meier, Rolf Dornberger · 2016
This paper proposes a new heuristic called memory search algorithm, extending brute force algorithms, for solving path finding problems. The memory search algorithm, its development and functionality are discussed. A comparison between a genetic algorithm and the memory search algorithm for solving path finding problems is presented. Although genetic algorithms are known to solve complex path finding problems very well, the results in this paper illustrate how efficient the memory search heuristic is. Furthermore, limitations of both algorithms, the genetic algorithm and the memory search algorithm, are identified and possible extensions are discussed.