• DocumentCode
    3583008
  • Title

    A new mutation operator and its application

  • Author

    Zhang Chukkai ; Yu, Li ; Huihe, Shao

  • Author_Institution
    Inst. of Autom., Shanghai Jiaotong Univ., China
  • Volume
    1
  • fYear
    2000
  • fDate
    6/22/1905 12:00:00 AM
  • Firstpage
    634
  • Abstract
    A real-coded GA based on an annealing chaotic mutation operator is proposed. By introducing the intrinsic stochastic property and ergodicity of chaos movement and variable evolutionary rate, this algorithm can better simulate the process of biologic evolution and possess better hill-climbing ability. It adaptively changes the operating order of evolutionary operators in the different evolutionary stages. So it overcomes the shortcoming of premature convergence and stagnation, and effectively solves the problem of global convergence. Compared with some self-adaptive GAs, the test results show that this algorithm is easy to implement and its efficiency is higher in the rate of convergence, accuracy and reliability, so it is effective for optimization problems
  • Keywords
    chaos; convergence; genetic algorithms; simulated annealing; annealing chaotic mutation operator; chaos movement; global convergence; hill-climbing ability; intrinsic stochastic property; operating order; premature convergence; real-coded genetic algorithm; stagnation; variable evolutionary rate; Automatic testing; Automation; Biological system modeling; Chaos; Convergence; Evolution (biology); Genetic algorithms; Genetic mutations; Large scale integration;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Control and Automation, 2000. Proceedings of the 3rd World Congress on
  • Print_ISBN
    0-7803-5995-X
  • Type

    conf

  • DOI
    10.1109/WCICA.2000.860049
  • Filename
    860049