1 MICROSTRIP COUPLER DESIGN USING BAT ALGORITHM EzgiDeniz Ulker 1 and Sadik Ulker 2 1 Department of Computer Engineering, Girne American University, M...

Author:
Betty Stokes

0 downloads 1 Views 154KB Size

MICROSTRIP COUPLER DESIGN USING BAT ALGORITHM EzgiDeniz Ulker1 and Sadik Ulker2 1

Department of Computer Engineering, Girne American University, Mersin 10, Turkey 2 Department of Electrical and Electronics Engineering, Girne American University, Mersin 10, Turkey

ABSTRACT Evolutionary and swarm algorithms have found many applications in design problems since todays computing power enables these algorithms to find solutions to complicated design problems very fast. Newly proposed hybridalgorithm, bat algorithm, has been applied for the design of microwave microstrip couplers for the first time. Simulation results indicate that the bat algorithm is a very fast algorithm and it produces very reliable results.

KEYWORDS Metaheuristic Algorithms, Bat Algorithm, Microstrip Coupler Design

1. INTRODUCTION With the use of computers and high computing power nowadays, evolutionary and swarm algorithms have found applications in optimization problems and design problems. Some of these algorithms are genetic algorithms proposed by Holland [1], particle swarm optimization algorithm developed by Kennedy and Eberhart [2], immune algorithm proposed by Farmer et.al. [3] and Harmony Search Algorithm proposed by Geem, Kim and Logonathan [4]. These algorithms all can be considered artificial intelligence concepts and most of them are derived from nature and biological systems. Applications of these methods have found a great interest in engineering design such as in microwave circuit design [5]. Multi-objective optimization problems is of more interest and these methods are applied, as an example in parameter estimation of induction motors [6], in the design of low noise amplifiers [7] and in broadband microwave absorbers [8].A new hybrid method, bat algorithm, was proposed by Yang as a powerful tool which combines variety of these methods namely particle swarm optimization and harmony search algorithms [9]. In this paper, the aim is to test this algorithm on a microwave design problem. In order to achieve this aim, design of a microwave microstrip coupler is considered. For the performance, the items of accuracy and speed are considered as means of performance metrics. In the next section, the main steps of the bat algorithm are explained. In the problem definition and results sections, the microstrip coupler design problem is described and the obtained results are presented. Lastly, the conclusions section gives the concluding remarks of the paper.

DOI : 10.5121/ijaia.2014.5110

127

International Journal of Artificial Intelligence & Applications (IJAIA), Vol. 5, No. 1, January 2014

2. ALGORITHM Bat Algorithm is derived through the echolocation behaviour of bats. Bats are very good at finding the prey and they can distinguish very small prey and obstacles even in the dark. They can also detect the distance of the prey, type of the prey and the moving speed of the prey using the echolocation behaviour [9]. The algorithm mimics the same process of how bats can find and detect the food source with the help of echolocation. It starts by defining a purpose function f(x) which needs to be optimized. We create some possible candidates which form the bat population that will be used in the objective function to calculate their fitness values. Bats move randomly for finding the food source. In bat algorithm, variables in the search space such as velocity vi, position xi, frequency f, rate r, and loudness A0 should be updated in the iteration process. As a result of updating certain variables the new bat population is created. Fitness value of each bat in the new population is calculated then sorted according to the fitness values. After certain evaluations, the fitness value that is closest to the optimal value of the objective function is the optimal solution of our problem. We can list the steps of the algorithm as follows. Step 1: Generate a set of bat population, velocity vi, position xi, frequency f, rate r, and loudness A0 . Step 2: Calculate the fitness value of each bat in the population. Step 3: Sort the bat population according to fitness values of candidates. Step 4: Update variables for bats flying randomly. Therefore new bat population is created with using the updated variables vi, xi, f, r and A0. Step 5: Calculate the fitness value of each bat in the new bat population, and rank them. Step 6: Create and replace the predefined number of new random bats into the population. Step 7: Repeat Steps 4-6 while the stopping criterion is not met. Bat algorithm consists of similar steps with the other algorithms such as initialization, generation of new candidates in population by flying randomly, local and global search. New solutions are generated by moving virtual bats according to following expressions = + ( − ) ,

