+ All Categories
Home > Documents > Chapter 04: Decoupled Optimization of Power Electronics ...

Chapter 04: Decoupled Optimization of Power Electronics ...

Date post: 25-Jan-2022
Category:
Upload: others
View: 1 times
Download: 0 times
Share this document with a friend
32
Chapter 4 Decoupled Optimization of Power Electronics Circuits Using Genetic Algorithms J. Zhang, Henry S. H. Chung†, W. L. Lo, S. Y. R. Hui, and A. Wu Department of Electronic Engineering City University of Hong Kong Tat Chee Avenue Hong Kong Abstract This chapter presents an implementation of a decoupled optimization technique for design of switching regulators using genetic algorithms (GA). The optimization process entails selection of the component values in the regulator to meet the static and dynamic requirements. Although the proposed approach inherits characteristics of evolutionary computations that involve randomness, recombination, and survival of the fittest, it does not perform a whole-circuit optimization. Consequently, intensive computations that are usually found in stochastic optimization techniques can be avoided. In the proposed optimization scheme, a regulator is decoupled into two components, namely the power conversion stage (PCS) and the feedback network (FN). The PCS is optimized with the required static characteristics such as the input voltage and output load range, while the FN is optimized with the required static characteristics of the whole system and the dynamic responses during the input and output disturbances. Systematic procedures for optimizing circuit components are described. The proposed technique is illustrated with the design of a buck regulator with overcurrent protection. The predicted results are compared with the published results available in the literature and are verified with experimental measurements. 4.1 Introduction It is now widely recognized that computer-aided-design (CAD) tools can reduce the time and cost of production for electrical circuit design. Although much research work is focused on the analysis of periodically switching circuits [1]-[3], techniques developed so far are not fully applicable for power electronics circuits (PEC). As the operation of the switches in PEC is dictated by various constraint † Corresponding author © 2001 by Chapman & Hall/CRC
Transcript
Page 1: Chapter 04: Decoupled Optimization of Power Electronics ...

Chapter 4 Decoupled Optimization of PowerElectronics Circuits Using Genetic AlgorithmsJ. Zhang, Henry S. H. Chung†, W. L. Lo, S. Y. R. Hui, and A. Wu

Department of Electronic Engineering

City University of Hong Kong

Tat Chee Avenue

Hong Kong

Abstract

This chapter presents an implementation of a decoupled optimization techniquefor design of switching regulators using genetic algorithms (GA). Theoptimization process entails selection of the component values in the regulator tomeet the static and dynamic requirements. Although the proposed approachinherits characteristics of evolutionary computations that involve randomness,recombination, and survival of the fittest, it does not perform a whole-circuitoptimization. Consequently, intensive computations that are usually found instochastic optimization techniques can be avoided. In the proposed optimizationscheme, a regulator is decoupled into two components, namely the powerconversion stage (PCS) and the feedback network (FN). The PCS is optimizedwith the required static characteristics such as the input voltage and output loadrange, while the FN is optimized with the required static characteristics of thewhole system and the dynamic responses during the input and outputdisturbances. Systematic procedures for optimizing circuit components aredescribed. The proposed technique is illustrated with the design of a buckregulator with overcurrent protection. The predicted results are compared with thepublished results available in the literature and are verified with experimentalmeasurements.

4.1 IntroductionIt is now widely recognized that computer-aided-design (CAD) tools can reducethe time and cost of production for electrical circuit design. Although muchresearch work is focused on the analysis of periodically switching circuits [1]-[3],techniques developed so far are not fully applicable for power electronics circuits(PEC). As the operation of the switches in PEC is dictated by various constraint

† Corresponding author

© 2001 by Chapman & Hall/CRC

Page 2: Chapter 04: Decoupled Optimization of Power Electronics ...

equations, the topology duration and sequence of operation are dependent on theintrinsic circuit waveforms [1], [3].

In the last two decades, small-signal models have been widely applied in thedesign of feedback circuit for switching regulators. Among various approaches,the state-space averaging and its variant [4]-[7] are the most common ones. Byrecognizing that a converter has an output filter with corner frequency, which ismuch lower than the switching frequency, a linear time-invariant model can bederived to approximate the time-variant PEC. Based on the generic feature ofslow-varying output, a concept of injected and absorbed current has beenproposed [5]. This concept extracts the output capacitor from the circuit, yieldingan order reduction in the system differential equations [6]. By performing a Bodeplot of the converter characteristics and applying the classical control theories,circuit components in the feedback compensation network can be designed.Although the procedures are simple and elegant, they are usually applied tospecific circuits and control schemes [8]-[9], which require comprehensiveknowledge on the circuit operation. In addition, as the circuit has been convertedinto a mathematical model and its state variables have been averaged, no detailedinformation about the exact waveforms and the response profiles can be obtained.Circuit designers would sometimes find it difficult to predict precisely the circuitresponses under large-signal conditions [7].

As power electronics technology continues to develop, there is a continuous needfor automated synthesis that starts with a high-level statement of the desiredbehavior and optimizes the circuit component values for satisfying some requireddesign objectives. About two decades ago, techniques for analog circuit designautomation began to emerge. These methods incorporated heuristics [10],knowledge bases [11], simulated annealing [12], and other algorithms, in whichcircuit optimization techniques are a powerful adjunct in the design stage.Classical optimization techniques such as the gradient methods and hill-climbingtechniques have been applied [13]-[14]. However, some methods might be subjectto becoming trapped into local minima, leading to sub-optimal parameter values,and thus, having a limitation of operating in large, multimodal, and noisy spaces.

