TY - GEN
T1 - Adaptive probabilities of crossover and mutation in genetic algorithms based on clustering technique
AU - Zhang, Jun
AU - Chung, H. S H
AU - Hu, B. J.
PY - 2004
Y1 - 2004
N2 - 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 paper presents the use of fuzzy logic to adaptively tune px and Pm for optimization of power electronic circuits throughout the process. By applying the A-means algorithm, distribution of the population in the search space is clustered in each training generation. Inferences of p x 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.
AB - 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 paper presents the use of fuzzy logic to adaptively tune px and Pm for optimization of power electronic circuits throughout the process. By applying the A-means algorithm, distribution of the population in the search space is clustered in each training generation. Inferences of p x 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.
UR - http://www.scopus.com/inward/record.url?scp=4344679833&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-4344679833&origin=recordpage
M3 - RGC 32 - Refereed conference paper (with host publication)
SN - 0780385152
SN - 9780780385153
VL - 2
SP - 2280
EP - 2287
BT - Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004
T2 - Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004
Y2 - 19 June 2004 through 23 June 2004
ER -