A comparison of evolutionary algorithms on a set of antenna design benchmarks

Many antenna design and optimization problems require optimizing multimodal, high dimensional, non-convex and inseparable objective functions. This has led researchers towards stochastic optimization techniques such as evolutionary algorithms (EAs) instead of classical gradient-based methods for these applications. However, despite many past successes, very little is known about which types of EAs map best to which types of antenna optimization problems. The goal of this work is to investigate this mapping of EAs to applications by comparing the performance of three EAs on five benchmark antenna design problems and one real-world problem derived from a NASA satellite mission. Performance of these algorithms has been compared on the basis of success rates and average convergence time over 30 independent runs. Our results indicate that age-layered population structure genetic algorithm (ALPS-GA) performed best in terms of success rates and convergence speed. However, on the NASA antenna design problem differential evolution achieved highest success rates, which was marginally better than ALPSGA. We also explored the effect of increasing antenna complexity on the antenna gain.

[1]  M. F. Pantoja,et al.  Benchmark Antenna Problems for Evolutionary Optimization Algorithms , 2007, IEEE Transactions on Antennas and Propagation.

[2]  Gregory Hornby,et al.  ALPS: the age-layered population structure for reducing the problem of premature convergence , 2006, GECCO.

[3]  D. S. Linden,et al.  Wire antennas optimized in the presence of satellite structures using genetic algorithms , 2000, 2000 IEEE Aerospace Conference. Proceedings (Cat. No.00TH8484).

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

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

[6]  R. Mittra,et al.  Design of lightweight, broad-band microwave absorbers using genetic algorithms , 1993 .

[7]  Reiko Tanese,et al.  Distributed Genetic Algorithms , 1989, ICGA.

[8]  Irina Brinster,et al.  Evaluation of stochastic algorithm performance on antenna optimization benchmarks , 2012, Proceedings of the 2012 IEEE International Symposium on Antennas and Propagation.

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

[10]  Randy L. Haupt.  Genetic algorithm design of antenna arrays , 1996, 1996 IEEE Aerospace Applications Conference. Proceedings.

[11]  J.D. Lohn,et al.  Evolutionary optimization of a quadrifilar helical antenna , 2002, IEEE Antennas and Propagation Society International Symposium (IEEE Cat. No.02CH37313).

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

[13]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[14]  Gregory S. Hornby,et al.  Rapid Re-Evolution of an X-Band Antenna for Nasa’s Space Technology 5 Mission , 2006 .