Over the last few years, modern stochastic optimization techniques involvingevolutionary computation such as genetic algorithms (GA) [15] have been shownto be an effective way to find solutions close to the global optimum and are lessdependent upon the initial starting point of the search [16]. A set of guidedstochastic search procedures that are based loosely on the principles of genetics isformulated. The procedures are flexible, allowing mixed type, bounded decisionvariables and complex multifaceted goals. Although GA are appropriate forsolving off-line engineering design problem, the stochastic search procedures arecomputationally intensive. The additional burden of performing an exhaustive or

© 2001 by Chapman & Hall/CRC

Page 3: Chapter 04: Decoupled Optimization of Power Electronics ...

probabilistic search of each proposed trial solution in order to establish itssensitivity is very tedious. This chapter presents an implementation of adecoupled optimization technique for design of switching regulators using GAs.Circuit components are depicted as vectors of parameters that are usually namedchromosomes. The constructed data structures are manipulated with the GA. Theoptimization process entails selection of the component values in the regulator tomeet the static and dynamic requirements. Although the proposed approachinherits characteristics of evolutionary computations that involve randomness,recombination, and survival of the fittest, it does not perform a whole-circuitoptimization so that intensive computations can be lessened. In the proposedoptimization scheme, a regulator is decoupled into two components including thepower conversion stage (PCS) and the feedback network (FN). The circuitcomponents in the PCS are optimized with the required static characteristics suchas the input voltage and output load range. The circuit components in the FN areoptimized with the required static behaviors of the whole regulator and thedynamic responses during the input voltage and output load disturbances. Sec. IIshows the decoupled regulator configuration. Section 4.3 describes thechromosome structures and the fitness functions for the PCS and FN in the GAoptimization. Section 4.4 describes the optimization procedures. In Section 4.5,the proposed approach is illustrated with the design of a buck regulator withovercurrent protection. A prototype using the GA-optimized component valueshas been built. Simulated results are compared with the waveforms obtained inavailable literature and experimental measurements.

4.2 Decoupled Regulator ConfigurationThe basic block diagram of a power electronics circuit including the PCS and FNis shown in Figure 4.1. The PCS is supplied from the source vin to the load RL. ThePCS consists of IP resistors (R), JP inductors (L), and KP capacitors (C). The FNconsists of IF resistors, JF inductors, and KF capacitors. The resistors in the PCSrepresent the parasitic resistors of the components such as the equivalent seriesresistance of inductors and capacitors since no explicit resistors are usually addedin power processing. The signal conditioner Ho converts the PCS output voltage vo

into a suitable form (i.e., vo′) for comparing with a reference voltage vref. Theirdifference vd is then sent to an error amplifier (EA). The EA output ve is combinedwith the feedback signals Wp, derived from the PCS parameters, such as theinductor current and input voltage, to give an output control voltage vcon afterperforming a mathematical function g(ve, Wp). vcon is then modulated with a pulse-width modulator to derive the required gate signals for driving the switches in thePCS. Mathematically, all passive components in the PCS and the FN can berepresented with the use of two vectors ΘPCS and ΘF N, respectively. They aredefined as follows.

© 2001 by Chapman & Hall/CRC

