• DocumentCode
    3401131
  • Title

    Adaptive probabilities of crossover and mutation in genetic algorithms based on clustering technique

  • Author

    Zhang, Jun ; Chung, H.S.H. ; Hu, B.J.

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci.,, KAIST, Daejeon, South Korea
  • Volume
    2
  • fYear
    2004
  • fDate
    19-23 June 2004
  • Firstpage
    2280
  • Abstract
    Research on adjusting the probabilities of crossover px and mutation pm in genetic algorithms (GA´s) is one of the most significant and promising areas of investigation in evolutionary computation, since px and pm greatly determine whether the algorithm will find a near-optimum solution or whether it will find a solution efficiently. Instead of having fixed px and pm, This work presents the use of fuzzy logic to adaptively tune px and pm for optimization of power electronic circuits throughout the process. By applying the K-means algorithm, distribution of the population in the search space is clustered in each training generation. Inferences of px and pm are performed by a fuzzy-based system that fuzzifies the relative sizes of the clusters containing the best and worst chromosomes. The proposed adaptation method is applied to optimize a buck regulator that requires satisfying some static and dynamic requirements. The optimized circuit component values, the regulator´s performance, and the convergence rate in the training are favorably compared with the GA´s using fixed px and pm.
  • Keywords
    adaptive systems; circuit optimisation; electronic engineering computing; fuzzy logic; genetic algorithms; pattern clustering; probability; K-means algorithm; adaptation method; adaptive probabilities; buck regulator; clustering technique; crossover px; dynamic requirement; evolutionary computation; fuzzy logic; fuzzy-based system; genetic algorithms; mutation pm; near-optimum solution; optimized circuit component values; population distribution; power electronic circuit optimization; search space; static requirement; training generation; Biological cells; Clustering algorithms; Evolutionary computation; Fuzzy logic; Genetic algorithms; Genetic mutations; Inference algorithms; Power electronics; Regulators; Tuned circuits;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2004. CEC2004. Congress on
  • Print_ISBN
    0-7803-8515-2
  • Type

    conf

  • DOI
    10.1109/CEC.2004.1331181
  • Filename
    1331181