= + ( − ) , = + ,

(1) (2) (3)

whereβ is a random number in between (0, 1) and best is the best solution in population. fmin andfmax show the frequency limits and adjusted to 0 and 100, respectively. Bat algorithm uses exploitation to focus the search around the current best candidate. This is called random walk in algorithm. It modifies the current best solution and done by the following expression = + ,

(4)

where ε is a random number in between (0, 1) and At is the average loudness of all bats at this time t. The loudness Aiand the rate riof pulse emission are updated in the iteration process according to following expressions

128

International Journal of Artificial Intelligence & Applications (IJAIA), Vol. 5, No. 1, January 2014

= α , = 1 − exp (−&)' ,

(5) (6)

where α and γ are constants in between (0, 1) and γ >0, respectively.

3. PROBLEM DEFINITION Microstrip couplers are part of many microwave circuits and components and their design is of interest. Researchers in the past used the geometry of the lines to develop a model for the even and odd mode impedances of the line and hence calculate the coupling coefficient of the microstrip line accordingly [10-12]. The theoretical foundations and the models predict very close proximity to the real experimental results that are obtained, however the complexity of equations make the design a difficult task unless an optimizing tool in a CAD program is used. In this case we will use these equations in an algorithm and then the obtained results will be used in a CAD program to observe whether the algorithm has found correct dimension values for the desired coupling. We can consider the drawing in Figure 1 as a simple microwave microstrip coupler with the unknowns indicated [13].

Figure 1.Microstrip Coupler [13]

In this figure, two microstrip lines of width w are separated by spacings on a grounded dielectric with thickness H. Electromagnetic coupling occurs between two microstrip lines and the proper values w, s and H need to be optimized for desired coupling. In order to test the algorithm, the equations are established in a manner to obtain the odd and even mode impedances (Zooand Zoe) using the ratios ‘whse’ and ‘whso’ for the microstrip line using the equations proposed by Akhtarzad[12] as given below

2h − g + 1 , cosh −1 π g +1 2h − g − 1 2 4 w/ H + whso = cosh −1 cosh −1 1 + 2 , εr π s/H g − 1 π (1 + 2 )

whse =

2

(7) (8)

129

International Journal of Artificial Intelligence & Applications (IJAIA), Vol. 5, No. 1, January 2014

1 g = cosh π (s / H ) , 2 1 h = cosh π (w / H ) + π ( s / H ) , 2

(9) (10)

where equation 8 is valid for dielectric constant (εr) materials with values less than 6. Ratios whseand whso can be used to determine Zoo and Zoe as explained by Akhtarzad et.al. [12]and hence the coupling coefficient, C, which can be simply obtained by using the following expression

C=

Z oe − Z oo . Z oe + Z oo

(11)

4. RESULTS For test purposes we set the desired coupling coefficient to be 0.2. The substrate with dielectric constant being 3.9 was considered for the microstrip coupler. In a random manner we created 20 ‘bats’ which held the values of W (width), H (height) and S (spacing) that we can obtain W/H and S/H which inherently fixed whse and whso values and hence even and odd mode impedances were calculated for each ‘bat’. The algorithm continued to find suitable values of width(W), height (H) and spacing (S). A limitation for Zoo and Zoe impedance values of being greater than 20Ω and less than 75Ω were also set in order to ensure realistic design values. Some of the results were observed with the number of iterations that required to reach the optimum solution. These are shown in Table 1. It was noted that the algorithm found optimum solutions extremely fast. Most of the time, even in less than 20 iterations the approximate answer was within the 0.01 error margin to the real answer, and with a little bit of increase in iterations we observed the result to be obtainedin 0.000001 error margin. Sample graphs showing the iteration convergence are shown in Figure 2 and Figure 3. Therefore when the performance metrics of speed and accuracy are considered, as it can be observed in the graphs, both of them are satisfied in a good manner. Table 1. Results obtained using Bat Algorithm.

Trials Trial 1 Trial 2 Trial 3 Trial 4 Trial 5 Trial 6 Trial 7 Trial 8 Trial 9 Trial 10

W 7.9 11.2 13.2 4.1 17.2 9.04 6.8 6.3 6.5 6.6