Page 4: Chapter 04: Decoupled Optimization of Power Electronics ...

][ PPPPCS CLR=Θ and ][ FFFFN CLR=Θ (1)

where

][ 21 PIP RRRR L= , ][ 21 PJP LLLL L= ,

][ 21 PKP CCCC L= , ][ 21 FIF RRRR L= ,

][ 21 FJF LLLL L= , and ][ 21 FKF CCCC L=

Power Conversion Stage (PCS)

Error Amplifier(EA)

g

DriveCircuit

Ho

FeedbackNetwork (FN)

vd

vg WmonWp

vcon

vf

ve

vref

RL

vin

v’o

vramp

vo

][ 21 IFF RRRR L=][ 21 JFF LLLL L=

][ 21 KFF CCCC L=

][ 21 IPp RRRR L=

][ 21 JPp LLLL L=][ 21 KPp CCCC L=

Figure 4.1 Block diagram of power electronics circuits: chromosomestructures and the fitness functions

Apart from satisfying the operating requirements, including the static anddynamic responses, the components might also be required to optimize for otherfactors such as the physical size and the total cost of the components.Conventional techniques usually perform a whole-circuit optimization, in whichall components are optimized at the same time. Such approach will becomputationally intensive because it involves considerable searching dimensions.In this chapter, ΘPCS and ΘFN are optimized separately with the GA by decouplingthe PCS and FN. For example, if the searching dimension of the PCS is NPCS andthat of FN is NFN, the total training time is equal to the sum of the time taking to

© 2001 by Chapman & Hall/CRC

Page 5: Chapter 04: Decoupled Optimization of Power Electronics ...

train NPCS parameters in the PCS and NFN parameters in the FN. The required timewill be shorter than training (N PCS + NFN) parameters in the whole-circuitoptimization. This new approach greatly simplifies the optimization proceduresand reduces the computation time. The parameters in ΘPCS is optimized byconsidering the steady-state operating requirements in the PCS such as the inputand output load range, steady-state error, and output ripple voltage. With thedetermined ΘPCS, parameters in ΘFN are then optimized for the whole-systemsteady-state characteristics and dynamic behaviors such as the maximumovershoot and undershoot, and the settling time during the input and outputdisturbances.

4.2.1 Optimization Mechanism of GA

The parameters in ΘPCS and ΘFN are grouped in a chromosome-like structure. Agroup of these chromosomes constitutes a population. An index of merit (fitnessvalue) is assigned to each individual chromosome, according to a defined fitnessfunction. A new generation is evolved by a selection technique, in which there isa larger probability of the fittest individuals being chosen. Pairs of chosenchromosomes are used as the parents in the construction of the next generation. Anew generation is produced as a result of reproduction operators applied onparents. There are two main reproduction operators, namely mutation andcrossover. New generations are repeatedly produced until a predefinedconvergence level is reached.

4.2.2 Chromosome and Population Structures

The chromosome structure for optimization of ΘPCS and ΘFN is similar to Equation(1). The formats of the chromosome CP for the PCS and the chromosome CF forthe FN in a population are as follows;

]||[ 212121 PPP KJI CCCLLLRRRCP LLL= (2)

]||[ 212121 FFF KJI CCCLLLRRRCF LLL=

CP and CF are coded as vectors of floating point numbers, of the same length asthe solution vector. Each parameter in CP and CF is forced to be within thedesired range. The precision of such an approach depends on the underlyingmachine, but is generally much better than that of the binary representation inconventional GA-training [17]. Same chromosome structure is defined in Clanguage for CP and CF in their respective population,

typedef struct long double ∗RValue, ∗LValue, ∗CValue;

© 2001 by Chapman & Hall/CRC

Page 6: Chapter 04: Decoupled Optimization of Power Electronics ...

long double FitnessValue;chromosome;

The values of the component are stored in arrays, which are pointed by RValue,LValue, and CValue, corresponding to each individual component type. Thefitness value of the chromosome is stored in FitnessValue, which is determinedby considering the static and dynamic responses, and its computation will bedescribed in the next section. The chromosomes in the population are also storedin the form of structures. That is,

struct PCS_Population int NumOfChromosome, NumOfR, NumOfL, NumOfC;long double Rmin, Rmax, Lmin, Lmax, Cmin, Cmax;chromosome *CP; ;

struct FN_Population int NumOfChromosome, NumOfR, NumOfL, NumOfC;long double Rmin, Rmax, Lmin, Lmax, Cmin, Cmax;chromosome *CF; ;

The number of chromosomes in a population is stored in NumOfChromosome.The chromosomes in the respective population are stored in arrays, which arepointed by CF and CP, respectively. The numbers of R, L, and C in a chromosomeare stored in NumOfR, NumOfL, and NumOfC, respectively. The searchingspace of each component value is bounded within a predefined range. That is, thevalues of R, L , and C will lie between [Rmin, Rmax], [Lmin, Lmax], and[Cmin, Cmax] in the respective population.

4.2.3 Fitness Functions

An index (fitness value) is assigned to each chromosome in the populationaccording to a predefined fitness function. The fitness value shows the degree ofattainment of the chromosome on the optimization objectives. In this chapter, amulti-objective optimization is adopted. Better chromosome will have a higherfitness value. The optimization objectives of the PCS are based on the steady-state behaviors and the optimization objectives of the FN are based on the steady-state behaviors of the whole system and dynamic responses under the input andoutput disturbances. Their definitions are described as follows.

4.3 Fitness Function for PCSThe fitness function ΦP for evaluating each chromosome in PCS_Populationis based on the following considerations, including

© 2001 by Chapman & Hall/CRC

Page 7: Chapter 04: Decoupled Optimization of Power Electronics ...

1) The steady-state error of vo within the required input voltage range vi n ∈[Vin,min , Vin,max] and output load range RL ∈ [RL,min , RL,max ]

2) The operation constraints on circuit components, such as the maximumvoltage and current stresses, ripple voltage and ripple current

3) The steady-state ripple voltage on vo,

4) The intrinsic factors concerning with the components in the selectedchromosome, such as the total cost, physical size, etc.

Hence, ΦP measures the attainment of a generic chromosome CP for the abovefour objectives in the static operating conditions. Each objective is expressed byan objective function (OF). For the nth chromosome in the population, ΦP isexpressed in the form of

ΦP n L in n L in nv V v

V

R R R

R

l in n L in n

CP OF R v CP OF R v CP

OF R v CP OF R v CP

in in in

in

L L L

L

( ) [ ( , , ) ( , , )

, , ( , , )]

,min

,max

,min

,max

,,

= + +

( ) +

==∑∑ 1 2

4

δδ

(3)

where δRL and δvin are the steps in varying RL and vin, respectively, for evaluatingΦP. The definitions all OFs in Equation (3) are defined as follows.

4.3.1 OF1 for Objective (1)

The steady state vo is a crucial factor that considers the suitability of ΘPCS in thepopulation. The implied goal is to find whether there exists a value of vcon inFigure 4.1 such that the value of vo after the signal conditioning of Ho [i.e., vo′ ] issame as vref. An iterative Secant method [18] is applied to determine the steadystate waveforms. An integral square error function Ε2

(r) is defined in the rthiteration in order to estimate the closeness of vo” with vref in Ns simulated samples,where

∑=

−=ΕsN

mref

ro

r vmv1

