Title :
A path planning algorithm based on genetic and ant colony dynamic integration
Author :
Yingsong Hu ; Dan Li ; Ying Ding
Author_Institution :
Coll. of Comput. Sci. & Technol., Huazhong Univ. of Sci. & Technol., Wuhan, China
Abstract :
Genetic algorithm has strong global search ability and robustness, but can not use the feedback of system and easy to do a lot of unnecessary redundancy iteration in the latter, resulting in the decline of convergence rate. Ant colony algorithm has the good characteristic of feedback, but due to lacking of initial pheromone, solving speed is slow. A method of adaptive dynamic integration is presented in the paper based on two algorithms, it uses genetic algorithm to generate initial pheromone distribution, and uses ant colony algorithm for dynamic integration of genetic operators in the latter. It not only improves the convergence rate of solutions, but also solves the problem of precocious and poor global search ability caused by the excessive convergence of ant colony algorithm in the late.
Keywords :
ant colony optimisation; feedback; genetic algorithms; intelligent robots; path planning; adaptive dynamic integration; ant colony algorithm; feedback; genetic algorithm; genetic operator dynamic integration; initial pheromone distribution; path planning algorithm; Algorithm design and analysis; Biological cells; Convergence; Genetic algorithms; Genetics; Heuristic algorithms; Routing; adaptive; ant colony algorithm; dynamic integration; genetic algorithm;
Conference_Titel :
Intelligent Control and Automation (WCICA), 2014 11th World Congress on
DOI :
10.1109/WCICA.2014.7053541