• DocumentCode
    389301
  • Title

    The improvement of genetic algorithm searching performance

  • Author

    Cheng, Jin ; Chen, Wei ; Chen, Li ; Ma, Yao

  • Author_Institution
    Coll. of Electron. Inf., Sichuan Univ., Chengdu, China
  • Volume
    2
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    947
  • Abstract
    The two-generation competitive genetic algorithm changes the selection method of simple genetic algorithms, and improves the search efficiency. However, this algorithm is easy to become premature, and the local best search ability cannot be improved. The improved genetic algorithm on these problems has been improved in this paper, thought an adaptive adjustment of the mutation probability, and the position of crossover and mutation in chromosomes. The searching speed and the ability of the local area search, the convergence stability and the global optimum accuracy are improved. It is shown in optimizing functions experiment that the improved algorithms can efficiently overcome the premature problem and increase the ability of the local best search.
  • Keywords
    convergence; genetic algorithms; probability; search problems; adaptive adjustment; competitive genetic algorithm; convergence; crossover; global optimum; local area search; mutation probability; operation range; search efficiency; Adaptive control; Biological cells; Convergence; Educational institutions; Electronic mail; Genetic algorithms; Genetic mutations; Signal processing algorithms; Stability; Textile technology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Machine Learning and Cybernetics, 2002. Proceedings. 2002 International Conference on
  • Print_ISBN
    0-7803-7508-4
  • Type

    conf

  • DOI
    10.1109/ICMLC.2002.1174523
  • Filename
    1174523