Escolar Documentos
Profissional Documentos
Cultura Documentos
a r t i c l e in fo abstract
Article history: This paper presents an application of swarm intelligence technique namely artificial bee colony (ABC) to
Received 30 April 2009 extract the small signal equivalent circuit model parameters of GaAs metal extended semiconductor
Received in revised form field effect transistor (MESFET) device and compares its performance with particle swarm optimization
13 October 2009
(PSO) algorithm. Parameter extraction in MESFET process involves minimizing the error, which is
Accepted 16 January 2010
measured as the difference between modeled and measured S parameter over a broad frequency range.
This error surface is viewed as a multi-modal error surface and robust optimization algorithms are
Keywords: required to solve this kind of problem. This paper proposes an ABC algorithm that simulates the
Artificial bee colony algorithm foraging behavior of honey bee swarm for model parameter extraction. The performance comparison of
Particle swarm optimization
both the algorithms (ABC and PSO) are compared with respect to computational time and the quality of
Parameter extraction
solutions (QoS). The simulation results illustrate that these techniques extract accurately the
MESFET small signal model
Swarm intelligence 16—element small signal model parameters of MESFET. The efficiency of this approach is demonstrated
by a good fit between the measured and modeled S-parameter data over a frequency range of 0.5–
25 GHz.
& 2010 Elsevier Ltd. All rights reserved.
0952-1976/$ - see front matter & 2010 Elsevier Ltd. All rights reserved.
doi:10.1016/j.engappai.2010.01.020
Please cite this article as: Sabat, S.L., et al., Artificial bee colony algorithm for small signal model parameter extraction of MESFET.
Engineering Applications of Artificial Intelligence (2010), doi:10.1016/j.engappai.2010.01.020
ARTICLE IN PRESS
2 S.L. Sabat et al. / Engineering Applications of Artificial Intelligence ] (]]]]) ]]]–]]]
X
N
2. Parameter extraction problem in MESFET fext ðwÞ ¼ jSjk ðt; wi ÞS^ jk ðt; wi Þj2 ð4Þ
i¼1
The main objective of small signal model parameter extraction similarly for obtaining bias independent model parameters, the
problem is to minimize the difference between measured and fitness sub-function is defined as
simulated S-parameter at different bias points. !2
The fitness function is defined as X N X M
1
fint ðxÞ ¼ jSjk ðt; wi ÞS^ jk ðt; wi Þj ð5Þ
s ðt; wi Þ
i ¼ 1 t ¼ 1 jk
X
N
FðxÞ ¼ ½ai ðxÞ2 ð1Þ
Table 1 presents different model parameters and their
i¼1
dependence with different S-parameters. For analysis purposes,
where the small signal equivalent circuit elements of MESFET, see Fig. 1,
are grouped into two set of parameters: extrinsic and intrinsic.
M X
X 2 X
2
1
ai ðxÞ ¼ jSjk ðt; wi ÞS^ jk ðt; wi Þj2 ð2Þ The extrinsic set consist of bias independent elements associated
s ðt; wi Þ
t ¼ 1 j ¼ 1 k ¼ 1 jk with the leads and contacts to the device such as Cpg, Cpd, Lg, Ld, Ls,
Rg, Rd, and Rs. The intrinsic set consists of bias dependent
and parameters such as Cgs, Ri, Cgd, Rgd, Cds, Rds and gm, t.
sjk ðt; wi Þ ¼ jS^ jk ðt; wi Þjmax ð3Þ The technique employed for parameter extraction is imple-
mented in two stages. In the first stage, the extrinsic parameters
Eq. (1) is the sum of errors at all the frequencies and Eq. (2) is the are extracted from measured S-parameters under cold bias
modeling error at all the bias points for all the four S-parameters conditions i.e., Vds =0 V and Vgs o Vp , where Vp is pinch-off voltage.
at i th frequency wi. The measured and modeled S-parameters of Intrinsic parameters are extracted from measured S-parameters
the MESFET at i th frequency and t th bias point are Sjk(t,wi) and under hot bias condition (Vds 40 V and Vgs o 0 V) using suitable
S^ jk ðt; wi Þ, respectively. M is the number of bias points and N is the de-embedding technique in the second stage. Parameters to be
number of frequency points used in measurement. j and k are the extracted are initialized, each within carefully chosen and well
indices of the four S-parameters. sjk ðtÞ is a normalization constant defined range at the beginning of the extraction algorithm.
at t th bias point. x is the vector that has all the bias independent Different S parameter values are optimized for obtaining the
and bias dependent parameters need to be extracted. different set of model elements of the equivalent circuit (Lin and
Please cite this article as: Sabat, S.L., et al., Artificial bee colony algorithm for small signal model parameter extraction of MESFET.
Engineering Applications of Artificial Intelligence (2010), doi:10.1016/j.engappai.2010.01.020
ARTICLE IN PRESS
S.L. Sabat et al. / Engineering Applications of Artificial Intelligence ] (]]]]) ]]]–]]] 3
Kompa, 1994). The parameter extraction procedure is summarized about food source back to the hive and share this information with
below: onlooker bees. Onlookers bees are waiting in the hive for the
information to be shared by the employed bees about their
1. Measure S-parameter data in cold bias condition. discovered food sources and scouts bees will always be searching
2. Optimize S11 to extract Lg, Rg and Cpg; optimize S22 to extract Ld, for new food sources near the hive. Employed bees share
Rd, Cpd and S12 to extract Ls and Rs. information about food sources by dancing in the designated
3. Measure S-parameter data in hot bias condition dance area inside the hive. The nature of dance is proportional to
4. Subtract the effect of extrinsic parasitics from the measured S- the nectar content of food source just exploited by the dancing
parameter data by the de-embedding technique (Lin and bee. Onlooker bees watch the dance and choose a food source
Kompa, 1994). according to the probability proportional to the quality of that food
5. Optimize S11 to extract Cgs, Ri; Optimize S12 to extract Cgd, Rgd; source. Therefore, good food sources attract more onlooker bees
similarly optimize S21 to extract gm and S22 to extract Cds, Rds. compared to bad ones. Whenever a food source is exploited fully,
all the employed bees associated with it abandon the food source,
and become scout. Scout bees can be visualized as performing the
job of exploration, whereas employed and onlooker bees can be
visualized as performing the job of exploitation.
3. Particle swarm optimization (PSO) algorithm In the ABC algorithm (Karaboga and Basturk, 2008), each food
source is a possible solution for the problem under consideration
This section provides a brief introduction of the PSO technique and the nectar amount of a food source represents the quality of
and its application to model parameter extraction of MESFET. the solution represented by the fitness value. The number of food
PSO algorithm is a stochastic population based algorithm sources is same as the number of employed bees and there is
proposed by Eberhart and Kenedy (1995a). This algorithm is inspired exactly one employed bee for every food source.
by the social behavior of bird flocking and fish schooling. The PSO This algorithm starts by associating all employed bees with
algorithm is simple, robust and easy to implement. In PSO, a set of randomly generated food sources (solution). In each iteration,
particles (NP) in the swarm is defined. Each particle is characterized every employed bee determines a food source in the neighbor-
by its position and velocity and constitutes a potential solution in the hood of its current food source and evaluates its nectar amount
solution space. The number of parameters to be optimized (fitness). The i th food source position is represented as
determines the dimension of the problem. Each particle is evaluated Xi ¼ ðxi1 ; xi2 ; . . . ; xid Þ. F(Xi) refers to the nectar amount of the food
based on the fitness function to be optimized. In the beginning, all the source located at Xi. After watching the dancing of employed bees,
particles are initialized randomly in the D-dimension search space an onlooker bee goes to the region of food source at Xi by the
within the predefined range. The position and velocity of i th particle probability pi defined as
ði ¼ 1; 2; . . . ; NPÞ in the D th dimension are represented as Xi ¼ ðxi1 ; FðXi Þ
xi2 ; xi3 ; . . . xiD Þ and Vi ¼ ðvi1 ; vi2 ; vi3 ; . . . viD Þ, respectively. Each particle pi ¼ PS ð8Þ
k¼1 FðXk Þ
updates its position and velocity based on its own best position,
(pbest) as well as the best position of the entire swarm (gbest). where S is total number of food sources. The onlooker finds a
While in the search process, each particle remembers its neighborhood food source in the vicinity of Xi by using
previous best solution, and if the current solution is better than Xi ðt þ 1Þ ¼ Xi ðtÞ þ dij u ð9Þ
the previous best solution, the position corresponding to current
solution becomes the pbest; otherwise it remains unchanged. The where dij is the neighborhood patch size for j th dimension of i th
best among all pbest solution is the gbest solution and the position food source defined as
corresponding to gbest value are the potential solutions of the dij ¼ xij xkj ð10Þ
problem. Each particle updates its velocity and position according
to its flying trajectory by the following: where k is a random number A ð1; 2; . . . ; SÞ and k ai, u is random
uniform variate A ½1; 1.
tþ1 t t
Vi;d ¼ wt Vi;d
t
þ c1t rand1 t
ðpbesti;d Xi;d Þ þc2t rand2 t
ðgbest d Xi;d Þ If its new fitness value is better than the best fitness value
ð6Þ achieved so far, then the bee moves to this new food source
abandoning the old one, otherwise it remains in its old food
tþ1 t tþ1
Xi;d ¼ Xi;d þ Vi;d ð7Þ source. When all employed bees have finished this process, they
share the fitness information with the onlookers, each of which
where w represents inertia weight, c1 and c2 are learning factors
selects a food source according to probability given in Eq. (8).
which determine the relative influence of cognitive and social
With this scheme, good food sources will get more onlookers than
components, respectively. In this paper, the values of w, c1 and c2
the bad ones. Each bee will search for better food source around
are linearly decreased (adapted) with iteration (Shi and Eberhart,
neighborhood patch for a certain number of cycle (limit), and if the
1998; Ratnaweera et al., 2004; Sabat and Ali, 2008). rand1 and
fitness value will not improve then that bee becomes scout bee.
rand2 are independent random numbers uniformly distributed in
the range [0,1]. Vti,d, Xti,d and pbestti,d are the velocity, position and
4.1. Pseudocode for ABC algorithm
the personal best of i th particle in d th dimension for the t th
iteration, respectively. The gbesttd is the d th dimension of best
particle in the swarm for the t th iteration. 1: Initialize
2: REPEAT.
3: Move the employed bees onto their food source and
4. Artificial bee colony algorithm evaluate the fitness
4: Move the onlookers onto the food source and evaluate their
The foraging bees are classified into three categories; employed fitness
bees, onlookers and scout bees. All bees that are currently 5: Move the scouts for searching new food source
exploiting a food source are known as employed. The employed 6: Memorize the best food source found so far
bees exploit the food source (NFS) and they carry the information 7: UNTIL (termination criteria satisfied)
Please cite this article as: Sabat, S.L., et al., Artificial bee colony algorithm for small signal model parameter extraction of MESFET.
Engineering Applications of Artificial Intelligence (2010), doi:10.1016/j.engappai.2010.01.020
ARTICLE IN PRESS
4 S.L. Sabat et al. / Engineering Applications of Artificial Intelligence ] (]]]]) ]]]–]]]
Please cite this article as: Sabat, S.L., et al., Artificial bee colony algorithm for small signal model parameter extraction of MESFET.
Engineering Applications of Artificial Intelligence (2010), doi:10.1016/j.engappai.2010.01.020
ARTICLE IN PRESS
S.L. Sabat et al. / Engineering Applications of Artificial Intelligence ] (]]]]) ]]]–]]] 5
90 ABC 90 ABC
1 PSO
4 PSO
120 60 120 60 Measured data
Measured data
0.8 3
0.6
150 30 150 2 30
0.4
1
0.2
180 0 180 0
240 300
240 300
270
270
Fig. 4. Comparison of the measured and modeled characteristics of S21-
Fig. 2. Comparison of the measured and modeled characteristics of S11-
parameters as a function of operating frequency range 500 MHz–25.0 GHz with
parameters as a function of operating frequency range 500 MHz–25.0 GHz with
the step of 500 MHz.
the step of 500 MHz.
90 ABC
90 ABC 0.6
0.15 PSO 120 60 PSO
120 60 Measured data
Measured data
0.4
0.1
150 30
150 30
0.2
0.05
180 0
180 0
210 330
210 330
240 300
240 300
270
270
Fig. 5. Comparison of the measured and modeled characteristics of S22-
Fig. 3. Comparison of the measured and modeled characteristics of S12- parameters as a function of operating frequency range 500 MHz–25.0 GHz with
parameters as a function of operating frequency range 500 MHz–25.0 GHz with the step of 500 MHz.
the step of 500 MHz.
Table 8
Convergence time comparison of algorithms.
that the proposed algorithm possesses high accuracy and also
Algorithm Conv. time (iterations, secs)
provides physical significant values of the extracted parameters.
PSO 1000, 180
ABC 200, 145
6. Conclusions
Please cite this article as: Sabat, S.L., et al., Artificial bee colony algorithm for small signal model parameter extraction of MESFET.
Engineering Applications of Artificial Intelligence (2010), doi:10.1016/j.engappai.2010.01.020
ARTICLE IN PRESS
6 S.L. Sabat et al. / Engineering Applications of Artificial Intelligence ] (]]]]) ]]]–]]]
model parameter extraction unlike gradient descent approach. In Leung, Y., Gao, Y., Xu, Z., 1997. Degree of population diversity—a perspective on
future, we will study the possible variations of ABC and PSO to premature convergence in genetic algorithms and its Markov chain analysis.
IEEE Trans. Neural Networks 8, 1165–1176.
further improve the performance. Lin, F., Kompa, G., 1994. FET model parameter extraction based on optimization
with multiplane data-fitting and bidirectional search—a new concept. IEEE
Trans. Microwave Theory 42 (7), 1114–1121.
Menozzi, R., Piazzi, A., Contini, F., 1996. Small signal modeling for microwave FET
Acknowledgments linear circuits based on a genetic algorithm. IEEE Trans. Circuits Syst. I
Fundam. Theory Appl. 43 (10), 839–847.
Ratnaweera, A., Halgamuge, S.K., Watson, H.C., 2004. Self-organizing hierarchical
This work is supported by Department of Science and particle swarm optimizer with time-varying acceleration coefficients. IEEE
Technology, and DRDO, Govt of India. The authors would like to Trans. Evol. Comput. 8 (3), 240–255.
thank anonymous reviewers for their useful comments and Riley, J., Greggers, U., Smith, A.D., Reynolds, D., Menzel, R., 2005. The flight paths of
honeybees recruited by the waggle dance. Nature 435, 205–207.
suggestions that improved the quality of this paper. Sabat, S.L., Ali, L., 2008. The hyperspherical acceleration effect particle swarm
optimizer. Appl. Soft Comput. 9 (13), 906–917.
Sabat, S.L., Coelhol, L.S., Abraham, A., 2009. MESFET DC model parameter
References extraction using quantum particle warm optimization. Microelectron. Reliab.
49 (6), 660–666.
Sabat, S.L., Udgata, S.K., Murthy, K.P.N., 2010. MESFET small signal model
Eberhart, R., Kenedy, J., 1995a. A new optimizer using particle swarm theory. In: parameter extraction using quantum particle swarm optimization. Microelec-
Proceedings of 6th International Symposium on Micro Machine and Human tron. Reliab. 50 (2), 199–206.
Science (MHS), Cape Cod, MA, November, pp. 39–43. Shi, Y., Eberhart, R.C., 1998. Parameter selection in particle swarm optimization.
Eberhart, R., Kenedy, J., 1995b. Particle swarm optimization. In: Proceedings of In: EP ’98: Proceedings of the 7th International Conference on Evolutionary
IEEE International Conference on Neural Networks, Piscataway, NJ, November, Programming VII, London, UK, pp. 591–600.
pp. 1114–1121. Van Niekerk, C., Meyer, P., Schreurs, D., Winson, P., 2000. A robust integrated
Gao, Y., 2001. Genetic algorithm based parameter extraction for power gaas multibias parameter extraction method for MESFET and HEMT models. IEEE
mesfet. In: Proceedings of the Fifth International Conference on Telecommu- Trans. Microwave Theory 48 (5), 777–786.
nications in Modern Satellite, Cable and Broadcasting Service, USA, November, Watts, J., Bittner, C., Heaberlin, D., Huffmen, J., 1999. Extraction of compact model
pp. 317–318. parameters for ULI MOSFETs using a genetic algorithm. In: Proceedings of
Karaboga, D., Basturk, B., 2008. On the performance of artificial bee colony (ABC) Second International Conference on Modeling and Simulation of Microsys-
algorithm. Appl. Soft Comput. 8 (3), 687–697. tems, Cambridge, MA, November, pp. 176–179.
Karaboga, N., 2009. A new design method based on artificial bee colony algorithm Yaser, K., 2000. Systematic optimization technique for mesfet modeling. Ph.D.
for digital IIR filters. J. Franklin Institute 346 (4), 328–348. Thesis, Virginia Polytechnic Institute and State University, Blacksburg, Virginia.
Please cite this article as: Sabat, S.L., et al., Artificial bee colony algorithm for small signal model parameter extraction of MESFET.
Engineering Applications of Artificial Intelligence (2010), doi:10.1016/j.engappai.2010.01.020