 Research
 Open Access
 Published:
Linear antenna array optimization using flower pollination algorithm
SpringerPlus volume 5, Article number: 306 (2016)
Abstract
Flower pollination algorithm (FPA) is a new natureinspired evolutionary algorithm used to solve multiobjective optimization problems. The aim of this paper is to introduce FPA to the electromagnetics and antenna community for the optimization of linear antenna arrays. FPA is applied for the first time to linear array so as to obtain optimized antenna positions in order to achieve an array pattern with minimum side lobe level along with placement of deep nulls in desired directions. Various design examples are presented that illustrate the use of FPA for linear antenna array optimization, and subsequently the results are validated by benchmarking along with results obtained using other stateoftheart, natureinspired evolutionary algorithms such as particle swarm optimization, ant colony optimization and cat swarm optimization. The results suggest that in most cases, FPA outperforms the other evolutionary algorithms and at times it yields a similar performance.
Background
Antenna arrays are widely used in wireless communications due to their ability to enhance performance by providing high gain, high directivity, increased spectrum efficiency and beam steering capability (Balanis 1997). Due to increased electromagnetic pollution, null placement in the field of interferences has gained much importance (Vescovo 2000). Specifically, null placement is of critical importance to radar, sonar and wireless communication systems as it minimizes the degradation of signaltonoise ratio performance due to undesired interference (Akdagli 2001). Thus, null placement along with suppression of side lobe level (SLL) is key to the design of antenna arrays.
Extensive study of linear antenna array synthesis has been reported in the literature (Er 1990; Panduro et al. 2005; Bianchi et al. 2014). For optimal pattern synthesis of linear array, SLL minimization and null placement can be achieved in two ways: either by optimizing the excitation amplitude and phase while at the same time maintaining uniform spacing similar to conventional array or by optimizing element spacing and assuming uniform amplitude and phase excitation. Various evolutionary algorithms such as genetic algorithm (GA) (Zhang et al. 2014; Goswami and Mandal 2013), simulated annealing (SA) (Murino et al. 1996), particle swarm optimization (PSO) (Khodier and Christodoulou 2005; Li et al. 2010; Jin and RahmatSamii 2007), ant colony optimization (ACO) (RajoIglesias and QuevedoTeruel 2007), invasive weed optimization (IWO) (Karimkashi and Kishk 2010) and cat swarm optimization (CSO) (Pappula and Ghosh 2014) have been successfully applied for the optimization of linear arrays.
In this paper, a new natureinspired evolutionary algorithm, flower pollination algorithm (FPA) (Yang 2012; Yang et al. 2014) is proposed for linear antenna array optimization. FPA is a metaheuristic algorithm inspired by the pollination process of flowering plants. It was developed by XinShe Yang in 2012 (Yang 2012). FPA has been applied to solve practical optimization problems in engineering (Yang et al. 2014) such as disc brake design, spring design optimization, welded beam design, speed reducer design and pressure vessel design. FPA has also been used in areas like solar PV parameter estimation (Alam et al. 2015), fuzzy selection for dynamic economic dispatch (Dubey et al. 2015), etc. However, to the best of the authors’ knowledge, this is the first time that FPA is being proposed for linear antenna array synthesis. In this paper, FPA is applied to linear antenna array in order to obtain array pattern with minimum SLL. In addition, nulls are placed in desired directions by optimizing the spacing between the antenna array elements. Furthermore, in this paper, the design problem of minimization of peak SLL, and that of imposing deeper nulls in the interference directions under the constraints of a reduced SLL of linear antenna arrays is modeled as an optimization problem. To solve this design goal, the flower pollination algorithm (FPA) is used to determine optimum antenna positions in the array.
This section has presented a brief introduction to linear antenna array, the FPA and its applications in optimization problems, and the main objective of this work. The rest of the paper is organized as follows: the linear antenna array geometry, configuration and array factor equations are discussed in “Linear antenna array” section. “Flower pollination algorithm” section presents an elaborate description of the flower pollination algorithm along with a flowchart outlining the steps of FPA implementation. Various design examples for linear array synthesis, and the FPA optimized antenna locations and corresponding array patterns are put forward in “Results and discussion” section. The validation of the obtained results, when compared to other natureinspired evolutionary algorithms, is also presented in this section. “Conclusion” section offers the conclusion.
Linear antenna array
A linear antenna array of 2N isotropic elements placed symmetrically along the xaxis is considered in this work, as illustrated in Fig. 1.
Due to symmetry, the array factor (AF) (Balanis 1997; Khodier and Christodoulou 2005) in the azimuth plane is given by (1).
where \(I_{n}\), \(\psi_{n}\) and \(x_{n}\) are the excitation amplitude, phase and position of nth element in the array. \(k\) is the wave number and is given by 2π/λ and \(\theta\) is the azimuth angle. It is assumed that the antenna array is subjected to uniform amplitude and phase excitation, that is, I _{ n } = 1 and \(\psi_{n}\) = 0. Thus, the AF in (1) gets modified to (2).
The objective of this work is to apply the flower pollination algorithm to determine the optimized element positions,\(x_{n}\), in order to achieve an array pattern with minimum SLL as well as placement of nulls in desired directions.
In linear antenna arrays, proper placement of antennas is very essential. If the antennas are placed too close to each other, it leads to mutual coupling effects. On the other hand, if the antennas are placed too far away, it leads to grating lobes. Thus, while solving this optimization problem, the following conditions must be satisfied:
(i) \(\left {x_{i}  x_{j} } \right > 0.25\lambda\)
(ii) \(\hbox{min} \left\{ {x_{i} } \right\} > 0.125\lambda ;\,i = 1,2, \ldots ,N.\, i \ne j\) where, \(x_{j}\) is the antenna position adjacent to the antenna position \(x_{i}\) and \(\left\{ {x_{i} } \right\}\) is the set of all antenna positions.
Flower pollination algorithm
Inspired by the pollination process of flowering plants, the flower pollination algorithm (FPA) was developed by XinShe Yang in 2012 (Yang 2012). FPA is extensively used for optimization of multiobjective realworld design problems (Yang et al. 2014). FPA is based on the following four rules (Yang 2012):

