Extended Ant Colony Optimization Algorithm for Power Electronic Circuit Design

Ant colony optimization (ACO) is typically used to search paths through graphs. The concept is based on simulating the behavior of ants in finding paths from the colony to food. Its searching mechanism is applicable for optimizing electric circuits with components, like resistors and capacitors, available in discrete values. However, power electronic circuits (PECs) generally consist of components, like inductors, manufactured in continuous values. Therefore, the traditional ACO algorithm cannot be applied directly. In this paper, an extended ACO (eACO) that can search the optimal values of components manufactured in discrete and continuous values is presented. The idea is based on using the orthogonal design method (ODM) to dynamically update the database of the components available with continuous values, so that these components will have pseudo-discrete values in the search space. To speed up the optimization process, the ODM performs local search of the best combination around the best ant. The eACO also takes the component tolerances into account in evaluating the fitness value of each ant. The proposed algorithm has been successfully used to optimize the design of a buck regulator. The predicted results have been compared with the published results available in the literature and verified with experimental measurements.

[1]  C. Ireland Fundamental concepts in the design of experiments , 1964 .

[2]  Gerald Jay Sussman,et al.  Heuristic techniques in computer-aided circuit analysis , 1975 .

[3]  Slobodan Cuk,et al.  Advances in switched mode power conversion , 1981 .

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

[5]  Rob A. Rutenbar,et al.  OASYS: a framework for analog circuit synthesis , 1989, Proceedings., Second Annual IEEE ASIC Seminar and Exhibit,.

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

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

[8]  George C. Verghese,et al.  Principles of power electronics , 1991 .

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

[10]  Hartmut Surmann,et al.  Genetic optimization of a fuzzy system for charging batteries , 1996, IEEE Trans. Ind. Electron..

[11]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[12]  Rob A. Rutenbar,et al.  Synthesis of high-performance analog circuits in ASTRX/OBLX , 1996, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[13]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[14]  M. Dorigo,et al.  The Ant Colony Optimization MetaHeuristic 1 , 1999 .

[15]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[16]  Lih-Yuan Deng,et al.  Orthogonal Arrays: Theory and Applications , 1999, Technometrics.

[17]  Leonie Kohl,et al.  Fundamental Concepts in the Design of Experiments , 2000 .

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

[19]  Robert W. Erickson,et al.  Fundamentals of Power Electronics , 2001 .

[20]  Alex Alves Freitas,et al.  Data mining with an ant colony optimization algorithm , 2002, IEEE Trans. Evol. Comput..

[21]  Kwang Mong Sim,et al.  Ant colony optimization for routing and load-balancing: survey and new directions , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[22]  H.M. Khodr,et al.  Ant colony system algorithm for the planning of primary distribution circuits , 2004, IEEE Transactions on Power Systems.

[23]  M. Liserre,et al.  Genetic algorithm-based design of the active damping for an LCL-filter three-phase active rectifier , 2003, IEEE Transactions on Power Electronics.

[24]  Nicola Femia,et al.  Selection of optimal closed-loop controllers for DC-DC voltage regulators based on nominal and tolerance design , 2004, IEEE Transactions on Industrial Electronics.

[25]  L.M. Tolbert,et al.  Harmonic optimization of multilevel converters using genetic algorithms , 2004, IEEE Power Electronics Letters.

[26]  Konstantin Kostov,et al.  Genetic algorithm controller optimization for SMPS , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[27]  N.D. Hatziargyriou,et al.  Ant colony system-based algorithm for constrained load flow problem , 2005, IEEE Transactions on Power Systems.

[28]  K.S. Kostov,et al.  Genetic algorithm optimization of peak current mode controlled buck converter , 2005, Proceedings of the 2005 IEEE Midnight-Summer Workshop on Soft Computing in Industrial Applications, 2005. SMCia/05..

[29]  Hui Li,et al.  Optimized PWM strategy based on genetic algorithms , 2005, IEEE Transactions on Industrial Electronics.

[30]  Rong-Jong Wai,et al.  Design of Total Sliding-Mode-Based Genetic Algorithm Control for Hybrid Resonant-Driven Linear Piezoelectric Ceramic Motor , 2007, IEEE Transactions on Power Electronics.

[31]  S. D. Sudhoff,et al.  Evolutionary Optimization of Power Electronics Based Power Systems , 2007, APEC 07 - Twenty-Second Annual IEEE Applied Power Electronics Conference and Exposition.

[32]  S. Favuzza,et al.  Optimal Electrical Distribution Systems Reinforcement Planning Using Gas Micro Turbines by Dynamic Ant Colony Search Algorithm , 2007, IEEE Transactions on Power Systems.

[33]  Yu Yang,et al.  Cooperative Coevolutionary Genetic Algorithm for Digital IIR Filter Design , 2007, IEEE Transactions on Industrial Electronics.

[34]  Rong-Jong Wai,et al.  Development of Lyapunov-Based Genetic Algorithm Control for Linear Piezoelectric Ceramic Motor Drive , 2007, IEEE Transactions on Industrial Electronics.

[35]  Y.A.-R.I. Mohamed,et al.  Hybrid Variable-Structure Control With Evolutionary Optimum-Tuning Algorithm for Fast Grid-Voltage Regulation Using Inverter-Based Distributed Generation , 2008, IEEE Transactions on Power Electronics.

[36]  Chia-Feng Juang,et al.  Ant Colony Optimization Algorithm for Fuzzy Controller Design and Its FPGA Implementation , 2008, IEEE Transactions on Industrial Electronics.

[37]  V. Agelidis,et al.  Selective Harmonic Elimination PWM Control for Cascaded Multilevel Voltage Source Converters: A Generalized Formula , 2008, IEEE Transactions on Power Electronics.

[38]  Yuang-Shung Lee,et al.  Soft Computing for Battery State-of-Charge (BSOC) Estimation in Battery String Systems , 2008, IEEE Transactions on Industrial Electronics.

[39]  Lee Empringham,et al.  Control Design of a Three-Phase Matrix-Converter-Based AC–AC Mobile Utility Power Supply , 2008, IEEE Transactions on Industrial Electronics.

[40]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

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