Fast optimization of electromagnetic design problems using the covariance matrix adaptation evolutionary strategy

IEEE Transactions on Antennas and Propagation

Volumn 59, Issue 4, 2011, Pages 1275-1285

  Gregory, Micah D ^a   Bayraktar, Zikri ^a   Werner, Douglas H ^a  

^a The Pennsylvania State University   (United States)

Author keywords

Covariance matrix adaptation; evolutionary strategy; microstrip antennas; optimization algorithm; particle swarm optimization; self adaptive; stacked patch antenna

Indexed keywords

COVARIANCE MATRIX ADAPTATION; EVOLUTIONARY STRATEGY; MICROSTRIPES; OPTIMIZATION ALGORITHM; SELF-ADAPTIVE; STACKED PATCH ANTENNAS;

ALGORITHMS; ANTENNA ARRAYS; COVARIANCE MATRIX; DESIGN; ELECTROMAGNETISM; MICROSTRIP ANTENNAS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 79953789410     PISSN: 0018926X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAP.2011.2109350     Document Type: Article

References (55)

1. J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proc. 9th Int. Conf. on Neural Networks, Nov. 1995, vol. 4, pp. 1942-1948.
2. R. Eberhart and J. Kennedy, "A new optimizer using particle swarm theory," in IEEE Proc. 6h Int. Symp. on Micro Machine and Human Science, Oct. 1995, pp. 39-43.
3. J. Robinson and Y. Rahmat-Samii, "Particle swarm optimization in electromagnetics," IEEE Trans. Antennas Propag., vol. 52, pp. 397-407, Feb. 2004.
4. D. Gies, "Particle swarm optimization: applications in electromagnetic design," M. Eng. thesis, UCLA, Los Angeles, CA, 2004.
5. J. Kennedy and R. Eberhart, Swarm Intelligence. New York: Morgan Kaufmann and Academic Press, 2001.
6. J. H. Holland, "Genetic algorithms and the optimal allocation of trials," SIAM J. Comput., vol. 2, no. 2, Jun. 1973.
7. , Y. Rahmat-Samii and E. Michielssen, Eds., Electromagnetic Optimization by Genetic Algorithms. New York: Wiley, 1999.
8. R. L. Haupt and D. H. Werner, Genetic Algorithms in Electromagnetics. Hoboken, NJ: Wiley, 2007.
9. D. S. Weile and E. Michielssen, "Genetic algorithm optimization applied to electromagnetics: A review," IEEE Trans. Antennas Propag., vol. 45, pp. 343-353, Mar. 1997. (Pubitemid 127770785)
10. R. Storn and K. Price, "Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces," J. Global Optim., vol. 11, no. 4, pp. 341-359, Dec. 1997. (Pubitemid 127502202)
11. K. V. Price, R. M. Storn, and J. A. Lampinen, Differential Evolution: A Practical Approach to Global Optimization, in Natural Computing. Heidelberg: Springer-Verlag, 2005.
12. N. Jin and Y. Rahmat-Samii, "Parallel particle swarm optimization and finite difference time-domain (PSO/FDTD) algorithm for multiband and wide-band patch antenna designs," IEEE Trans. Antennas Propag., vol. 53, pp. 3459-3468, Nov. 2005. (Pubitemid 41748785)
13. N. Jin and Y. Rahmat-Samii, "Advances in particle swarm optimization for antenna designs: Real-number, binary, single-objective and multiobjective implementations," IEEE Trans. Antennas Propag., vol. 55, pp. 556-567, Mar. 2007. (Pubitemid 46534658)
14. N. Jin and Y. Rahmat-Samii, "Particle swarm optimization for antenna designs in engineering electromagnetics," J. Artif. Evol. Applicat., vol. 2008, no. 9, Jan. 2008.
15. F. J. Villegas, T. Cwik, Y. Rahmat-Samii, and M. Manteghi, "A parallel electromagnetic genetic-algorithm optimization (EGO) application for patch antenna design," IEEE Trans. Antennas Propag., vol. 52, pp. 2424-2435, Sep. 2004.
16. D. H.Werner, P. L.Werner, and K. H. Church, "Genetically engineered multiband fractal antennas," IEEE Electron. Lett., vol. 37, no. 19, pp. 1150-1151, Sep. 2001. (Pubitemid 32909360)
17. B. Schlobohm, F. Arndt, and J. Kless, "Direct PO optimized dual-offset reflector antennas for small earth stations and for millimeter wave atmospheric sensors," IEEE Trans. Microwave Theory Tech., vol. 40, pp. 1310-1317, Jun. 1992.
18. A. Hoorfar and Y. Liu, "Antenna optimization using an evolutionary programming algorithm with a hybrid mutation operator," in Proc. IEEE Int. Symp. on Antennas Propag., 2000, vol. 2, p. 1029.
19. M. John and M. J. Ammann, "Antenna optimization with a computationally efficient multiobjective evolutionary algorithm," IEEE Trans. Antennas Propag., vol. 57, pp. 260-263, Jan. 2009.
20. D. S. Weile and E. Michielssen, "Integer coded Pareto genetic algorithm design of constrained antenna arrays," IEEE Electron. Lett., vol. 32, no. 19, pp. 1744-1745, Sep. 1996. (Pubitemid 126515153)
21. T. G. Spence and D. H. Werner, "Design of broadband planar arrays based on the optimization of aperiodic tilings," IEEE Trans. Antennas Propag., vol. 56, pp. 76-86, Jan. 2008. (Pubitemid 351266690)
22. R. L. Haupt, "Thinned arrays using genetic algorithms," IEEE Trans. Antennas Propag., vol. 42, pp. 993-999, Jul. 1994.
23. J. S. Petko and D. H. Werner, "The evolution of optimal linear polyfractal arrays using genetic algorithms," IEEE Trans. Antennas Propag., vol. 53, pp. 3604-3615, Nov. 2005. (Pubitemid 41748803)
24. J. S. Petko and D. H. Werner, "An autopolyploidy-based genetic algorithm for enhanced evolution of linear polyfractal arrays," IEEE Trans. Antennas Propag., vol. 55, pp. 583-593, Mar. 2007. (Pubitemid 46534661)
25. J. S. Petko and D. H. Werner, "The pareto optimization of ultrawideband polyfractal arrays," IEEE Trans. Antennas Propag., vol. 56, pp. 97-107, Jan. 2008. (Pubitemid 351266692)
26. M. G. Bray, D. H.Werner, D.W. Boeringer, and D. W. Machuga, "Optimization of thinned aperiodic linear phased arrays using genetic algorithms to reduce grating lobes during scanning," IEEE Trans. Antennas Propag., vol. 50, pp. 1732-1742, Dec. 2002.
27. M. D. Gregory and D. H. Werner, "Ultrawideband aperiodic antenna arrays based on optimized raised power series representations," IEEE Trans. Antennas Propag., vol. 58, Mar. 2010.
28. D. W. Boeringer, D. H.Werner, and D. W. Machuga, "A simultaneous parameter adaptation scheme for genetic algorithms with application to phased array synthesis," IEEE Trans. Antennas Propag., vol. 53, pp. 356-371, Jan. 2005. (Pubitemid 40191747)
29. D. W. Boeringer and D. H. Werner, "Efficiency-constrained particle swarm optimization of a modified Bernstein polynomial for conformal array excitation amplitude synthesis," IEEE Trans. Antennas Propag., vol. 53, pp. 2662-2673, Aug. 2005. (Pubitemid 41576450)
30. J. A. Bossard, X. Liang, L. Li, S. Yun, D. H. Werner, B. Weiner, T. S. Mayer, P. F. Cristman, A. Diaz, and I. C. Khoo, "Tunable frequency selective surfaces and negative-zero-positive index metamaterials based on liquid crystals," IEEE Trans. Antennas Propag., vol. 56, pp. 1308-1320, May 2008. (Pubitemid 351767037)
31. J. A. Bossard, D. H.Werner, T. S.Mayer, J. A. Smith, Y. U. Tang, R. P. Drupp, and L. Li, "The design and fabrication of planar multiband metallodielectric frequency selective surfaces and infrared applications," IEEE Trans. Antennas Propag., vol. 54, pp. 1265-1276, Apr. 2006.
32. J. A. Bossard, D. H. Werner, T. S. Mayer, and R. P. Drupp, "A novel design methodology for reconfigurable frequency selective surfaces using genetic algorithms," IEEE Trans. Antennas Propag., vol. 53, pp. 1390-1400, Apr. 2005. (Pubitemid 40679260)
33. M. A. Gingrich and D. H. Werner, "Synthesis of low/zero index of refraction metamaterials from frequency selective surfaces using genetic algorithms," IEEE Electron. Lett., vol. 41, no. 23, pp. 1266-1267, Nov. 2005.
34. D. J. Kern, D. H. Werner, and M. Lisovich, "Metaferrites: Usign electromagnetic bandgap structures to synthesize metamaterial ferrites," IEEE Trans. Antennas Propag., vol. 53, pp. 1382-1389, Apr. 2005. (Pubitemid 40679259)
35. D. J. Kern, D. H. Werner, A. Monorchio, L. Lanuzza, and M. J. Wilhelm, "The design synthesis of multiband artificial magnetic conductors using high impedance frequency selective surfaces," IEEE Trans. Antennas Propag., vol. 53, pp. 8-17, Jan. 2005. (Pubitemid 40181822)
36. S. Genovesi, R. Mittra, A. Monorchio, and G. Manara, "Particle swarm optimization for the design of frequency selective surfaces," IEEE Antennas Wireless Propag. Lett., vol. 5, pp. 277-279, 2006.
37. M.-I. Lai and S.-K. Jeng, "Compact microstrip dual-band bandpass filter design using genetic algorithm techniques," IEEE Trans. Microwave Theory Tech., vol. 54, pp. 160-168, Jan. 2006. (Pubitemid 43119796)
38. S. K. Guodos and J. N. Sahalos, "Pareto optimal microwave filter design using multiobjective differential evolution," IEEE Trans. Antennas Propag., vol. 58, pp. 132-144, Jan. 2010.
39. A. Ostermeier, A. Gawelczyk, and N. Hansen, "A derandomized approach to self adaptation of evolution strategies," Evol. Comput., vol. 2, no. 4, pp. 369-380, 1994.
40. H.-G. Beyer, "Toward a theory of evolution strategies: Self-adaptation," IEEE Trans. Evol. Comput., vol. 3, no. 3, 1995.
41. T. Bäck, U. Hammel, and H.-P. Schwefel, "Evolutionary computation: Comments on the history and current state," IEEE Trans Evol. Comput., vol. 1, pp. 3-17, Apr. 1997. (Pubitemid 127771014)
42. M. Pelikan, D. E. Goldberg, and F. G. Lobo, "A survey of optimization by building and using probabilistic models," Comput. Opt. Applicat., vol. 21, no. 1, pp. 5-20, 2002. (Pubitemid 34172679)
43. N. Hansen and A. Ostermeier, "Completely derandomized self-adaptation in evolutionary strategies," Evol. Comput., vol. 9, no. 2, pp. 196-195, 2001.
44. N. Hansen, S. D. Müller, and P. Koumoutsakos, "Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES)," Evol.Comput., vol. 11, no. 1, pp. 1-18, 2003. (Pubitemid 37044186)
45. N. Hansen and S. Kern, "Evaluating the CMA evolution strategy on multimodal test functions," Paral. Probl. Solv. Nature PPSN VIII, vol. 3242, pp. 282-291, 2004. (Pubitemid 39750229)
46. N. Hansen, "The CMA evolution strategy: A comparing review," in Towards a New Evolutionary Computation: Studies in Fuzziness and Soft Computing, J. Kacprzyk, Ed. Berlin: Springer-Verlag, 2006, vol. 192, pp. 75-102. (Pubitemid 44856937)
47. D. Whitley, M. Lunacek, and J. Knight, "Ruffled by ridges: How evolutionary algorithms can fail," GECCO 2004, Lecture Notes in Computer Science, vol. 3103, pp. 294-306, 2004. (Pubitemid 39740075)
48. N. Hansen, A. Niederberger, L. Guzzella, and P. Koumoutsakos, "A method for handling uncertainty in evolutionary optimization with an application to feedback control of combustion," IEEE Trans. Evol. Comput., vol. 13, Feb. 2009.
49. M. Jebalia, A. Auger,M. Schoenauer, F. James, and M. Postel, "Identification of the isotherm function in chromatography using CMA-ES," Proc. IEEE Congress on Evolutionary Computation, pp. 4289-4296, Sep. 2007.
50. S. Kern, S. D. Müller, N. Hansen, D. Büche, J. Ocenasek, and P. Koumoutsakos, "Learning probability distributions in continuous evolutionary algorithms-A comparative review," Natural Comput., vol. 3, no. 1, pp. 77-112, Mar. 2004. (Pubitemid 39127660)
51. H.-G. Beyer and H.-P. Schwefel, "Evolution strategies-A comprehensive introduction," Natural Comput., vol. 1, no. 1, pp. 3-52, Mar. 2002.
52. A. Auger and N. Hansen, "A restart CMA evolution strategy with increasing population size," Proc. IEEE Congress on Evolutionary Computation, vol. 2, pp. 1769-1776, Sep. 2005. (Pubitemid 41496063)
53. M. D. Gregory, Z. Bayraktar, and D. H. Werner, "Design of high performance compact linear ultra-wideband antenna arrays with the CMA evolutionary strategy," presented at the IEEE Int. Symp. on Antennas Propag., Jul. 11-17, 2010.
54. FEKO. EM Software and Systems-S.A. Version 5.4 [Online]. Available: www.emssusa.com
55. M. D. Gregory and D. H. Werner, "Fast optimization of electromagnetics design problems through the CMA evolutionary strategy," presented at the IEEE Int. Symp. on Antennas Propag., Jul. 11-17, 2010.