2)()(2 ])(’[

(4)

vo′ is obtained by performing a time-domain simulation for a given value of vcon

and the initial state vector x(0) in the PCS with the FN excluded. If Ε2 is less thana tolerance ε, it is assumed that the system is in steady-state conditions.Otherwise, another guess of vcon

(r+1) and x(r+1)(0) will be iterated by,

)(2)1(

2)(

2

)1()()()1(

~~~~ r

rr

rrrr xx

xx ΕΕ−Ε

−−= −

−+

(5)

© 2001 by Chapman & Hall/CRC

Page 8: Chapter 04: Decoupled Optimization of Power Electronics ...

where )]0([~ )()()( rrcon

r xvx = .)1(~ +rx will be used in the next iteration until a steady-state solution is determined.

However, the iteration will also be terminated when r is larger than a presetnumber Nr.

Formulation of OF1 is based on Ε2. The major objective is that if no steady-statesolution can be found if OF1 should be small. Otherwise, OF1 should be large.OF1 is defined as follows,

)(/11

22 εΕ−= KeKOF (6)

where K1 is the maximum attainable value of OF1 and K2 adjusts the sensitivity ofOF1 with respect to Ε2. The relationships between OF1 and (Ε2 / K2 ε) are shownin Figure 4.2(a). It can be seen that OF1 decreases as Ε2 increases. It shows a 90%reduction when Ε2 is larger than 2.3 times K2 ε. Thus, if K2 is set smaller, highercreditable components will be selected for ΘPCS. However, the searching processwill become tight, causing longer computation time.

4321

OF1

2.3 50

0.5K1

K1

E2 /(K2ε )

(a) OF1 vs. E2 / K2 ε.

© 2001 by Chapman & Hall/CRC

Page 9: Chapter 04: Decoupled Optimization of Power Electronics ...

OF2

0

K4(1)<K4

(2)<K4(3)

K4(3)

K4(2)

K4(1)

0.5K3

0

K3

q’m

(b) OF2 vs. qm'.

Figure 4.2 Objective functions

4.3.2 OF2 for Objective (2)

Under the steady-state condition, there are constraints that control the operatinglimits of some waveforms. For example, if λC is the limit of a considered quantityq, such as the maximum voltage stress across a switch, OF2 is defined as

∑=

−λ−+=

C

mmCm

N

mqK

m

e

KOF

1)(

,32

,,41(7)

where NC is the number of constraints, K3,m is the maximum value of the mthconstraint, and K4,m determines the sensitivity of considered quantity. If K4,m islarge, the variation of OF2 is more critical to the quantity variation. It will affectthe searching process in the optimization. The relationships between (qm′ = λC,m -qm) and OF2 are shown in Figure 4.2(b). If qm” is large, OF2 will also be large. Forexample, if λC represents the maximum voltage rating of a switch and q is theactual voltage stress, OF2 is large when q is much smaller than λC (i.e., qm′ >> 0).

© 2001 by Chapman & Hall/CRC

Page 10: Chapter 04: Decoupled Optimization of Power Electronics ...

4.3.3 OF3 for Objective (3)

The ripple voltage on vo has to lie within a limit of ±∆vo around the expectedoutput vo,exp. A measure of the attainment of the chromosome CPn in this objectiveis to count the area of vo outside vo,exp ± ∆vo in Ns simulated samples. Hence, OF3

is defined as61 /

53KAeKOF −= (8)

where K5 is the maximum attainable value for this objective, K6 is the decayconstant for OF3, and A1 is the ripple area outside the tolerance band, for example±2% of vo,exp. Its form is similar to OF1. Thus, OF3 decreases as A1 increases.

4.3.4 OF4 for Objective (4)

Apart from the electrical performance of the PCS, some intrinsic factors relatingto the components are considered in this objective function. Factors such as thecost, physical size, lifetime of the components can be included. In general, theyare in nonlinear relationships with the components. Thus, OF4 can be expressed as

∑∑∑===

φ+φ+φ=PPP K

k

kC

J

j

jL

I

i

iR CLROF111

4 )()()((9)

where φ R , φ L , and φC are the objective functions for measuring individualcomponent type. For example, if the cost of L increases with its inductance, φL

can be expressed

jjL

L

KL 7)( =φ

(10)

where K7 is a scaling factor. If Lj is large, φL will decrease accordingly.

4.4 Fitness function for FNSimilar to the PCS, the fitness function ΦF for evaluating each chromosome inFN_Population is based on several operating conditions, including

1) The steady-state error of vo within the required input voltage range vin ∈ [Vin,min

, Vin,max] and output load range RL ∈ [RL,min , RL,max ]

2) The maximum overshoot and undershoot, and the settling time of vo (or vd)during the startup

3) The steady-state ripple voltage on vo

4) The dynamic behaviors as in 2) during the input voltage and output loaddisturbances.

© 2001 by Chapman & Hall/CRC

Page 11: Chapter 04: Decoupled Optimization of Power Electronics ...

ΦF measures the attainment of CF for the above four objectives. Mathematically,for the hth chromosome in the population, ΦF is expressed as

ΦF h L in h L in hv V v

V

R R R

R

L in h h

CF OF R v CF OF R v CF

OF R v CF OF CFin in in

in

L L L

L

( ) [ ( , , ) ( , , )

( , , )] ( ),min

,max

,min

,max

,,

= +

+ +==∑∑ 5 6

7 8

δδ

(11)

The definitions of all OFs are described as follows.

4.4.1 OF5 for Objective (1)

