Efficient global optimization of a limited parameter antenna design

Efficient Global Optimization (EGO) is a competent evolutionary algorithm suited for problems with limited design parameters and expensive cost functions. Many electromagnetics problems, including some antenna designs, fall into this class, as complex electromagnetics simulations can take substantial computational effort. This makes simple evolutionary algorithms such as genetic algorithms or particle swarms very time-consuming for design optimization, as many iterations of large populations are usually required. When physical experiments are necessary to perform tradeoffs or determine effects which may not be simulated, use of these algorithms is simply not practical at all due to the large numbers of measurements required. In this paper we first present a brief introduction to the EGO algorithm. We then present the parasitic superdirective two-element array design problem and results obtained by applying EGO to obtain the optimal element separation and operating frequency to maximize the array directivity. We compare these results to both the optimal solution and results obtained by performing a similar optimization using the Nelder-Mead downhill simplex method. Our results indicate that, unlike the Nelder-Mead algorithm, the EGO algorithm did not become stuck in local minima but rather found the area of the correct global minimum. However, our implementation did not always drill down into the precise minimum and the addition of a local search technique seems to be indicated.

[1]  Terry H. O'Donnell,et al.  Genetic design and optimization of military antennas , 2006, SPIE Defense + Commercial Sensing.

[2]  Gregory S. Hornby,et al.  Evolutionary design of an X-band antenna for NASA's Space Technology 5 mission , 2003, NASA/DoD Conference on Evolvable Hardware, 2003. Proceedings..

[3]  David E. Goldberg,et al.  Military antenna design using simple and competent genetic algorithms , 2006, Math. Comput. Model..

[4]  Raj Mittra,et al.  Design of electrically loaded wire antennas using genetic algorithms , 1996 .

[5]  T.H. O'Donnell,et al.  Electrically small superdirective arrays using parasitic elements , 2006, 2006 IEEE Antennas and Propagation Society International Symposium.

[6]  Jeffrey C. Lagarias,et al.  Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions , 1998, SIAM J. Optim..

[7]  T.H. O'Donnell,et al.  A monopole superdirective array , 2005, IEEE Transactions on Antennas and Propagation.

[8]  E. E. Altshuler,et al.  Wire-antenna designs using genetic algorithms , 1997 .

[9]  Donald R. Jones,et al.  Efficient Global Optimization of Expensive Black-Box Functions , 1998, J. Glob. Optim..

[10]  G. Burke,et al.  Numerical Electromagnetics Code (NEC)-Method of Moments. A User-Oriented Computer Code for Analysis of the Electromagnetic Response of Antennas and Other Metal Structures. Part 1: Program Description-Theory. Part 2: Program Description-Code. Volume 1. Revised , 1981 .

[11]  T.H. O'Donnell,et al.  Frequency optimization of parasitic superdirective two element arrays , 2007, 2007 IEEE Antennas and Propagation Society International Symposium.

[12]  Henry P. Wynn,et al.  [Design and Analysis of Computer Experiments]: Rejoinder , 1989 .

[13]  Hao Wang,et al.  Introduction to Genetic Algorithms in Electromagnetics , 1995 .

[14]  Terry H. O'Donnell,et al.  Genetic programming techniques for thin-wire antennas , 2007, SPIE Defense + Commercial Sensing.