(i)
Biotic and crosspollination can be considered processes of global pollination, and pollencarrying pollinators move in a way that obeys Levy flights.

(ii)
For local pollination, abiotic pollination and selfpollination are used.

(iii)
Pollinators, such as insects, can develop flower constancy. This in turn is equivalent to a reproduction probability that is proportional to the similarity of two flowers involved.

(iv)
The interaction or switching of local pollination and global pollination can be controlled by a switch probability p ∈ [0, 1].
The basic parameters of FPA are defined as follows (Yang 2012; Yang et al. 2014):

1.
Population Size (n): FPA is a populationbased metaheuristic algorithm in which candidate solutions to the optimization problem play the role of individuals in a population, and the fitness function determines the quality of the solutions. Thus, FPA uses a population of (n) flowers/pollen gametes with random solutions as the starting point.

2.
Switching Probability (p): Flower pollination activities can occur at both scales, local as well as global. However, the probability of local pollination is slightly higher than global pollination because adjacent flower patches or flowers in close vicinity are more likely to be pollinated by local flower pollen than those far away. To mimic this feature, a switching probability or proximity probability (p) can be effectively used to switch between common global pollination and intensive local pollination. This switching probability is slightly biased towards local pollination. During the execution of FPA, a random number between 0 and 1 is generated and is compared with the switching probability. If this number is less than (p), then global pollination is performed, otherwise local pollination is carried out.

3.
L(β): In the case of global pollination, flower pollen gametes are carried by pollinators, such as insects over long distances due to their ability to fly. The strength of the pollination is modelled by L(β) which is a stepsize parameter, more specifically the Levyflightsbased step size. Since insects can travel extensively with various distance steps, a Levy flight is used to mimic this characteristic efficiently.

4.
γ: It is used as a scaling factor to control the step size of the Levy flights for global pollination.