With a defined set of component values in the PCS, the steady state condition ofthe whole system is determined by the dual loop iteration method in [18]. As thisobjective is similar to OF1, formulation of OF5 is also based on Ε2 in Equation (5)and is defined as

)(/85

92 εΕ−= KeKOF (12)

where K8 is the maximum attainable value of OF3 and K9 adjusts the sensitivitywith respect to Ε2.

4.4.2 OF6 and OF8 for Objective (2) and Objective (4)

During the start-up or external disturbances, a transient response appears at vd,where

’orefd vvv −= (13)

A typical response of vd is shown in Figure 4.3. OF6 and OF8 are used to measurethe transient response of vd, including (1) the maximum overshoot, (2) themaximum undershoot, and (3) the settling time of the response, during the startupand disturbances, respectively. The general form of OF6 and OF8 can beexpressed as

),,(),,(),,(6 LinLLinLhinL RvRSTRvRUVCFvROVOF ++=(14a)

∑=

++=TN

i

LiiniLLiiniLhiiniL RvRSTRvRUVCFvROVOF1

,,,,,,8 ),,(),,(),,( (14b)

where NT is the number of the input and load disturbances in the performance test.

In the above expressions, O V, UV, and ST are the objective functions forminimizing the maximum overshoot, maximum undershoot, and settling time ofvd. They are defined as,

© 2001 by Chapman & Hall/CRC

Page 12: Chapter 04: Decoupled Optimization of Power Electronics ...

110 /]/)[(10

1 KvMM refppe

KOV −−+

=(15)

where K10 is the maximum attainable value of this objective function, Mp0 is thedesired maximum overshoot, Mp is the actual overshoot, and K11 is the passbandconstant.

130 /]/)[(

12

1 KvMM refvve

KUV −−+

=(16)

where K12 is the maximum attainable value of this objective function, Mv0 is thedesired maximum undershoot, Mv is the actual undershoot, and K 13 is thepassband constant.

150 /)(14

1 KTT SSeK

ST −−+=

(17)

where K14 is the maximum attainable value of the objective function, Ts0 is thedesired settling time, Ts is the actual settling time, and K15 is the passbandconstant. TS is defined as the settling time of vd that falls within a ±σ % band. Thatis,

σ≤ 01.0|)(| tvd , t ≥ TS (18)

Ts

vd

0Mv

Mp

TimeFigure 4.3 Typical transient response of vd.

© 2001 by Chapman & Hall/CRC

Page 13: Chapter 04: Decoupled Optimization of Power Electronics ...

Start

Initialize Np, Gmax, px, and pm

Set gen = 0

Initialize a population

U(0) = CPn(0), n = 1, ..., Np

Calculate Φ[CPn(0)] for all CPn(0), n = 1, ..., Np

Find CPB(0) from U(0)

gen = gen + 1

Use roulette-wheel rule to select Np chromosomes

from U(gen - 1) and form a new population U(gen)

Apply crossover and mutation operations on U(gen)

Calculate Φ[CPn(gen)] for all CPn(gen), n = 1, ..., Np

Find CPB(gen) and CPw(gen) from U(gen)

Φ[CPB(gen)] >

Φ[CPB(gen - 1)] ?

CPw(gen) = CPB(gen - 1)

Yes

gen > GmaxNo

Stop

CPB(gen) = CPB(gen - 1)

No

Yes

Step 1

Step 2

Step 3

Step 4

Figure 4.4 Flowchart of the optimization steps of PCS

© 2001 by Chapman & Hall/CRC

Page 14: Chapter 04: Decoupled Optimization of Power Electronics ...

4.4.3 OF8 of Objective (3)

The definition of OF8 is the same as the criteria in the PCS optimization, in whichthe number of samples that are outside the tolerance band of the steady stateoutput ±∆vo are measured. Hence OF8 is same as Equation (8). That is,

61 /538

KAeKOFOF −== (19)

The values of ΦP and ΦF are stored in the FitnessValue in the chromosomestructure for quantifying their attainments. Their usage is described in the nextsection.

4.5 Steps of OptimizationThe optimization procedures for the PCS and FN are similar. Their majordifferences are in the definitions of the fitness functions and population. Thus,with the aid of the flowchart in Figure 4.4, only the steps of optimizing the PCS inone generation are illustrated in the following.

Step 1: Initialization

The population size (Np), which is the NumOfChromosomes in Section 4.2, themaximum number of generations (Gmax), the probability of crossover operation(px), the probability of mutation operation (pm), and the generation counter (gen)are initialized at the start of the optimization. Moreover, all chromosomes areinitialized with random numbers, which lie within the practical design limits (i.e.,Rmin ≤ RI ≤ Rmax, Lmin ≤ Lj ≤ Lmax, Cmin ≤ Ck ≤ Cmax). By using (4)[or (12) for FN optimization], the fitness values of all chromosomes are thencalculated. The best chromosome in the initial generation CPB(0) having thehighest fitness value i.e., Φ[CPB(0)] = MaxΦ[CPn(0)], n = 1, … Np, is thenselected as reference for the next generation.

Step 2: Selection of Chromosomes

A selection process, which is based on applying the roulette wheel rule, isperformed. It starts with the calculation of the fitness value Φp[CPn(gen)], therelative fitness value Φp,r[CPn(gen)] and the cumulative fitness valueΦp,c[CPn(gen)] for the CPn(gen),

∑=

Φ

Φ=ΦpN

zzp

npnrp

genCP

genCPgenCP

1

,

)]([

)]([])([

© 2001 by Chapman & Hall/CRC

Page 15: Chapter 04: Decoupled Optimization of Power Electronics ...

∑=

Φ=Φn

zzrpncp genCPgenCP

1,, )]([])([

(20)

A random probability variable p ∈ [0,1] is generated and compared with thecumulative fitness values Φp,c[CPn(gen)] for n = 1 … Np. If Φp,c[CPz-1(gen)] < p <Φp,c[CPz(gen)], CPz is selected to be a member of the new population. Thisselection process is repeated until Np members have been selected for the newpopulation. In this selection process, the chromosomes with higher fitness valueswill have higher probability to survive. It is noted that same chromosome ofhaving high fitness value might appear repeatedly in the new population.

Step 3: Reproduction Operations

After the above selection process, a new chromosome is reproduced byperforming two operations including crossover and mutation operations. Thecrossover operation is illustrated in Figure 4.5(a), in which two chromosomes areselected from the population for the crossover operation. In order to determinewhether a chromosome will undergo a crossover operation, a random selectiontest (RST) is performed. The RST is based on generating a random number p ∈[0, 1] for the considered chromosome. If p < px , the chromosome will be selectedfor crossover. By performing a similar procedure, another chromosome will bechosen. [In Figure 4.5(a), CP1 and C P2 are illustrated.] A crossover point isselected randomly with equal probability from 1 to the total number ofcomponents in the chromosomes. The genes after the crossover point will beexchanged, thus, forming two new chromosomes (i.e., CP1′ and CP2′). The aboveoperations are repeated until all members in the population have been considered.

The mutation operation, which is illustrated in Figure 4.5(b), also starts with aRST for each chromosome. If the generated random number p ∈ [0, 1] for achromosome is larger than pm, the chromosome will undergo mutation. In Figure4.5(b), CP1 is illustrated. The mutation is slightly different from the method withchromosome using binary representation. A random number will be generated forthe respective type of component with the value lie within the limits of thecomponents. For example, if a capacitor is selected for mutation, a randomnumber will be generated in the range of [Cmin, Cmax] and will be substitutedinto the original component value (i.e., CP1′). The procedures will be repeateduntil all members have been considered.

© 2001 by Chapman & Hall/CRC

Page 16: Chapter 04: Decoupled Optimization of Power Electronics ...

R1 R2 RIP... L1 L2 LJP... C1 C2 CKP...

R1 R2 RIP... L1 L2 LJP... C1 C2 CKP...

Crossover Point

R1 R2 RIP... L1

L2 LJP... C1 C2 CKP...R1 R2 RIP... L1

L2 LJP... C1 C2 CKP...

Crossover Operation

CP1

CP2

CP’1

CP’2

BeforeCrossover

AfterCrossover

(a) Crossover operation.

R1 R2 RIP... L1 L2 LJP... C1 C2 CKP...

C1

R1 R2 RIP... L1 L2 LJP... C1 C2 CKP...

Mutation Operation

CP1

CP’1

Random

BeforeMutation

AfterMutation

(b) Mutation operation.

Figure 4.5 Reproducion process

Step 4: Elitist function

After finishing the reproduction operation and the calculation of the fitness valueof each chromosome, the best member CPB(gen) that has the largest fitness valueand the worst member C Pw(gen) that has the smallest fitness value will beidentified. CPB(gen) will be compared with the best one in the last generation

© 2001 by Chapman & Hall/CRC

Page 17: Chapter 04: Decoupled Optimization of Power Electronics ...

[i.e., CPB(gen – 1)]. If the fitness value of CPB(gen) is smaller than the one ofCPB(gen – 1), the chromosome content of CPB(gen – 1) will replace the content ofCPB(gen). Afterwards, the chromosome content of CPB(gen – 1) will besubstituted into CPw(gen) and the next GA cycle will be started from step (2).

4.6 Design ExampleThe proposed optimization scheme is illustrated with the design of a buckregulator with overcurrent protection [1]. The schematic is shown in Figure 4.6.The regulator consists of a classical buck converter and a proportional-plus-integral (PI) controller. The required specifications are as follows.

1) Input voltage range: 40 V ± 20 V

2) Output load range: 5 Ω - 10 Ω3) Nominal output voltage: 5 V

