Decomposition-Based Evolutionary Multi-Objective Optimization Approach to the Design of Concentric Circular Antenna Arrays

We investigate the design of Concentric Circular Antenna Arrays (CCAAs) with ‚=2 uniform inter-element spacing, non-uniform radial separation, and non-uniform excitation across difierent rings, from the perspective of Multi-objective Optimization (MO). Unlike the existing single-objective design approaches that try to minimize a weighted sum of the design objectives like Side Lobe Level (SLL) and principal lobe Beam-Width (BW), we treat these two objectives individually and use Multiobjective Evolutionary Algorithm based on Decomposition (MOEA/D) with Difierential Evolution (DE), called MOEA/D-DE, to achieve the best tradeofi between the two objectives. Unlike the single-objective approaches, the MO approach provides greater ∞exibility in the design by yielding a set of equivalent flnal (non- dominated) solutions, from which the user can choose one that attains a suitable trade-ofi margin as per requirements. We illustrate that the best compromise solution attained by MOEA/D-DE can comfortably outperform state-of-the-art variants of single-objective algorithms like Particle Swarm Optimization (PSO) and Difierential Evolution. In addition, we compared the results obtained by MOEA/D-DE with those obtained by one of the most widely used MO algorithm called NSGA-2 and a multi-objective DE variant, on the basis of the R- indicator, hypervolume indicator, and quality of the best trade- ofi solutions obtained. Our simulation results clearly indicate the superiority of the design based on MOEA/D-DE.

[1]  Ciprian R. Comsa,et al.  Analysis of circular arrays as smart antennas for cellular networks , 2003, Signals, Circuits and Systems, 2003. SCS 2003. International Symposium on.

[2]  Qingfu Zhang,et al.  The performance of a new version of MOEA/D on CEC09 unconstrained MOP test instances , 2009, 2009 IEEE Congress on Evolutionary Computation.

[3]  A. Massa,et al.  Optimization of the Directivity of a Monopulse Antenna With a Subarray Weighting by a Hybrid Differential Evolution Method , 2006, IEEE Antennas and Wireless Propagation Letters.

[4]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.

[5]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[6]  R. Haupt,et al.  Optimized Element Spacing for Low Sidelobe Concentric Ring Arrays , 2008, IEEE Transactions on Antennas and Propagation.

[7]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[8]  M. Dessouky,et al.  EFFICIENT SIDELOBE REDUCTION TECHNIQUE FOR SMALL-SIZED CONCENTRIC CIRCULAR ARRAYS , 2006 .

[9]  Chiman Kwan,et al.  3-D array pattern synthesis with frequency Invariant property for concentric ring array , 2006, IEEE Transactions on Signal Processing.

[10]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[11]  Moawad I. Dessouky,et al.  A Novel Tapered Beamforming Window for Uniform Concentric Circular Arrays , 2006 .

[12]  A. A. Abido,et al.  A new multiobjective evolutionary algorithm for environmental/economic power dispatch , 2001, 2001 Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.01CH37262).

[13]  Lothar Thiele,et al.  A Tutorial on the Performance Assessment of Stochastic Multiobjective Optimizers , 2006 .

[14]  Arthur C. Sanderson,et al.  Pareto-based multi-objective differential evolution , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[15]  Bruce A. Murtagh,et al.  Interactive fuzzy programming with preference criteria in multiobjective preference criteria in multiobjective decision-making , 1991 .

[16]  Swagatam Das,et al.  Design of Non-Uniform Circular Antenna Arrays Using a Modified Invasive Weed Optimization Algorithm , 2011, IEEE Transactions on Antennas and Propagation.

[17]  Qingfu Zhang,et al.  Multiobjective optimization Test Instances for the CEC 2009 Special Session and Competition , 2009 .

[18]  C. Stearns,et al.  An investigation of concentric ring antennas with low sidelobes , 1965 .

[19]  Moawad I. Dessouky,et al.  OPTIMUM NORMALIZED-GAUSSIAN TAPERING WINDOW FOR SIDE LOBE REDUCTION IN UNIFORM CONCENTRIC CIRCULAR ARRAYS , 2007 .

[20]  G. K. Mahanti,et al.  SYNTHESIS OF THINNED PLANAR CIRCULAR ARRAY ANTENNAS USING MODIFIED PARTICLE SWARM OPTIMIZATION , 2009 .

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

[22]  R. Das,et al.  Concentric ring array , 1966 .

[23]  Bruce A. Murtagh,et al.  Interactive fuzzy programming with preference criteria in multiobjective decision-making , 1991, Comput. Oper. Res..

[24]  Sakti Prasad Ghoshal,et al.  Optimal Design of Concentric Circular Antenna Array Using Particle Swarm Optimization with Constriction Factor Approach , 2010 .

[25]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[26]  Sakti Prasad Ghoshal,et al.  Radiation pattern optimization for concentric circular antenna array with central element feeding using craziness-based particle swarm optimization , 2010 .

[27]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[28]  Wei Liu,et al.  An Improved Comprehensive Learning Particle Swarm Optimization and Its Application to the Semiautomatic Design of Antennas , 2009, IEEE Transactions on Antennas and Propagation.

[29]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[30]  Shiwen Yang,et al.  Antenna‐array pattern nulling using a differential evolution algorithm , 2004 .

[31]  Swagatam Das,et al.  SYNTHESIS OF DIFFERENCE PATTERNS FOR MONOPULSE ANTENNAS WITH OPTIMAL COMBINATION OF ARRAY-SIZE AND NUMBER OF SUBARRAYS --- A MULTI-OBJECTIVE OPTIMIZATION APPROACH , 2010, Progress In Electromagnetics Research B.

[32]  Yong-Chang Jiao,et al.  Synthesis of Circular Antenna Array Using Crossed Particle Swarm Optimization Algorithm , 2006 .

[33]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[34]  Carlos A. Brizuela,et al.  A multi-objective approach in the linear antenna array design , 2005 .

[35]  S. Pal,et al.  DESIGN OF TIME-MODULATED LINEAR ARRAYS WITH A MULTI-OBJECTIVE OPTIMIZATION APPROACH , 2010, Progress In Electromagnetics Research B.

[36]  Swagatam Das,et al.  LINEAR ANTENNA ARRAY SYNTHESIS WITH CONSTRAINED MULTI-OBJECTIVE DIFFERENTIAL EVOLUTION , 2010, Progress In Electromagnetics Research B.

[37]  Qingfu Zhang,et al.  Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II , 2009, IEEE Transactions on Evolutionary Computation.

[38]  L. I. Bialyi Optimal synthesis of linear antenna arrays , 1979 .

[39]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.