S 1.7 3.6 4.5 0.7 1.2 1.4 2.2 1.4 1.9 0.9

H 4.3 7.6 9.3 2.07 5.6 4.2 4.7 3.5 4.2 3.0

whse 3.9 3.3 3.2 4.2 6.3 4.5 3.2 3.9 3.4 4.7

whso 6.7 5.7 5.6 7.2 10.3 7.6 5.6 6.6 6.0 7.9

Zoe 64.8 73.2 74.8 61.2 45. 58.5 74.2 65.2 71.0 56.8

Zoo 43.2 48.7 49.7 40.8 30.2 39.0 49.4 43.5 47.3 37.9

Coupling 0.2 0.2 0.2 0.1999 0.2 0.1999 0.2 0.1999 0.2 0.1999

iteration 7 99 6 96 15 102 46 106 36 15

The graphs indicate convergence to optimum answers very fast. In about 10 iterations desired coupling is obtained and in 20 iterations optimum design parameters are obtained.

130

International Journal of Artificial Intelligence & Applications (IJAIA), Vol. 5, No. 1, January 2014 0.005 0.0045 0.004 0.0035 Fitness

0.003

0.0025 0.002

0.0015 0.001 0.0005 0 0

5

10

15

20

25

30

Number of Iterations

Figure 2.Convergence Graph on an independent run I

0.0016 0.0014 0.0012 Fitness

0.001 0.0008 0.0006 0.0004 0.0002 0 0

5

10 15 20 Number of Iterations

25

30

Figure 3. Convergence Graph on an independent run II

The reason for such good results is highly related with the fact the algorithm is very powerful because the algorithm uses the best of both worlds for particle swarm optimization and harmony search. Also another determining factor is the fact that there are many solutions to the problem, and we can see these different results in Table 1. When we consider the speed of the algorithm it seems that it is very powerful. The results that were obtained should be tested and verified using microwave design simulators. This was done to make sure that the obtained values from algorithm were in fact the real design values that give the desired coupling. The verification of these data was done using a microwave simulator PUFF [14]and Sonnet microwave simulator [15], and example graph is shown in Figure 4. The figure shows the graph for the Trial 8 in Table 1. The design frequency for this problem was set to 5 GHz which was the frequency for achieving desired coupling. A smooth curve peaking at a value of 0.2 at 5 GHz was observed. The results obtained by the algorithm used in simulator indicated that they can actually be the proper design values for microwave couplers.

131

International Journal of Artificial Intelligence & Applications (IJAIA), Vol. 5, No. 1, January 2014

Coupling Coefficient

0.24 0.2

0.16 0.12 0.08 0.04 3

4

5

6

7

Frequency (GHz)

Figure 4. Coupling Coefficient and Frequency

5. CONCLUSIONS In this work, the newly created bat algorithm was tested to see if it can be a possible candidate algorithm for microwave simulators in terms of speed of convergence. The algorithm was written as a program and with many different runs it produced different results. However, the results were all optimum results and the results were all found in less than 20 iterations. The example problem was microstrip coupler design equations, which can be considered as complicated functions that cannot be solved easily. The algorithm produced the dimensions for design.The obtained dimensions further were tested with microwave simulators. Simulations showed that the algorithm worked very well and the estimated dimensions by the algorithm were the proper wanted design values. The algorithm, although it seems little bit more elaborate than most of the other evolutionary algorithms, can easily be applied to the problems and good optimal design valuescan be obtained in a fast manner while designing microwave circuits.

REFERENCES [1] [2] [3] [4] [5] [6]

[7] [8]

[9]