5.
ε: For local pollination, pollen is selected from different flowers of the same plant species or from the same population. This mimics the flower constancy in a limited neighborhood. ε is drawn from a uniform distribution [0,1] so as to mimic a local random walk.
The parameters used in FPA along with their corresponding value/range are described in Table 1 (Yang et al. 2014).
The implementation of FPA begins with the definition of the objective function and initialization of the population of flowers (n) with random solutions. The best solution in the initial population is computed. A switching probability [p ∈ (0, 1)] is defined. It controls the selection of either local pollination or global pollination. The choice between global pollination and local pollination is determined by generating a random number. If this random number is less than the switching probability (p), then global pollination is performed using (3). Otherwise, local pollination is carried out using (7).
The mathematical representation of global pollination [rule (i)] and flower constancy [rule (iii)] (Yang 2012) is given by (3).
where \(x_{i}^{t}\) is the solution vector \(x_{i}^{{}}\) at iteration t, and \(g_{best}\) is the current best solution. \(\gamma\) is a scaling factor to control step size. L denotes the Levy flightsbased step size, which corresponds to the strength of the pollination. Since insects may travel over long distances with varying distance steps, a Levy flight can be used to model this characteristic efficiently. L is drawn from a Levy distribution by using (4).
\(\varGamma \left( \beta \right)\) is the standard gamma function. Mantegna proposed a fast and accurate algorithm to generate a stochastic variable whose probability density is close to a Levy stable distribution (Mantegna 1994). The required Levy stable stochastic process is generated in a single step by this algorithm. The pseudorandom step size (s) which obeys Levy distribution is drawn by using Mantegna algorithm for two Gaussian distributions U and V as follows in (5).
U and V are drawn from a Gaussian normal distribution with a zero mean and variance \(\sigma^{2}\) given by (6).
For local pollination, the following mathematical formulation is used (Yang 2012).
where \(x_{j}^{t}\) and \(x_{k}^{t}\) are pollen from different flowers of the same plant species. If \(x_{j}^{t}\) and \(x_{k}^{t}\) are selected from the same population, this is equivalent to a local random walk given that \(\varepsilon\) is obtained from a uniform distribution in [0,1].
The basic steps of FPA are illustrated in the flowchart depicted in Fig. 2.
Results and discussion
In this section, the FPA is applied to linear antenna array in order to determine the optimized antenna element positions to minimize the peak SLL, and to place nulls in desired directions. In design example A, the optimized antenna element locations are determined to minimize the peak SLL in the specified spatial region. Design examples B and C illustrate the application of FPA to determine the optimized antenna element positions in order to minimize SLL as well as place deep nulls in the desired directions. The FPA is implemented on MATLAB^{®} and executed 15 times. The number of iterations for each run is set equal to 1000. All results were obtained using n = 25, β = 1.5, p = 0.8, and γ = 0.1.
Peak SLL minimization
The fitness function used for the minimization of peak SLL is formulated as given by (8)
Design example A
This example illustrates the design of 2N = 10 element linear array for achieving minimum SLL in the regions, θ = [0°,74°] and θ = [106°,180°]. The flower pollination algorithm with fitness function given by (8) is used for the determination of optimized element locations, x _{ n }. Uniform amplitude and phase excitations are assumed, i.e., I _{ n } = 1 and ψ _{ n } = 0.
The optimized element positions are shown in Table 2 and the array pattern is illustrated in Fig. 3. For benchmarking purpose, the peak SLL obtained for this design example using the proposed method (FPA) and other natureinspired optimization techniques is summarized in Table 3. In comparison to (nonoptimized) conventional arrays, and arrays optimized using other opitimization algorithms such as PSO (Khodier and Christodoulou 2005), ACO (RajoIglesias and QuevedoTeruel 2007) and CSO (Pappula and Ghosh 2014), the proposed approach (FPA) shows a marked reduction in SLL.
The proposed method (FPA) gives a peak SLL of −23.45 dB. This is 10.22 dB lower in comparison to conventional array. The peak SLL has been lowered from −20.72 to −23.45 dB (by 2.73 dB) as compared to PSO optimized array, and from −22.66 to −23.45 dB as compared to ACO optimized array, and from −22.89 to −23.45 dB as compared to CSO optimized array.
SLL minimization along with null placement
The fitness function used for SLL minimization as well as for placement of nulls in desired directions is formulated as given in (9).
where, \(\theta_{li}\) and \(\theta_{ui}\) are the spatial regions in which SLL is suppressed and \(\Delta \theta_{i}\) = \(\theta_{ui}\)\(\theta_{li}\). The null direction is given by \(\theta_{k}\). In (9), the first term of the fitness function is for SLL suppression and the second term accounts for the placement of nulls in desired directions.
Design example B
This design example illustrates the synthesis of 28 element linear antenna array in order to achieve SLL minimization in the regions θ = [0°,84°] and θ = [96°,180°] along with null placement at θ = 55°, 57.5°, 60°, 120°, 122.5° and 125°. The fitness function used by the FPA for this design example is given by (9). The array pattern is shown in Fig. 4, and the optimized positions of the antenna elements are given in Table 4. It is seen from Fig. 4 that the proposed method using FPA enables the placement of deep nulls (as deep as −95.12 dB) at desired directions.
The null depths obtained by the proposed method using FPA at each of the specified directions are summarized in Table 5. The comparative analysis of minimum null depth and peak SLL obtained using the proposed method (FPA) and various other stateoftheart optimization algorithms is shown in Table 6. It is seen that for this design example, the minimum null depth obtained by using FPA is −89.42 dB. This implies that the obtained nulls are at least as deep as −89.42 dB. There is an improvement of around 39 dB in null depth obtained using PSO (Khodier and Christodoulou 2005) and ACO (RajoIglesias and QuevedoTeruel 2007). Compared to CSO (Pappula and Ghosh 2014), the proposed FPA approach improves null depth by around 24 dB. The peak SLL obtained using the proposed method (FPA) is −20.46 dB, which is about 7.23 dB lower than conventional array and PSO optimized array (Khodier and Christodoulou 2005), about 5.46 dB lower than ACO(RajoIglesias and QuevedoTeruel 2007) optimized array, and about 7.67 dB lower than CSO optimized array (Pappula and Ghosh 2014).
Design example C
In this design example, FPA is used to optimize the antenna element positions for SLL minimization and null placement of 32 element linear antenna array. The fitness function used by the FPA for this design example is given by (9). SLL reduction is desired in the spatial regions θ = [0°,85°] and θ = [95°,180°] whereas nulls are desired to be placed at θ = 81° and θ = 99° (very close to the first sidelobe).
The array pattern is shown in Fig. 5 and the optimized positions of the antenna elements are given in Table 7. The array optimized by the proposed approach of using FPA has almost the same length as that obtained by CSO (Pappula and Ghosh 2014). It is seen from Fig. 5 that the proposed approach of using FPA enables the placement of nulls as deep as −85.27 dB at the desired directions (θ = 81° and θ = 99°); very close to the first sidelobe.
For this design example, PSO (Khodier and Christodoulou 2005) offers null depth of −60 dB, ACO (RajoIglesias and QuevedoTeruel 2007) gives −50 dB nulls whereas CSO (Pappula and Ghosh 2014) places deep nulls of −80 dB as seen in Table 8. However, the proposed approach (FPA) places the deepest null of −85.27 dB. The first side lobe obtained by FPA is about 3 dB higher than that obtained using CSO (Pappula and Ghosh 2014). However, the remaining sidelobes are almost similar to those obtained by using CSO (Pappula and Ghosh 2014).
Convergence of FPA
Figure 6 shows the convergence of the fitness function versus the number of iterations for all the three design examples. The comparative relation based on the number of iterations taken by different optimization techniques to reach the optimal solution is depicted in Table 9. It is observed that although FPA is simpler to implement and also yields improved performance, it takes more number of iterations to converge on to the optimum solution as compared to PSO. In PSO, all the particles move through global search and end with local search in the last generation. The momentum effects on particle movement (e.g. when a particle is moving in the direction of a gradient) generally allow faster convergence. On the other hand, in FPA, global and local pollination techniques are carried out in each generation to create a balance between explorations and exploitations with the help of switching probability. Thus, the algorithm is more likely to escape locally optimal points, and yield a global optimum solution. FPA has to perform the process of global search, thus making it more computationally time consuming than PSO as depicted in Table 9. It is seen that FPA converges to the optimum solution much faster than ACO. ACO algorithm takes too long to converge, and also traps in local optima in order to find an optimal solution as there is no mechanism to control the randomness of ants.
Effect of control parameters on quality of solution
The control parameters of FPA have been tuned in order to achieve better quality of solution. This section presents the statistical results in terms of best, worst, mean and median fitness obtained by carrying out a detailed parametric study to tune the parameters of FPA.
Effect of variation in population size (n)
The final fitness values corresponding to the minimum side lobe level (design example A) and to the minimum SLL and null depth (design example B and C) with variation in population size are shown in Table 10. FPA is executed 15 times for different population sizes, keeping all other parameters constant. As the population size is increased, the fitness values converge to a minimum. However, the computational time also increases with increase in population size. It is seen from Table 10 that n = 25 is an optimum choice, as the fitness values are minimum for this case and do not show significant change on further increase in n.
Effect of switching probability (p)
The final fitness values corresponding to the minimum side lobe level (design example A) and to the minimum SLL and null depth (design example B and C) with variation in switching probability are shown in Table 11. FPA is executed 15 times for the different values of switching probability, keeping all other parameters constant. FPA essentially controls the degrees of explorations and exploitations with the switching probability (p). Global and local pollination techniques are used to balance explorations and exploitations. A higher value of p is more likely to explore the search space globally and escape from local minima points. It is seen from Table 11 that p = 0.8 is a good choice since it offers minimum value of fitness function. However, if p is increased the quality of solution degrades. This is because it leads to too much exploration at the cost of too little exploitation, which in turn compromises the overall search performance.
Effect of β
β is the index used in Levy distribution for generating Levyflights for global pollination. The final fitness values corresponding to the minimum side lobe level (design example A) and to the minimum SLL and null depth (design example B and C) with variation in β are shown in Table 12. FPA is executed 15 times for different values of β while keeping all other parameters constant. It is seen that β = 1.5 is a good choice as it gives the lowest value of fitness function. For small β, random walks tend to get crowded around a central location, and occasionally jump quite a big step to a new location. As β increases, the probability of performing a long jump decreases. For β = 1, the Levy distribution reduces to the Cauchy distribution, and for β = 2, a Gaussian distribution is obtained. As β varies from 1 to 2, the Levy distribution varies from Gaussian to Cauchy, and the tail probabilities vary from light to heavy. This makes β = 1.5 a good choice for an intermediate Levy distribution and Levy flight.
Conclusion
This paper introduced the flower pollination algorithm for the optimization of linear antenna arrays. FPA was applied to obtain optimized antenna positions in order to achieve desired array pattern with minimum SLL along with null placement in specified directions.
Design examples were presented for the following conditions: peak SLL suppression (design example A), SLL minimization along with placement of multiple nulls close to each other in the spatial region (design example B), and SLL minimization along with placement of nulls close to the first side lobe (design example C). The obtained results have been compared with conventional array (nonoptimized), and with arrays optimized using other natureinspired evolutionary algorithms such as PSO, ACO and CSO. The results indicate that FPA yields improved performance in peak SLL suppression as well as in terms of placement of strong nulls in desired directions along with SLL minimization. In the field of antenna array optimization, FPA’s performance demonstrates its suitability for the antenna and electromagnetics community.
References
Akdagli K (2001) Null steering of linear antenna arrays using a modified tabu search algorithm. Prog Electromagn Res 33:167–182
Alam D, Yousri D, Eteiba M (2015) Flower pollination algorithm based solar PV parameter estimation. Energy Convers Manag 101:410–422
Balanis CA (1997) Antenna theory and design. Wiley, New York
Bianchi D, Genovesi S, Monorchio A (2014) Design of linear arrays by employing randomlyoverlapped subarrays. In: General assembly and scientific symposium (URSI GASS), 2014 XXXIth URSI. IEEE, pp 1–4
Dubey HM, Pandit M, Panigrahi B (2015) Hybrid flower pollination algorithm with timevarying fuzzy selection mechanism for wind integrated multiobjective dynamic economic dispatch. Renew Energy 83:188–202
Er MH (1990) Linear antenna array pattern synthesis with prescribed broad nulls. IEEE Trans Antennas Propag 38(9):1496–1498
Goswami B, Mandal D (2013) A genetic algorithm for the level control of nulls and side lobes in linear antenna arrays. J King Saud Univ Comput Inf Sci 25(2):117–126
Jin N, RahmatSamii Y (2007) Advances in particle swarm optimization for antenna designs: realnumber, binary, singleobjective and multiobjective implementations. IEEE Trans Antennas Propag 55(3):556–567
Karimkashi S, Kishk A (2010) Invasive weed optimization and its features in electromagnetics. IEEE Trans Antennas Propag 58(4):1269–1278
Khodier MM, Christodoulou CG (2005) Linear array geometry synthesis with minimum sidelobe level and null control using particle swarm optimization. IEEE Trans Antennas Propag 53(8):2674–2679
Li Y, Yang F, Ouyang J, Nie Z, Zhou H (2010) Synthesis of nonuniform array antennas using particle swarm optimization. Electromagnetics 30(3):237–245
Mantegna RN (1994) Fast, accurate algorithm for numerical simulation of Levy stable stochastic processes. Phys Rev E 49(5):4677
Murino V, Trucco A, Regazzoni CS (1996) Synthesis of unequally spaced arrays by simulated annealing. IEEE Trans Signal Process 44(1):119–122
Panduro MA, Covarrubias DH, Brizuela CA, Marante FR (2005) A multiobjective approach in the linear antenna array design. AEUInt J Electron Commun 59(4):205–212
Pappula L, Ghosh D (2014) Linear antenna array synthesis using cat swarm optimization. AEUInt J Electron Commun 68(6):540–549
RajoIglesias E, QuevedoTeruel O (2007) Linear array synthesis using an antcolonyoptimizationbased algorithm. IEEE Antennas Propag Mag 49(2):70–79
Vescovo R (2000) Null synthesis by phase control for antenna arrays. Electron Lett 36(3):198–199
Yang XS (2012) Flower pollination algorithm for global optimization. In: DurandLose J, Jonoska N (eds) Unconventional computation and natural computation. Springer, Berlin, pp 240–249
Yang XS, Karamanoglu M, He X (2014) Flower pollination algorithm: a novel approach for multiobjective optimization. Eng Optim 46(9):1222–1237
Zhang Z, Li T, Yuan F, Yin L (2014) Synthesis of linear antenna array using genetic algorithm to control side lobe level. In: Wong WE, Zhu T (eds) Computer engineering and networking. Springer, Berlin, pp 39–46
Authors’ contributions
PS carried out the analysis and synthesis of linear antenna array using FPA optimization algorithm and drafted the manuscript. AK supervised the simulation studies and helped to draft the manuscript. Both authors read and approved the final manuscript.
Acknowledgements
The authors acknowledge the financial support provided by the Centre of Excellence on Combedded Systems: Hybridization of Communication and Embedded Systems, VNIT, Nagpur under TEQIP 1.2.1 by NPIU, Government of India for this work.
Competing interests
The authors declare that they have no competing interests.
Author information
Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Saxena, P., Kothari, A. Linear antenna array optimization using flower pollination algorithm. SpringerPlus 5, 306 (2016). https://doi.org/10.1186/s4006401619617
Received:
Accepted:
Published:
Keywords
 Linear antenna array
 Flower pollination algorithm
 Evolutionary algorithms
 Antenna array optimization
 Side lobe level
 Null placement