A Multi-Objective Memetic Optimization Approach to the Circular Antenna Array Design Problem

The paper provides a novel approach to the design of non- uniform planar circular antenna arrays for achieving maximal side lobe level suppression and directivity. The current excitation amplitudes and phase perturbations of the array elements are determined using an Adaptive Memetic algorithm resulting from a synergy of Difierential Evolution (DE) and Learning Automata that is able to signiflcantly outperform existing state-of-the-art approaches to the design problem. Moreover, existing literature considers the design problem as a single- objective optimization task that is formulated as a linear sum of all the performance metrics. Due to the con∞icting nature of the various design objectives, improvements in a certain design measure causes deterioration of the other measures. Following this observation, the single-objective design problem is reformulated as a constrained multi-objective optimization task. The proposed memetic algorithm is extended to the multi-objective framework to generate a set of non-dominated solutions from which the best compromising solution is selected employing a fuzzy membership based approach. An instantiation of the design problem clearly depicts that the multi- objective approach provides simultaneous side lobe level suppression and directivity maximization in comparison to the single-objective scenario.

[1]  Urvinder Singh,et al.  Design of non-uniform circular antenna arrays using biogeography-based optimisation , 2011 .

[2]  Saku Kukkonen,et al.  Real-parameter optimization with differential evolution , 2005, 2005 IEEE Congress on Evolutionary Computation.

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

[4]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[5]  George V. Tsoulos Adaptve Antennas for Wireless Communications , 2000 .

[6]  Ivan Zelinka,et al.  ON STAGNATION OF THE DIFFERENTIAL EVOLUTION ALGORITHM , 2000 .

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

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

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

[10]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[11]  Marco A. Panduro,et al.  Design of non-uniform circular antenna arrays for side lobe reduction using the method of genetic algorithms , 2006 .

[12]  Kay Chen Tan,et al.  A Multi-Facet Survey on Memetic Computation , 2011, IEEE Transactions on Evolutionary Computation.

[13]  Cem Unsal,et al.  Multiple Stochastic Learning Automata for Vehicle Path Control in an Automated Highway System , 1999 .

[14]  Constantine A. Balanis,et al.  Antenna Theory: Analysis and Design , 1982 .

[15]  Mohammad Reza Meybodi,et al.  A Note on Learning Automata Based Schemes for Adaptation of BP Parameters , 2000, IDEAL.

[16]  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).

[17]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[18]  Swagatam Das,et al.  EFFICIENT CIRCULAR ARRAY SYNTHESIS WITH A MEMETIC DIFFERENTIAL EVOLUTION ALGORITHM , 2012 .

[19]  Pablo Moscato,et al.  On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .

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

[21]  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.

[22]  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.

[23]  Kumpati S. Narendra,et al.  Learning Automata - A Survey , 1974, IEEE Trans. Syst. Man Cybern..

[24]  Satish Chandran Adaptive antenna arrays : trends and applications , 2004 .

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

[26]  Wen Wu,et al.  360° scanning multi-beam antenna based on homogeneous ellipsoidal lens fed by circular array , 2011 .

[27]  P. Rocca,et al.  Differential Evolution as Applied to Electromagnetics , 2011, IEEE Antennas and Propagation Magazine.

[28]  R. Lewontin ‘The Selfish Gene’ , 1977, Nature.

[29]  Kevin Kok Wai Wong,et al.  Classification of adaptive memetic algorithms: a comparative study , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[30]  Steven M. Lalonde,et al.  A First Course in Multivariate Statistics , 1997, Technometrics.

[31]  Majid Khodier,et al.  DESIGN OF NON{UNIFORM CIRCULAR ANTENNA ARRAYS USING PARTICLE SWARM OPTIMIZATION , 2008 .

[32]  J. Periaux,et al.  Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems , 2001 .

[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 Comparison of Genetic Algorithms, Particle Swarm Optimization and the Differential Evolution Method for the Design of Scannable Circular Antenna Arrays , 2009 .

[35]  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.

[36]  Bogdan Filipic,et al.  DEMO: Differential Evolution for Multiobjective Optimization , 2005, EMO.

[37]  P. Cowling,et al.  CHOICE FUNCTION AND RANDOM HYPERHEURISTICS , 2002 .

[38]  K. Deb An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

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

[40]  Eckart Zitzler,et al.  Indicator-Based Selection in Multiobjective Search , 2004, PPSN.