Title :
A tabu search and multi-population based genetic algorithm for path planning
Author :
Liu, Xin-Yun ; Li, Lei-min ; Huang, Yun-Qing
Author_Institution :
Sch. of Inf. Eng., Southwest Univ. of Sci. & Technol., Mianyang, China
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.
Keywords :
genetic algorithms; path planning; search problems; fitness function; local optimal solution; multipopulation based genetic algorithm; path planning; tabu search; Biological cells; Electronic mail; Genetic algorithms; Genetic engineering; Intelligent robots; Navigation; Path planning; Robot kinematics; Service robots; Traveling salesman problems; Genetic Algorithm; Multi-population; Path Planning; Tabu Search;
Conference_Titel :
Apperceiving Computing and Intelligence Analysis, 2009. ICACIA 2009. International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-5204-0
Electronic_ISBN :
978-1-4244-5206-4
DOI :
10.1109/ICACIA.2009.5361156
