A Method of Mobile Robotic Path Planning Based on Integrating of GA and ACO

何娟,涂中英,牛玉刚
DOI: https://doi.org/10.3969/j.issn.1006-9348.2010.03.042
2010-01-01
Abstract:As two popular intelligence optimal algorithm,Ant Colony Optimal Algorithm(ACO) and Genetic Algorithm(GA) perform better than traditional optimal algorithms in many fields.Based on the integration of the two algorithms,the paper proposes a kind of GA-ACO Algorithm.Differ from the existent method of inserting genetic operators into ACO,the basic thought of the GAAC algorithm is that,the algorithm uses GA to generate the initial pheromone distribution in the former stage and then uses ACO to work out the final solution in the later stage.By doing so,the merits of the two algorithms can be made the most use of to obtain the efficiency of time and precision.The simulation result indicates that introducing GA-ACO algorithm to mobile robotic path planning problem in obstacle enviroment with deep traps illuminates its efficiency.
What problem does this paper attempt to address?