KONG Pan-pan, CUI Ying-hua. Research on multiple adaptive genetic algorithm[J]. Microelectronics & Computer, 2019, 36(3): 53-57.
Citation: KONG Pan-pan, CUI Ying-hua. Research on multiple adaptive genetic algorithm[J]. Microelectronics & Computer, 2019, 36(3): 53-57.

Research on multiple adaptive genetic algorithm

  • An improved multiple adaptive genetic algorithm is proposed to solve the "premature" problem of genetic algorithm, enhance the global convergence ability of the algorithm and accelerate the convergence speed. For the population has different characteristics in different genetic stages, the generation number is divided into three stages, and each stage adopts different selection strategies to accelerate the convergence of the algorithm. A new kind of population diversity and individual fitness based adaptive crossover probability and mutation probability are also designed to enhance the global search ability of the algorithm. Through the comparison of two improved simulations, the effectiveness of the improvement is verified. The improvement of the crossover and mutation probabilities accelerates the convergence speed and accuracy and solves the "premature" problem. By improving the selection strategy, the speed of convergence is further accelerated without affecting the convergence accuracy. The new algorithm has a good overall performance in the search for global optimal solution and convergence speed.
  • loading

Catalog

    Turn off MathJax
    Article Contents

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return