## Extended Ant Colony Optimization Algorithm for Power Electronic Circuit Design

Citations: | 3 - 0 self |

### BibTeX

@MISC{Zhang_extendedant,

author = {Jun Zhang and Senior Member and Henry Shu-hung Chung and Senior Member and Alan Wai-lun Lo and Tao Huang and Best Ant},

title = {Extended Ant Colony Optimization Algorithm for Power Electronic Circuit Design},

year = {}

}

### OpenURL

### Abstract

Abstract—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. Index Terms—Ant colony optimization (ACO), circuit optimization, orthogonal design method (ODM), power electronics circuits

### Citations

8422 |
Genetic Algorithms
- Goldberg
- 1989
(Show Context)
Citation Context ...ight be subject to becoming trapped into local minima, leading to suboptimal parameter values, and thus having a limitation of operating in large, multimodal, and noisy spaces. Genetic algorithm (GA) =-=[10]-=-, which is one of the metaheuristic optimization methods, has been shown to be an effective way to find solutions close to the global optimum. It is less dependent upon the initial guess, and has been... |

952 | Ant System: Optimization by a colony of cooperating agents
- Dorigo, Maniezzo, et al.
- 1996
(Show Context)
Citation Context ... one. Thus, it is important to search the available values of the discretevalued components. Recently, a new metaheuristic optimization method named ant colony optimization (ACO) has been proposed in =-=[27]-=-–[31]. The method simulates the behaviors of ants in finding paths from the colony to food. It is a multiagent approach for solving combinatorial optimization problems, like traveling salesman problem... |

737 | Ant colony system: a cooperative learning approach to the traveling salesman problem
- Dorigo, Gambardella
- 1997
(Show Context)
Citation Context ...31]. The method simulates the behaviors of ants in finding paths from the colony to food. It is a multiagent approach for solving combinatorial optimization problems, like traveling salesman problems =-=[28]-=-, data mining [31], network routing [32], and controller design [33]. Recently, there is a growing application of ACO to electrical engineering, such as power distribution system planning and load-flo... |

689 | Ant Colony Optimization - Dorigo, Stutzle - 2004 |

129 |
Orthogonal arrays: Theory and Applications
- Hedayat, Sloane, et al.
- 1999
(Show Context)
Citation Context ...of the best ant using modified ODM: The ant with the highest fitness value, namely the best ant Ab, will be refined with the following modified ODM (m-ODM), which is extended from the standard ODM in =-=[37]-=- and [38]. Thus Ab =[δ b χ b Φ b ] (19) where δb =[db1 db2 ··· dbi ··· dbM ], χb = [ cb1 cb2 ··· cbj ··· cbN ], and Φb > Φq ∀q �= b. The behaviors around the solution set of Ab are observed. For the t... |

