Advances in Particle Swarm Optimization for Antenna Designs: Real-Number, Binary, Single-Objective and Multiobjective Implementations

The particle swarm optimization (PSO) is a recently developed evolutionary algorithm (EA) based on the swarm behavior in the nature. This paper presents recent advances in applying a versatile PSO engine to real-number, binary, single-objective and multiobjective optimizations for antenna designs, with a randomized Newtonian mechanics model developed to describe the swarm behavior. The design of aperiodic (nonuniform and thinned) antenna arrays is presented as an example for the application of the PSO engine. In particular, in order to achieve an improved peak sidelobe level (SLL), element positions in a nonuniform array are optimized by real-number PSO (RPSO). On the other hand, in a thinned array, the on/off state of each element is determined by binary PSO (BPSO). Optimizations for both nonuniform arrays and thinned arrays are also expanded to multiobjective cases. As a result, nondominated designs on the Pareto front enable one to achieve other design factors than the peak SLL. Optimized antenna arrays are compared with periodic arrays and previously presented aperiodic arrays. Selected designs fabricated and measured to validate the effectiveness of PSO in practical electromagnetic problems

[1]  Roger F. Harrington,et al.  Sidelobe reduction by nonuniform element spacing , 1961 .

[2]  Randy L. Haupt,et al.  Thinned arrays using genetic algorithms , 1993, Proceedings of IEEE Antennas and Propagation Society International Symposium.

[3]  Michael N. Vrahatis,et al.  Recent approaches to global optimization problems through Particle Swarm Optimization , 2002, Natural Computing.

[4]  Xin Yao,et al.  Evolving artificial neural networks , 1999, Proc. IEEE.

[5]  Yaochu Jin,et al.  Dynamic Weighted Aggregation for evolutionary multi-objective optimization: why does it work and how? , 2001 .

[6]  D.S. Weile,et al.  Application of a parallel particle swarm optimization scheme to the design of electromagnetic absorbers , 2005, IEEE Transactions on Antennas and Propagation.

[7]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[8]  T. Huang,et al.  A hybrid boundary condition for robust particle swarm optimization , 2005, IEEE Antennas and Wireless Propagation Letters.

[9]  D.H. Werner,et al.  Particle swarm optimization versus genetic algorithms for phased array synthesis , 2004, IEEE Transactions on Antennas and Propagation.

[10]  X. Yao.  Evolving Artificial Neural Networks , 1999 .

[11]  James Kennedy,et al.  Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[12]  M. Skolnik,et al.  Statistically designed density-tapered arrays , 1964 .

[13]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[14]  A. Ishimaru.  Theory of unequally-spaced arrays , 1962 .

[15]  I. Introductiok,et al.  A Mathematical Theory of Antenna Arrays with Randomly Spaced Elements , 1963 .

[16]  Wen-Chung Liu,et al.  Design of a multiband CPW-fed monopole antenna using a particle swarm optimization approach , 2005 .

[17]  S. Selleri,et al.  Improved PSO algorithms for electromagnetic optimization , 2005, 2005 IEEE Antennas and Propagation Society International Symposium.

[18]  Yahya Rahmat-Samii,et al.  Particle swarm optimization for reconfigurable phase‐differentiated array design , 2003 .

[19]  Yahya Rahmat-Samii,et al.  Electromagnetic Optimization by Genetic Algorithms , 1999 .

[20]  C. Christodoulou,et al.  Linear array geometry synthesis with minimum sidelobe level and null control using particle swarm optimization , 2005, IEEE Transactions on Antennas and Propagation.

[21]  José Neves,et al.  Watch thy neighbor or how the swarm can learn from its environment , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[22]  Gary B. Lamont,et al.  Considerations in engineering parallel multiobjective evolutionary algorithms , 2003, IEEE Trans. Evol. Comput..

[23]  Y. Rahmat-Samii,et al.  Particle swarm optimization in electromagnetics , 2004, IEEE Transactions on Antennas and Propagation.

[24]  Y. Rahmat-Samii,et al.  Particle swarm optimization (PSO) for reflector antenna shaping , 2004, IEEE Antennas and Propagation Society Symposium, 2004..

[25]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[26]  G. Nemhauser,et al.  Dynamic programming applied to unequally spaced arrays , 1964 .

[27]  Jonathan E. Fieldsend,et al.  A Multi-Objective Algorithm based upon Particle Swarm Optimisation, an Efficient Data Structure and , 2002 .

[28]  B. Steinberg.  The peak sidelobe of the phased array having randomly located elements , 1972 .

[29]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[30]  Kumar Chellapilla,et al.  Optimization of Thinned Phased Arrays Using Evolutionary Programming , 1998, Evolutionary Programming.

[31]  A. Kishk,et al.  Investigation of the quantum particle swarm optimization technique for electromagnetic applications , 2005, 2005 IEEE Antennas and Propagation Society International Symposium.

[32]  Chuen-Tsai Sun,et al.  An educational genetic algorithms learning tool , 2001, IEEE Trans. Educ..

[33]  A. P. Anderson.  Microwave Imaging with Large Antenna Arrays , 1984 .

[34]  G. Swenson,et al.  The University of Illinois radio telescope , 1961 .

[35]  Y. Rahmat-Samii,et al.  Parallel particle swarm optimization and finite- difference time-domain (PSO/FDTD) algorithm for multiband and wide-band patch antenna designs , 2005, IEEE Transactions on Antennas and Propagation.

[36]  G. N. Watson,et al.  Linear Arrays with Arbitrarily Distributed Elements , 1956 .

[37]  Y. T. Lo,et al.  A mathematical theory of antenna arrays with randomly spaced elements , 1964 .

[38]  Y. T. Lo,et al.  A study of space-tapered arrays , 1966 .

[39]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[40]  Wen-Chung Liu.  Design of a multiband CPW-fed monopole antenna using a particle swarm optimization approach , 2005, IEEE Transactions on Antennas and Propagation.