4) Output ripple voltage: 1%

5) Switching frequency: 20 kHz

8) Maximum settling time: 20 ms

+

-

+

-

DriverCircuit

rE

vg1

LrL

C

rC

C2

R4

C3

C4

R2

RC3R1

SW

Power Stage

Control Stage

RL

vref

iL

vramp

vcon

Figure 4.6 Buck regulator with overcurrent protection

For the PCS, L and C are the design parameters and RL, rC , and rE are assumed tobe known parameters. For the FN, all components are the design parameters. Theparameters for the GA optimization are tabulated in Table 4.1. It takes 1 hour to

© 2001 by Chapman & Hall/CRC

Page 18: Chapter 04: Decoupled Optimization of Power Electronics ...

optimize the PCS and 2 hours to optimize the FN on a Pentium II 300 MHz PC.Based on the design criteria in Section 4.3.1, Table 4. 2(a) shows the initial valuesof L and C and the results after 500 generations. The optimized values of theinductor and capacitor in the buck converter were found to be 194 µH and 1054µF, respectively. These two values are close to the ones in [1]. The PI controlleris then optimized after the PCS optimization. Table 4.2(b) shows the initialcomponent values for the controller and the optimized results after 500generations. Figure 4.7 shows the fitness values of ΦP and ΦF versus the numberof generation. It can be observed that the fitness value has come to a satisfactorylevel after 500 generations. The predicted results are then verified withexperimental measurements.

Table 4.1 Parameters in GA optimization

Power Conversion Stage (PCS) Feedback Network (FN)

Parameter Value Parameter Value

px 0.85 px 0.85

Pm 0.25 pm 0.25

Gmax 500 Gmax 500

Np 30 Np 30

K1 2.0 K8 2.0

K2 ε 500 K9 ε 500

K5 2.0 K10 4.0

K6 500 K11 0.0013647

Switchingfrequency

20 kHz K12 4.0

Ramp voltage 0.2 V/µs K13 0.006833

vref 5 V K14 4.0

Tso 0.005s

K15 0.0008

© 2001 by Chapman & Hall/CRC

Page 19: Chapter 04: Decoupled Optimization of Power Electronics ...

0 100 200 300 400 500

60

80

100

120

140

160

Φp

No. of gen.

(a) Φp vs. gen.

0 100 200 300 400 500100

105

110

115

120

125

130

ΦF

No. of gen.(b) ΦF vs. gen.

Figure 4.7 Φp and ΦF vs. the number of generation gen

© 2001 by Chapman & Hall/CRC

Page 20: Chapter 04: Decoupled Optimization of Power Electronics ...

Table 4.2(a) Initial values of L and C and the results after 500 generations

Component Initial Value Optimized value after 500 generations

L 200 µH 194 µH

C 1000 µF 1054 µF

Table 4.2(b) Initial component values for the controller and the results after500 generations

Component Initial Value Optimal Value after 500 generations

RC3 4.7 kΩ 3.448 kΩC2 2 µF 5.863 µF

C3 3.3 µF 0.461 µF