93 | Data mining with an ant colony optimization algorithm
- Parpinelli, Lopes, et al.
- 2002
(Show Context)
Citation Context ... Thus, it is important to search the available values of the discretevalued components. Recently, a new metaheuristic optimization method named ant colony optimization (ACO) has been proposed in [27]–=-=[31]-=-. The method simulates the behaviors of ants in finding paths from the colony to food. It is a multiagent approach for solving combinatorial optimization problems, like traveling salesman problems [28... |

82 | OASYS: a framework for analog circuit synthesis
- Harjani, Rutenbar, et al.
- 1989
(Show Context)
Citation Context ...ues for satisfying the operational requirements. Various proposals for analog circuit design automation have been emerged in the early 1970s. These methods incorporate heuristics [5], knowledge bases =-=[6]-=-, simulated annealing [7], and other algorithms. Classical optimization techniques, such as the gradient methods and hill-climbing techniques, have been applied [8], [9]. However, they might be subjec... |

62 | Synthesis of High-Performance Analog Circuits in ASTRX/OBLX
- Ochotta, Rutenbar, et al.
- 1996
(Show Context)
Citation Context ...erational requirements. Various proposals for analog circuit design automation have been emerged in the early 1970s. These methods incorporate heuristics [5], knowledge bases [6], simulated annealing =-=[7]-=-, and other algorithms. Classical optimization techniques, such as the gradient methods and hill-climbing techniques, have been applied [8], [9]. However, they might be subject to becoming trapped int... |

60 | Ant colony optimization: a new meta-heuristic - Dorigo, Caro - 1999 |

59 | Principles of Power Electronics - Kassakian, Schlecht, et al. - 1991 |

50 |
Ant colony optimization for routing and load-balancing: Survey and new directions
- Sim, Sun
- 2003
(Show Context)
Citation Context ...of ants in finding paths from the colony to food. It is a multiagent approach for solving combinatorial optimization problems, like traveling salesman problems [28], data mining [31], network routing =-=[32]-=-, and controller design [33]. Recently, there is a growing application of ACO to electrical engineering, such as power distribution system planning and load-flow study [34]–[36]. Exploration of ACO to... |

25 |
Heuristic techniques in computer-aided circuit analysis
- Sussman, Stallman
- 1975
(Show Context)
Citation Context ...circuit component values for satisfying the operational requirements. Various proposals for analog circuit design automation have been emerged in the early 1970s. These methods incorporate heuristics =-=[5]-=-, knowledge bases [6], simulated annealing [7], and other algorithms. Classical optimization techniques, such as the gradient methods and hill-climbing techniques, have been applied [8], [9]. However,... |

10 |
Ant colony system algorithm for the planning of primary distribution circuits
- Gomez, Khodr, et al.
- 2004
(Show Context)
Citation Context ...ining [31], network routing [32], and controller design [33]. Recently, there is a growing application of ACO to electrical engineering, such as power distribution system planning and load-flow study =-=[34]-=-–[36]. Exploration of ACO to PEC design and optimization is progressed at a slow pace. No literature on this area is available. The search mechanism in the ACO can be applicable for optimizing circuit... |

9 |
Decoupled optimization technique for design of switching regulators using genetic algorithms
- Zhang, Chung, et al.
- 2000
(Show Context)
Citation Context ...he initial guess, and has been applied to optimize specific parts in the power electronic systems, such as system controllers [11]–[18], modulation schemes [19]–[21], optimization of component values =-=[22]-=-–[24], and specific applications, like battery chargers in [25], and [26]. However, the values optimized by GAs for the circuits are sometimes not readily available, but require postfabrication. For e... |

7 |
Selective Harmonic Elimination PWM Control for Cascaded Multilevel Voltage Source Converters: A Generalized Formula
- Dahidah, Agelidis
(Show Context)
Citation Context ...al optimum. It is less dependent upon the initial guess, and has been applied to optimize specific parts in the power electronic systems, such as system controllers [11]–[18], modulation schemes [19]–=-=[21]-=-, optimization of component values [22]–[24], and specific applications, like battery chargers in [25], and [26]. However, the values optimized by GAs for the circuits are sometimes not readily availa... |

6 |
Optimization methods in electronic circuit design
- Massara
- 1991
(Show Context)
Citation Context ...euristics [5], knowledge bases [6], simulated annealing [7], and other algorithms. Classical optimization techniques, such as the gradient methods and hill-climbing techniques, have been applied [8], =-=[9]-=-. However, they might be subject to becoming trapped into local minima, leading to suboptimal parameter values, and thus having a limitation of operating in large, multimodal, and noisy spaces. Geneti... |

6 |
Harmonic Optimization of Multilevel Converters Using Genetic Algorithms
- Ozpineci, Tolbert, et al.
- 2005
(Show Context)
Citation Context ... global optimum. It is less dependent upon the initial guess, and has been applied to optimize specific parts in the power electronic systems, such as system controllers [11]–[18], modulation schemes =-=[19]-=-–[21], optimization of component values [22]–[24], and specific applications, like battery chargers in [25], and [26]. However, the values optimized by GAs for the circuits are sometimes not readily a... |

6 | Genetic algorithm-based design of the active damping for an LCL-filter threephase active rectifier - Liserre, Dell’aquila, et al. - 2004 |

6 | Genetic Optimization of a Fuzzy System for Charging Batteries
- Surmann
- 1996
(Show Context)
Citation Context ...power electronic systems, such as system controllers [11]–[18], modulation schemes [19]–[21], optimization of component values [22]–[24], and specific applications, like battery chargers in [25], and =-=[26]-=-. However, the values optimized by GAs for the circuits are sometimes not readily available, but require postfabrication. For example, resistors are manufactured with discrete values. It is sometimes ... |

4 | Design of total sliding-mode-based genetic algorithm control for hybrid resonant-driven linear piezoelectric ceramic motor - Wai, Tu - 2007 |

4 | Optimized PWM strategy based on genetic algorithms - Shi, Li - 1461 |

4 |
Soft Computing for Battery State-ofCharge (BSOC) Estimation in Battery String Systems
- Lee, Wang, et al.
- 2008
(Show Context)
Citation Context ...ts in the power electronic systems, such as system controllers [11]–[18], modulation schemes [19]–[21], optimization of component values [22]–[24], and specific applications, like battery chargers in =-=[25]-=-, and [26]. However, the values optimized by GAs for the circuits are sometimes not readily available, but require postfabrication. For example, resistors are manufactured with discrete values. It is ... |

4 |
Ant colony optimization algorithm for fuzzy controller design and its FPGA implementation
- Juang, Lu, et al.
- 2008
(Show Context)
Citation Context ...m the colony to food. It is a multiagent approach for solving combinatorial optimization problems, like traveling salesman problems [28], data mining [31], network routing [32], and controller design =-=[33]-=-. Recently, there is a growing application of ACO to electrical engineering, such as power distribution system planning and load-flow study [34]–[36]. Exploration of ACO to PEC design and optimization... |

4 |
Ant Colony System-Based Algorithm for Constrained Load Flow Problem
- Vlachogiannis, Hatziargyriou, et al.
- 2005
(Show Context)
Citation Context ... [31], network routing [32], and controller design [33]. Recently, there is a growing application of ACO to electrical engineering, such as power distribution system planning and load-flow study [34]–=-=[36]-=-. Exploration of ACO to PEC design and optimization is progressed at a slow pace. No literature on this area is available. The search mechanism in the ACO can be applicable for optimizing circuits wit... |

3 |
Optimization - a powerful tool for analysis and design
- Huelsman
- 1993
(Show Context)
Citation Context ...ate heuristics [5], knowledge bases [6], simulated annealing [7], and other algorithms. Classical optimization techniques, such as the gradient methods and hill-climbing techniques, have been applied =-=[8]-=-, [9]. However, they might be subject to becoming trapped into local minima, leading to suboptimal parameter values, and thus having a limitation of operating in large, multimodal, and noisy spaces. G... |

3 |
Selection of optimal closed-loop controllers for dc-dc voltage regulators based on nominal and tolerance design
- Casale, Femia, et al.
- 2004
(Show Context)
Citation Context ...to find solutions close to the global optimum. It is less dependent upon the initial guess, and has been applied to optimize specific parts in the power electronic systems, such as system controllers =-=[11]-=-–[18], modulation schemes [19]–[21], optimization of component values [22]–[24], and specific applications, like battery chargers in [25], and [26]. However, the values optimized by GAs for the circui... |

3 |
Cooperative coevolutionary genetic algorithm for digital IIR filter design
- Yu, Xinjie
- 2007
(Show Context)
Citation Context ...itial guess, and has been applied to optimize specific parts in the power electronic systems, such as system controllers [11]–[18], modulation schemes [19]–[21], optimization of component values [22]–=-=[24]-=-, and specific applications, like battery chargers in [25], and [26]. However, the values optimized by GAs for the circuits are sometimes not readily available, but require postfabrication. For exampl... |

3 | Optimal electrical distribution systems reinforcement planning using gas micro turbines by dynamic ant colony search algorithm - Favuzza, Graditi, et al. - 2007 |

2 | Fundamentals of Power Electronics - Ericksons, Maksimovic - 1997 |

2 | Genetic algorithm optimization of peak current mode controlled buck converter - Kostov, Kyyra - 2005 |

2 | Genetic algorithm controller optimization for SMPS - Kostov, Kyyra - 2005 |

2 | Development of Lyapunov-based genetic algorithm control for linear piezoelectric ceramic motor drive - Wai, Tu - 2007 |

2 | Control Design of a Three-Phase Matrix-ConverterBased AC–AC Mobile Utility Power Supply - Zanchetta, Wheeler, et al. - 2008 |

2 |
Evolutionary optimization of power electronics based power system
- Chan, Lee, et al.
- 1907
(Show Context)
Citation Context ... the number of components. Furthermore, another application in power electronics would be the power flow control in a large-scale and complex electrical network having many power converters connected =-=[17]-=-, [18]. The proposed method can be used to optimize the power flow of each individual converter in order to enhance system performance. APPENDIX A. Construction of the Orthogonal Array [37], [38] Step... |

1 |
Hybrid variable-structure control with evolutionary optimum-tuning algorithm for fast grid-voltage regulation using inverter-based distributed generation
- Mohamed, Saadany
- 2008
(Show Context)
Citation Context ...nd solutions close to the global optimum. It is less dependent upon the initial guess, and has been applied to optimize specific parts in the power electronic systems, such as system controllers [11]–=-=[18]-=-, modulation schemes [19]–[21], optimization of component values [22]–[24], and specific applications, like battery chargers in [25], and [26]. However, the values optimized by GAs for the circuits ar... |

1 |
Zhang (M’02–SM’08) received the Ph.D. degree in electrical engineering from the City University of Hong
- Hicks
- 1993
(Show Context)
Citation Context ...st ant using modified ODM: The ant with the highest fitness value, namely the best ant Ab, will be refined with the following modified ODM (m-ODM), which is extended from the standard ODM in [37] and =-=[38]-=-. Thus Ab =[δ b χ b Φ b ] (19) where δb =[db1 db2 ··· dbi ··· dbM ], χb = [ cb1 cb2 ··· cbj ··· cbN ], and Φb > Φq ∀q �= b. The behaviors around the solution set of Ab are observed. For the type-δ com... |