A tabu search and multi-population based genetic algorithm for path planning

Abstract

In this paper, a method with tabu search and multi-population based genetic algorithms for path planning is proposed. Different genetic operators are compared in order to find the fittest genetic operator. The simulation indicates that the tabu search heavily enlarges the search efficiency, and multi-population technic combine with different fitness functions can avoid trapping into local optimal solution.