R2 300 kΩ 766.56 kΩC4 1.8 µF 1.089 µF

R4 1 kΩ 6.535 kΩR1 0.6 kΩ 1.09356 kΩ

Firstly, two extreme operating conditions with input voltage equal 20 V and 60 Vare studied, respectively. The simulated startup transients when the input voltageis 20 V and the output load is 5 Ω are shown in Figure 4.8. Compared with theoriginal component values used in [1], the GA-optimized component values havebetter performance, giving smaller overshoot in the inductor current and fastersettling time. Moreover, the steady-state error is zero and the output ripple voltageis less than 1%. Figure 4.9 shows the experimental results, which are all in closeagreement with the predicted waveforms. When the input voltage is 60 V, thestartup transients are shown in Figure 4.10 and the experimental results are shownin Figure 4.11. The settling time is less than 20ms in both input voltages. They arestable in the two extreme operating conditions. This confirms that the regulatorwith the GA-optimized component values give satisfactory results for the start-uptransients.

© 2001 by Chapman & Hall/CRC

Page 21: Chapter 04: Decoupled Optimization of Power Electronics ...

0.000 0.005 0.010 0.015 0.020 0.025 0.0300

1

2

3

4

5

6

vcon

vo

Vol

tage

(V)

Time (Sec)(a) vo and vcon.

0.000 0.005 0.010 0.015 0.020 0.025 0.0300

1

2

3

4

Cur

rent

(A)

Time (Sec)(b) iL.

Figure 4.8 Simulated start-up transients when vin is 20 V and RL is 5 Ω

© 2001 by Chapman & Hall/CRC

Page 22: Chapter 04: Decoupled Optimization of Power Electronics ...

(a) vo (1V/div) and vcon (1V/div). [Timebase:5ms/div]

(b) iL (0.5A/div). [Timebase:2ms/div]

Figure 4.9 Experimental start-up transients when vin is 20 V and RL is 5 Ω

vo

vcon

© 2001 by Chapman & Hall/CRC

Page 23: Chapter 04: Decoupled Optimization of Power Electronics ...

0.000 0.005 0.010 0.015 0.020 0.025 0.0300

1

2

3

4

5

6

vcon

vo

Vol

tage

(V)

Time(Sec)(a) vo and vcon.

0.000 0.005 0.010 0.015 0.020 0.025 0.0300

1

2

3

4

Cur

rent

(A)

Time(Sec)(b) iL .

Figure 4.10 Simulated start-up transients when vin is 60 V and RL is 5 Ω

© 2001 by Chapman & Hall/CRC

Page 24: Chapter 04: Decoupled Optimization of Power Electronics ...

(a) vo (1V/div) and vcon (1V/div).[Timebase:5ms/div]

b) iL (1A/div). [Timebase:2ms/div]

Figure 4.11 Experimental start-up transients when vin is 60 V and RL is 5 Ω

vo

vcon

© 2001 by Chapman & Hall/CRC

Page 25: Chapter 04: Decoupled Optimization of Power Electronics ...

A similar large-signal disturbance test as [1] is performed. When the input voltageis 20 V and the regulator is in steady state, the input voltage is suddenly changedinto 40 V. The transients are shown in Figure 4.12. The experimental results areshown in Figure 4.13. Compared with [1], when the voltage is changed into 40 V,the system will become unstable and is in sub-harmonic oscillation. With theoptimized component values, the system is still stable.

-2

0

2

4

6

8

10

12

14

0.0250.0150.005 0.030

vcon

vo

0.0200.0100

V

olta

ge(V

)

Time(Sec)

(a) vo and vcon.

0

1

2

3

4

0.0250.0150.005 0.0300.0200.0100

Cur

rent

(A)

Time(Sec)

(b) iL.

Figure 4.12 Simulated transient responses when vin is changed from 20 V to40 V

© 2001 by Chapman & Hall/CRC

Page 26: Chapter 04: Decoupled Optimization of Power Electronics ...

(a) vo (2V/div) and vcon (2V/div)[Timebase:2ms/div]

(b) iL(1A/div) [Timebase: 2ms/div]

Figure 4.13 Experimental transient responses when vin is changed from 20 Vinto 40 V

vo

vcon

© 2001 by Chapman & Hall/CRC

Page 27: Chapter 04: Decoupled Optimization of Power Electronics ...

Similar tests on load disturbances are performed with the input voltage at 40 V.When the system is in the steady state, the output load is suddenly changed from5 Ω into 10 Ω . The simulated and experimental transients are shown in Figure4.14 and Figure 4.15, respectively. Afterwards, the output load is changed into 5Ω. The simulated and experimental transients are shown in Figures 4.16 and 4.17,respectively.

-1

0

1

2

3

4

5

6

7

0.005 0.0250.015

vcon

vo

0.0300.010 0.0200

V

olta

ge(V

)

Time(Sec)

(a) vo and vcon.

0

1

2

3

0.0250.005 0.015 0.020

0.02

0.0300.0100

Cur

rent

(A)

Time(Sec)

(b) iL

Figure 4.14 Simulated transient responses when RL is changed from 5 Ω to10 Ω and vin is 40 V

© 2001 by Chapman & Hall/CRC

Page 28: Chapter 04: Decoupled Optimization of Power Electronics ...

(a) vo (1V/div) and vcon (1V/div) [Timebase: 2ms/div]

(b)iL (0.5A/div) [Timebase: 2ms/div]

Figure 4.15 Experimental transient responses when RL is changed from 5 Ωto 10 Ω and vin is 40 V

vo

vcon

© 2001 by Chapman & Hall/CRC

Page 29: Chapter 04: Decoupled Optimization of Power Electronics ...

-1

0

1

2

3

4

5

6

7

