DocumentCode
3007869
Title
Improved Genetic Algorithms Based on Chaotic Mutation Operation and Its Application
Author
Gao, Ye ; Zheng, Tao
Author_Institution
Coll. of Comput. Sci. & Technol., Xi´´an Univ. of Sci. & Technol., Xi´´an, China
fYear
2010
fDate
29-31 Oct. 2010
Firstpage
1
Lastpage
3
Abstract
Traditional genetic algorithm is advanced methods in solving complex nonlinear optimization problems at present, but exists its own defection such as local convergence. To solve the issue, considering chaotic algorithm´s randomness, ergodicity, regularity and strong sensitivity of changes to the initial value which base on the robot path planning problem. From this perspective, the paper conducts a kind of chaos genetic algorithm for intelligent integration, it gives a detailed in-depth analysis and research thoroughly about genetic algorithm and the combination of chaos optimization algorithm. it uses the chaotic variables on the current point disturbance, with a gradual decrease in-depth search range of disturbance, to solve local convergence of single genetic algorithms. At last, the algorithm is applied to the specific issue of robot path planning simulation. The result shows that the method can significantly improve the solving global optimization problems of computational efficiency.
Keywords
computational complexity; control nonlinearities; genetic algorithms; mobile robots; path planning; problem solving; NP complete problem; chaotic mutation operation; complex nonlinear optimization; improved genetic algorithm; robot path planning; Algorithm design and analysis; Chaos; Convergence; Equations; Mathematical model; Optimization; Robots;
fLanguage
English
Publisher
ieee
Conference_Titel
Multimedia Technology (ICMT), 2010 International Conference on
Conference_Location
Ningbo
Print_ISBN
978-1-4244-7871-2
Type
conf
DOI
10.1109/ICMULT.2010.5631295
Filename
5631295
Link To Document