DocumentCode
2785796
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
fYear
2009
fDate
23-25 Oct. 2009
Firstpage
49
Lastpage
52
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICACIA.2009.5361156
Filename
5361156
Link To Document