0.0250.0150.005

vcon

vo

0.0300.0200.0100

Vol

tage

(V)

Time(Sec)

(a) vo and vcon

0

1

2

3

0.0250.0150.005 0.0100 0.0300.020

Cur

rent

(A)

Time(Sec)

(b) iL

Figure 4.16 Simulated transient responses when RL is changed from 10 Ω to5 Ω and vin is 40 V

© 2001 by Chapman & Hall/CRC

Page 30: Chapter 04: Decoupled Optimization of Power Electronics ...

(a) vo(1V/div) and vcon (1V/div). [Timebase:2ms/div]

(b)iL (0.5A/div). [Timebase: 2ms/div]

Figure 4.17 Experimental transient responses when RL is changed from 10 Ωto 5 Ω and vin is 40 V

vo

vcon

© 2001 by Chapman & Hall/CRC

Page 31: Chapter 04: Decoupled Optimization of Power Electronics ...

The experimental measurements agree well with the predicted results using theproposed off-line GA optimization technique. Both the static and the dynamicresponses are close to the designed specifications, confirming the validity of theproposed optimization approach. In addition, it can be seen from the above teststhat the proposed technique is independent of the operating mode of the PCS. Forexample, during the transient period at startup or large-signal disturbances, theconverter may operate between continuous and discontinuous mode. It is becausethe optimization is based on the actual time-domain performance, withoutassuming any predetermined operating mode.

4.7 ConclusionsThis chapter presents a systematic decoupled optimization technique for thedesign of switching regulators using genetic algorithms. The process entails theselection of the component values in the power conversion stage and the feedbacknetwork in the regulator to meet some defined static and dynamic requirements.No complicated mathematical analysis of the whole system is needed. Thealgorithm automatically determines the optimum values of the components tomeet the specifications, independent of the circuit structure and control schemes.The proposed technique is illustrated with an example of a buck regulator. Thepredicted results are compared to the performance of the one in the availableliterature and are verified with experimental measurements. Further research willbe dedicated to an automated synthesis of the circuit structure of the regulator.

References[1] D. Bedrosian and J. Vlach, “Time-domain analysis of networks with

internally controlled switches,” IEEE Trans. Circuits Systs. I, Vol. 39, pp. 199-212, Mar. 1992.

[2] T. Ström and S. Signell, “Analysis of periodically switched linear circuits,”IEEE Trans. Circuits Systs., Vol. 24, pp. 531-541, Oct. 1977.

[3] B. Wong and H. Chung, “An efficient technique for the time-domainsimulation of power electronic circuits,” IEEE Trans. Circuits Systs. I, Vol.45, no.4, pp. 364-376, Apr. 1998.

[4] R. D. Middlebrook and S. Cuk, Advances in Switched-Mode PowerConversion, Pasadena, California, TESLACO, 1983.

[5] P. R. Chetty, “Current injected equivalent circuit approach to modelingswitching dc-dc converters,” IEEE Trans. Aerosp. Electron. Syst., Vol. 17, pp.802-808, Nov. 1981.

[6] A.S. Kislovski, “On the role of physical insight in small-signal analysis ofswitching power converters,” in Proc. 1993 IEEE Applied Power Electron.Conf. and Expo., APEC, pp. 624-630, 1993.

© 2001 by Chapman & Hall/CRC

Page 32: Chapter 04: Decoupled Optimization of Power Electronics ...

[7] Y. S. Lee, Computer-Aided-Analysis of Switch-Mode Power Supplies, Marcel-Dekker, 1993.

[8] R. D. Middlebrook, “Modelling current-programmed buck and boostregulators,” IEEE Trans. Power Electron., Vol. 4, pp. 36-52, Jan. 1989.

[9] G. C. Verghese, C. A. Bruzos, and K. N. Mahabir, “Averaged and sampled-data model for current-mode control: A reexamination,” in Proc. PESCRecord, 1989, pp. 484-491.

[10] G. J. Sussman and R. M. Stallman, “Heuristic techniques in computer-aidedcircuit analysis,” IEEE Trans. Circuits Systs., Vol. 22, Nov. 1975.

[11] R. Harjani, R. A. Rutenbar, and L. R. Carley, “OASYS: a framework foranalog circuit synthesis,” IEEE Trans. Computer-Aided Design, Vol. 8, pp.1247-1266, 1989.

[12] E. S. Ochotta, R. A. Rutenbar, and L. R. Carley, “Synthesis of high-performance analog circuits in ASTRX/OBLX,” IEEE Trans. Computer-AidedDesign, Vol. 15, pp. 273-294, Mar. 1996.

[13] L. P. Huelsman, “Optimization - a powerful tool for analysis and design,”IEEE Trans. Circuits Systs. I, Vol. 40, no. 7, Jul. 1993.

[14] R. E. Massara, Optimization Methods in Electronic Circuit Design, NewYork: Longman Scientific & Technical.

[15] D. E. Goldberg, Genetic Algorithms in Search, Optimization and MachineLearning, Addison Wesley, 1989.

[16] V. Petridis, S. Kazarlis, and A. Bakirtzis, “Varying fitness functions ingenetic algorithm constrained optimization: the cutting stock and unitcommitment problems,” IEEE Trans. System, Man and Cybernetics B, Vol.28,no.5, pp. 629-640, Oct. 1998.

[17] Z. Michalewicz, Genetic algorithms + Data Structure = EvolutionPrograms, Springer-Verlag, 1996.

[18] B. Wong and H. Chung, “Steady-state analysis of PWM dc/dc switchingregulators using iterative cycle time-domain simulation,” IEEE Trans. Ind.Electron., Vol. 45, no. 3, pp. 421-432, June 1998.

© 2001 by Chapman & Hall/CRC


Recommended