• 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