A robust estimation of distribution algorithm for power electronic circuits design

The automated synthesis and optimization of power electronic circuits (PECs) is a significant and challenging task in the field of power electronics. Traditional methods such as the gradient-based methods, the hill-climbing techniques and the genetic algorithms (GA), are either prone to local optima or not efficient enough to find highly accurate solutions for this problem. To better optimize the design of PECs, this paper presents an extended histogram-based estimation of distribution algorithm with an adaptive refinement process (EDA/a-r). In the EDA/a-r, the histogram-based estimation of distribution algorithm is used to roughly locate the global optimum, while the adaptive refinement process is used to improve the accuracy of solutions. The adaptive refinement process, with its search radius adjusted adaptively during the evolution, is executed to search the surrounding region of the best-so-far solution in every generation. To maintain the diversity, a historic learning strategy is used in constructing the probabilistic model and a mutation strategy is hybridized in the sampling operation. The proposed EDA/a-r has been successfully used to optimize the design of a buck regulator. Experimental results show that compared with the GA and the particle swarm optimization (PSO), the EDA/a-r can obtain much better mean solution quality and is less likely to be trapped into local optima.

[1]  L. P. Huelsman Optimization-a powerful tool for analysis and design , 1993 .

[2]  Hossin Hosseinian,et al.  Power Electronics , 2020, 2020 27th International Conference on Mixed Design of Integrated Circuits and System (MIXDES).

[3]  Zengqi Sun,et al.  Optimizing Continuous Problems Using Estimation of Distribution Algorithm Based on Histogram Model , 2006, SEAL.

[4]  Fabio Bisogno,et al.  Multi-objective univariate marginal distribution optimisation of mixed analogue-digital signal circuits , 2007, GECCO '07.

[5]  J. Ford,et al.  Hybrid estimation of distribution algorithm for global optimization , 2004 .

[6]  Jun Zhang,et al.  Power Electronic Circuits Design: A Particle Swarm Optimization Approach , 2008, SEAL.

[7]  Tao Huang,et al.  An orthogonal local search genetic algorithm for the design and optimization of power electronic circuits , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

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

[9]  Tore Undeland,et al.  Power Electronics: Converters, Applications and Design , 1989 .

[10]  Jun Zhang,et al.  HPBILc: A histogram-based EDA for continuous optimization , 2009, Appl. Math. Comput..

[11]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[12]  Qingfu Zhang,et al.  An evolutionary algorithm with guided mutation for the maximum clique problem , 2005, IEEE Transactions on Evolutionary Computation.

[13]  Shumeet Baluja,et al.  A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning , 1994 .

[14]  Fabio Bisogno,et al.  Application of the Univariate Marginal Distribution Algorithm to Mixed Analogue - Digital Circuit Design and Optimisation , 2007, EvoWorkshops.

[15]  H.S.-H. Chung,et al.  Extended Ant Colony Optimization Algorithm for Power Electronic Circuit Design , 2009, IEEE Transactions on Power Electronics.

[16]  Marcus Gallagher,et al.  Playing in continuous spaces: some analysis and extension of population-based incremental learning , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[17]  D. Goldberg,et al.  Evolutionary Algorithm Using Marginal Histogram Models in Continuous Domain , 2007 .

[18]  R. E. Massara Optimization methods in electronic circuit design , 1991 .

[19]  H. Mühlenbein,et al.  From Recombination of Genes to the Estimation of Distributions I. Binary Parameters , 1996, PPSN.

[20]  Pedro Larrañaga,et al.  Protein Folding in Simplified Models With Estimation of Distribution Algorithms , 2008, IEEE Transactions on Evolutionary Computation.

[21]  Zengqi Sun,et al.  Histogram-Based Estimation of Distribution Algorithm: A Competent Method for Continuous Optimization , 2008, Journal of Computer Science and Technology.