Fuzzy Knowledge Incorporation in Crossover and Mutation

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 p x and p m greatly determine whether the algorithm will find a near-optimum solution or whether it will find a solution efficiently. Instead of having fixed p x and p m , this chapter presents the use of fuzzy logic to adaptively tune p x and p m 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 p x and p m are performed by a fuzzy logic 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 must meet 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 p m .

[1]  J. Reed,et al.  Simulation of biological evolution and machine learning. I. Selection of self-reproducing numeric patterns by data processing machines, effects of hereditary control, mutation type and crossing. , 1967, Journal of theoretical biology.

[2]  Lalit M. Patnaik,et al.  Adaptive probabilities of crossover and mutation in genetic algorithms , 1994, IEEE Trans. Syst. Man Cybern..

[3]  Rajarshi Das,et al.  A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization , 1989, ICGA.

[4]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[5]  Julius T. Tou,et al.  Pattern Recognition Principles , 1974 .

[6]  Ali M. S. Zalzala,et al.  Recent developments in evolutionary computation for manufacturing optimization: problems, solutions, and comparisons , 2000, IEEE Trans. Evol. Comput..

[7]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  George C. Verghese,et al.  Principles of Power Electronics , 2023 .

[9]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[10]  George E. P. Box,et al.  Evolutionary Operation: a Method for Increasing Industrial Productivity , 1957 .

[11]  Thomas Bäck,et al.  Evolutionary computation: comments on the history and current state , 1997, IEEE Trans. Evol. Comput..

[12]  Jun Zhang,et al.  Implementation of a decoupled optimization technique for design of switching regulators using genetic algorithms , 2001 .

[13]  Kenneth A. De Jong,et al.  Are Genetic Algorithms Function Optimizers? , 1992, PPSN.

[14]  Henry Chung,et al.  Decoupled Optimization of Power Electronics Circuits Using Genetic Algorithms , 2000 .

[15]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[16]  Donald O. Walter,et al.  Self-Organizing Systems , 1987, Life Science Monographs.

[17]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[18]  Kenneth A. De Jong,et al.  Genetic Algorithms are NOT Function Optimizers , 1992, FOGA.

[19]  Ranga Vemuri,et al.  A genetic approach to simultaneous parameter space exploration and constraint transformation in analog synthesis , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

[20]  Silvano Colombano,et al.  A Parallel Genetic Algorithm for Automated Electronic Circuit Design , 2000 .

[21]  M. Bialko,et al.  System for optimisation of electronic circuits using genetic algorithm , 1996, Proceedings of Third International Conference on Electronics, Circuits, and Systems.

[22]  Kenneth A. De Jong,et al.  An Analysis of Multi-Point Crossover , 1990, FOGA.

[23]  K. Kit Sum Switch Mode Power Conversion: Basic Theory and Design , 1984 .

[24]  W. L. Lo,et al.  An Optimized Fuzzy Logic Controller for Active Power Factor Corrector Using Genetic Algorithm , 2000 .