J. H. Holland, ‘Adaptation in Natural and Artificial Systems’, University of Michigan Press, Ann Arbour, 1975. J. Kennedy, R. Eberhart, ‘Particle Swarm Optimization,’ Proceedings of IEEE International Conference on Neural Networks, Piscataway NJ, 1995, pp. 1942-1948. J. D. Farmer, N. Packard andA. Perelson, ‘The immune system adaptation and machine learning,’ Physica D, 1986, vol. 2, pp. 187-204. Z. W. Geem, J. H. Kim and G. V. Loganathan, ‘A new heuristic optimization algorithm: Harmony Search’, Simulation, 2001, 76, pp. 60-68. E. Deniz, S.Ulker, “Clonal Selection Algorithm Application to Simple Microwave Matching Network”, Microwave and Optical Technology Letters, 2011, vol.53, pp. 991-993. V. P. Sakthivel, R. Bhuvaneswari and S. Subramanian, ‘Multi-objective parameter estimation of induction motor using particle swarm’, Engineering Applications on Artificial Intelligence, 2010, vol.23, pp.302-312. S. Ulker, ‘Design of Low Noise Amplifiers using PSO’, International Journal of Artificial Intellligence and Applications, 2012, vol.3, no.4, pp.99-136. D. S. Weile, E. Michielssen and D. E. Goldberg, ‘Genetic Algorithm Design of Pareto Optimal Broadband obserbers’, IEEE Transactions on Electromagnetic Compatibility, 1996, vol.38, no.3, pp.518-525. X. S. Yang, ‘A New Metaheuristic Bat-Inspired Algorithm’, Nature Inspired Cooperative Strategies for Optimization, 2010, Studies in Computational Intelligence, Springer Berlin, pp. 65-74.

132

International Journal of Artificial Intelligence & Applications (IJAIA), Vol. 5, No. 1, January 2014 [10] T.G. Bryant, J. A. Weiss, ‘Parameters of microstrip transmission lines and of coupled pairs of microstrip lines,’ IEEE Transactions of Microwave Theory and Techniques,1968, pp. 1021-1027. [11] S. V. Judd, I. Whiteley, R. J. Clowes and D. C. Rickard, ‘An analytical method for calculating microstrip transmission line parameters’, IEEE Transactions of Microwave Theory and Techniques, 1970, pp. 78-87. [12] S. Akhtarzad, T. R. Rowbotham and P.B. Jones, ‘The design of coupled microstrip lines,’ IEEE Transactions of Microwave Theory and Techniques, 1975, pp. 486-492. [13] S. Ulker, ‘Particle Swarm Optimization Application to Microwave Circuits,’ Microwave and Optical Technology Letters, 2008, vol. 50, no. 5, pp. 1333-1336. [14] S. W. Wedge, R. C. Compton , D. B. Rutledge and A. Gerstlauer, ‘Puff: Computer aided design for microwave integrated circuits’, 1998, version 2.1, California Institute of Technology, Pasadena, CA. [15] Sonnet Software URL: www.sonnetsoftware.com

Authors EzgiDenizUlker received the B.Sc., M.Sc., and PhD degree in computer engineering from Girne American University, Girne, Cyprus, in 2008, 2010 and 2013 respectively. She worked as a teaching assistant in Girne American University between 2008-2010. She worked as a lecturer in Girne American University from 2010 till 2013. She has been working as an Assistant Professor in Girne American University since December 2013. Her research interests include optimization techniques and studying different algorithms and their applications to solve different optimization and design problems. She authored and coauthored technical publications in the areas of optimization and metaheuristic algorithms. She is a member of IEEE and IEEE Computer Society.

SadikUlker received the B.Sc., M.E. and Ph.D. degree in electrical engineering from University of Virginia, Charlottesville, VA, USA, in 1996, 1999, and 2002 respectively. He worked in the UVA Microwaves and Semiconductor Devices Laboratory between 1996-2001 as a research assistant. Later he worked in UVA Microwaves Lab as a Research Associate for one year. He joined Girne American University, Girne, Cyprus in September 2002. He was a member of electrical and electronics engineering department as an Assistant Professor until 2009. In 2009 he was promoted to Associate Professor status and in 2013 he was promoted to Professor status in the Electrical and Electronics Engineering Department. He has also been the vice-rector of the Girne American University responsible from academic affairs since April 2009. His research interests include Microwave Active Circuits, Microwave Measurement Techniques, Numerical Methods, and Metaheuristic Algorithms and their applications to design problems. He has authored and coauthored technical publications in the areas of submillimeter wavelength measurements and particle swarm optimization technique. He is a member of IEEE and Eta Kappa Nu. He is also the recipient of Louis T. Rader Chairpersons award in 2001.

133

Our partners will collect data and use cookies for ad personalization and measurement. Learn how we and our ad partner Google, collect and use data. Agree & Close