genetic algorithm optimization applied to electromagnetics: A review

IEEE Transactions on Antennas and Propagation

Volumn 45, Issue 3, 1997, Pages 343-353

  Weile, Daniel S ^a   Michielssen, Eric ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Genetic algorithms

Indexed keywords

DESIGN; ELECTRONIC EQUIPMENT; INVERSE PROBLEMS; OPTIMIZATION;

GENETIC OPERATORS; MULTIMODAL SEARCH SPACES;

GENETIC ALGORITHMS;

EID: 0031099676     PISSN: 0018926X     EISSN: None     Source Type: Journal    
DOI: 10.1109/8.558650     Document Type: Article

References (89)

1. C. DarwinThe Origin of Species. London, U.K.: Penguin, 1985.
2. MG. MendelExperiments in Plant Hybridization. Cambridge, MA: Harvard Univ. Press, 1950.
3. MR. FletcherPractical Methods of Optimization. Chichester, U.K.: Wiley Intersci., 1980.
4. ML. C. W. DixonGlobal Optima Without Convexity, in Design and Implementation of Optimization Software. Sijnoof Noordhof, The Netherlands: Aalphen aan den Rijn, 1978.
5. ML. DavisGenetic Algorithms and Simulated Annealing. London, U.K.: Pittman, 1987.
6. MK. A. DeJongAn analysis of the behavior of a class of genetic adaptive systems, Ph.D. dissertation, Univ. Michigan, 1975.
7. MD. E. GoldbergGenetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
8. MJ. H. HollandAdaptation in Natural and Artificial Systems. Ann Arbor, MI: Univ. Michigan, 1975.
9. MGenetic algorithms Sei. Amer., vol. 267, pp. 66-72, July 1992.
10. MS. ForrestGenetic algorithms: Principles of natural selection applied to computation, Sei., vol. 261, pp. 872-878, Aug. 1993.
11. MS. BegleySoftware au naturel, Newsweek, pp. 70-71, May 8, 1995.
12. MR. A. MclntyreBach in a box: The evolution of four part Baroque harmony using the genetic algorithm, in Proc. IEEE Conf. Evolutionary Computat., Orlando, FL, June 1994, pp. 852-857.
13. MJ. Ventrella. Disney meets Darwin-The evolution of funny animated figures in Proc. Comput. Animât., Geneva, Switzerland, Apr. 1995, pp. 35-43.
14. MD. E. GoldbergReal-coded genetic algorithms, virtual alphabets and blocking, Complex Syst., vol. 5, no. 2, pp. 129-167, 1991.
15. ME. MichielssenS. Ranjithan, and R. Mittra, Optimal multilayer filter design using real coded genetic algorithms, Proc. Inst. Elect. Eng., pt. J., vol. 139, no. 12, pp. 413-420, 1992.
16. MK. Deb and D. E. GoldbergSufficient conditions for deceptive and easy binary functions, Ann. Mathem. Artificial Intell, vol. 10, pp. 385-4108, 1994.
17. MAnalyzing deception in trap functions in Foundations of Genetic Algorithms 2, L. D. Whitley, Ed. San Mateo, CA: Morgan Kauffman, 1993.
18. MD. E. GoldbergGenetic algorithms and Walsh functions: Part I - A gentle introduction, Complex Syst., vol. 3, no. 2, pp. 129-152, 1989.
19. MD. E. GoldbergK. Deb, and J. H. Clark, Genetic algorithms, noise, and the sizing of populations, Complex Syst., vol. 6, no. 3, pp. 333-362, 1991.
20. MD. E. Goldberg and K. DebA comparative analysis of selection schemes used in genetic algorithms, in Foundations of Genetic Algorithms, G. J. E. Rawlins, Ed. San Mateo, CA: Morgan Kaufmann, 1991.
21. MD. E. Goldbergpersonal communication, 1995.
22. MM. J. BuckleyLinear array synthesis using a hybrid genetic algorithm, in Proc. IEEE Antennas Propagat. Soc. Int. Symp., Baltimore, MD, July 1996, pp. 584-587.
23. MR. L. HauptJ. J. Menozzi, and C. J. McCormack, Thinned arrays using genetic algorithms, in Proc. IEEE Antennas Propagat. Soc. Int. Symp., Ann Arbor, MI, June 1993, pp. 712-715.
24. MR. L. HauptThinned arrays using genetic algorithms, IEEE Trans. Antennas Propagat., vol. 42, pp. 993-999, July 1994.
25. MAn introduction to genetic algorithms for electromagnetics IEEE Antennas Propagat. Mag., vol. 37, pp. 8-15, Apr. 1995.
26. MD. J. O'Neill. Element placement in thinned arrays using genetic algorithms in Proc. OCEANS '94, Brest, France, Sept. 1994, pp. 11/301-306.
27. MF. AresS. R. Rengarajan, E. Villanueva, E. Skochinski, and E. Moreno, Application of genetic algorithms and simulated annealing technique in optimising the aperture distributions of antenna array patterns, Electron. Lett., vol. 32, no. 3, pp. 148-149, 1996.
28. MR. L. Haupt and A. S. AllOptimized backscattering sidelobes from an array of strips using a genetic algorithm, in Proc. Appl. Computat. Electromagn. Conf., Monterey, CA, Mar. 1994, pp. 266-4270.
29. MR. L. HauptOptimum quantised low sidelobe phase tapers for arrays, Electron. Lett., vol. 31, no. 14, pp. 1117-1118, 1995.
30. MComparison between genetic and gradient-based optimization algorithms for solving electromagnetics problems IEEE Trans. Magn., vol. 31, no. 3, pp. 1932-1935, May 1995.
31. MSpeeding convergence of genetic algorithms for optimizing antenna arrays in Proc. 12th Ann. Rev. Progress Appl. Computat. Electromagn., Moneterey, CA, Mar. 1996, pp. 742-749.
32. MY. Lu and K. K. LanGenetic algorithms based pattern synthesis approach for arbitrary array designs, in Proc. 12th Ann. Rev. Progress Appl. Computat. Electromagn., Monterey, CA, Mar. 1996, pp. 734-741.
33. MD. MarcanoF. Duran, and O. Chang, Synthesis of multiple beam linear arrays using genetic algorithms, in Proc. IEEE Antennas Propagat. Soc. Int. Symp., Newport Beach, CA, June 1995, pp. 938-941.
34. MM. ShimizuDetermining the excitation coefficients of an array using genetic algorithms, in Proc. IEEE Antennas Propagat. Soc. Int. Symp., Seattle, WA, June 1994, pp. 530-533.
35. MD. Marcano and A. NietoGenetic algorithms for the synthesis of planar arrays, in Proc. USNC/URSI Radio Sei. Meet., Baltimore, MD, July 1996, p. 11.
36. MR. Haupt. Optimization of subarray amplitude tapers in Proc. IEEE Antennas Propagat. Society Int. Symp., Newport Beach, CA, June 1995, pp. 1830-1833.
37. MOptimization of aperiodic conducting grids in Proc. 11th Annu. Rev. Progress Appl. Computat. Electromagn., Monterey, CA, Mar. 1995, pp. 211-215.
38. MA. TennantM. M. Dawoud, and A. P. Andersen, Array pattern nulling by element position perturbations using a genetic algorithm, Electron. Lett., vol. 30, no. 3, pp. 174-176, 1994.
39. MD. MarcanoM. Jimenez, and O. Chang, Synthesis of linear array using Schelkunoff s method and genetic algorithms, in Proc. IEEE Antennas Propagat. Soc. Int. Symp., Baltimore, MD, July 1996, pp. 814-817.
40. ME. MichielssenA. Boag, J. M. Sajer, and R. Mittra, Design of electrically loaded wire antennas using massively parallel genetic algorithms, in Proc. URSI Radio Sei. Meet., Seattle, WA, June 1994.
41. MD. S. WeileE. Michielssen, and A. Boag, Optimization of broad-band loaded wire antennas in real environments using genetic algorithms, in Proc. 12th Ann. Rev. Progress Appl. Computat. Electromagn., Monterey, CA, Mar. 1996, pp. 726-733.
42. MZ. AltmanR. Mittra, J. Philo, and S. Dey, New designs of ultrabroadband antennas using genetic algorithms, in Proc. IEEE Antennas Propagat. Soc. Int. Symp., Baltimore, MD, July 1996, pp. 2054-2057.
43. MM. BahrA. Boag, E. Michielssen, and R. Mittra, Design of ultra-broadband loaded monopoles, in Proc. IEEE Antennas Propagat. Soc. Int. Symp., Seattle, WA, June 1994, pp. 1290-1293.
44. MA. BoagA. Boag, E. Michielssen, and R. Mittra, Design of electrically loaded wire antennas using genetic algorithms, IEEE Trans. Antennas Propagat., vol. 44, pp. 687-695, May 1996.
45. MJ. M. Johnson and Y. Rahmat-SamiiGenetic algorithms in electromagnetics, in Proc. IEEE Antennas Propagat. Soc. Int. Symp., Baltimore, MD, July 1996, pp. 1480-1483.
46. MGenetic algorithm optimization and its application to antenna design in Proc. IEEE Antennas Propagat. Soc. Int. Symp., Seattle, WA, June 1994, pp. 326-329.
47. MD. S. Linden and E. E. AltschulerThe design of Yagi antennas using a genetic algorithm, in Proc. USNC/URSI Radio Sei. Meet., Baltimore, MD, July 1996, p. 283.
48. MAutomating wire design using genetic algorithms Microwave J., vol. 39, no. 3, p. 74, 1996.
49. MT. EisenhammerM. Lazarov, M. Leutbecher, U. Schoffel, and R. Sizmann, Optimization of interference filters with genetic algorithms applied to silver-based mirrors, Appl. Opt., vol. 32, no. 31, pp. 6310-6315, 1993.
50. MS. MartinJ. Rivory, and M. Shoenauer, Simulated Darwinian evolution of homogeneous multilayer systems: A new method for optical coatings design, Opt. Communicat., vol. 110, pp. 503-506, 1994.
51. MA. Tennant and B. ChambersAdaptive optimization techniques for the design of microwave absorbers, in Proc. Conf. Adaptive Computing Eng. Design Contr., Univ. Plymouth, U.K., Sept. 1994, pp. 44-419.
52. ME. MichielssenJ.-M. Sajer, S. Ranjithan, and R. Mittra, Design of lightweight, broad-band microwave absorbers using genetic algorithms, IEEE Trans. Microwave Theory Tech., vol. 41, pp. 1024-1031, June/July 1993.
53. MB. Chambers and A. TennantDesign of wideband Jaumann radar absorbers with optimum oblique incidence performance, Electron. Lett., vol. 30, no. 18, pp. 1530-1531, 1994.
54. MOptimized design of Jaumann radar absorbing materials using a genetic algorithm Proc. Inst. Elect. Eng. Radar, Sonar, Navigat., vol. 143, no. 1, pp. 23-30, 1996.
55. ME. MichielssenJ. M. Sajer, and R. Mittra, Design of multilayered ESS and waveguide filters using genetic algorithms, in Proc. IEEE Antennas Propagat. Soc. Int. Symp., Ann Arbor, MI, June 1993, pp. 1936-1939.
56. ME. MichielssenA. Boag, J. M. Sajer, and R. Mittra, Design of frequency selective surfaces using massively parallel genetic algorithms, in Proc. URSI Radio Sei. Meet., Seattle, WA, June 1994, p. 441.
57. MK. AygunD. S. Weile, and E. Michielssen, Design of multilayered strip gratings by genetic algorithms, Microwave Opt. Tech. Lett., vol. 42, pp. 81-85, Feb. 1997.
58. MG. F. UlerO. A. Mohammed, and C.-S. Koh, Utilizing genetic algorithms for the optimal design of electromagnetic devices, IEEE Trans. Magn., vol. 30, pp. 4296-4298, Nov. 1994.
59. MJ. A. VasconcelosL. Karahenbuhl, L. Nicholas, and A. Nicholas, Design optimization using the BEM coupled with genetic algorithm, in Proc. 2nd Int. Conf. Computat. Electromagn., London, U.K., Apr. 1994, pp. 60-63.
60. MO. A. Mohammed and G. F. UlerGenetic algorithms for the optimal design of electromagnetic devices, in Proc. llth Annu. Rev. Progress Appl. Computat. Electromagn., Monterey, CA, Mar. 1995, pp. 384-392.
61. MA. A. ArkadanT. Sareen, and S. Subramaniam, Genetic algorithms for nondestructive testing in crack evaluation, IEEE Trans. Magn., vol. 30, pp. 4320-4322, Nov. 1994.
62. MM. Enokizono and Y. AkinariEstimation of current distribution by a hybrid of genetic algorithm and sampled pattern matching method, IEEE Trans. Magn., vol. 31, pp. 2012-2015, May 1995.
63. MD. McNayE. Michielssen, R. L. Rogers, F. A. Taylor, M. Akhtari, and W. W. Sutherling, Multiple source localization using genetic algorithms, J. Neurosci. Methods., vol. 64, pp. 163-172, Feb. 1996.
64. MF. Thollon and N. BuraisGeometrical optimization of sensors for eddy currents-Nondestructive testing and evaluation, IEEE Trans. Magn., vol. 31, pp. 2026-2031, May 1995.
65. MJ. M. Johnson and Y. Rahmat-SamiiGenetic algorithm optimization of wireless communication networks, in Proc. IEEE Antennas Propagat. Soc. Int. Symp., Newport Beach, CA, June 1995, pp. 1964-1967.
66. ME. BetenskyPostmodern lens design, Opt. Eng., vol. 38, no. 2, pp. 1750-1756, 1993.
67. MJ. KirnH.-B. Lee, C. Cheon, H.-S. Kim, H. K. Jung, and S.-Y. Hahn, Numerical design technique for waveguide T-junctions in Jï-plane, in MProc. IEEE Antennas Propagat. Soc. Int. Symp.Newport Beach, CA, 3June 1995, pp. 1562-1565.
68. E. G. Johnson and M. A. G. Abushagur, Microgenetic algorithm optimization methods applied to dielectric gratings, MJ. Opt. Soc. Amer. Avol. 12, no. 5, pp. 1152-1160, 1995.
69. N. Lu, J. Jin, E. Michielssen, and R. L. Magin, Optimization of RF coil design using genetic algorithm and simulated annealing method, in MProc. 3rd Meet. Soc. Magn. ResonanceNice, France, Aug. 19-25, 1995, p. 1002.
70. MC.-C. Chiu and P.-T. LuImage reconstruction of a perfectly conducting cylinder by the genetic algorithm, Proc. Inst. Elect. Eng. Microwaves, MAntennas Propagat.vol. 143, no. 3, pp. 249-253, June 1996.
71. P. Ilavarasan, E. J. Rothwell, R. Bebermeyer, K. M. Chen, and D. P. MNyquistNatural resonance extraction from multiple data sets using a genetic algorithm, in Proc. IEEE Antennas Propagat. Soc. Int. Symp., MSeattleWA, June 1994, pp. 576-579.
72. P. Ilavarasan, E. J. Rothwell, K.-M. Chen, and D. P. Nyquist, Natural resonance extraction from multiple data sets using a genetic algorithm, MIEEE Trans. Antennas Propagat.vol. 43, pp. 900-904, Aug. 1995.
73. G. Turhan-Sayan, K. Leblebicioglu, and S. Inan, The use of genetic algorithms in input signal shaping for target identification, in MProc. USNC/URSI Radio Sei. Meet.Baltimore, MD, July 1996, p. 21.
74. Q. Li, E. J. Rothwell, K.-M. Chen, and D. P. Nyquist, Scattering center analysis of radar targets using fitting scheme and genetic algorithm, MIEEE Trans. Antennas Propagat.vol. 44, pp. 198-207, Feb. 1996.
75. E. Michielssen and D. Brady, Control of spatial excitation patterns in two-level systems using time domain fields, MOpt. Lett.pp. 1931-1933, MDec. 1994.
76. E. MichielssenW. C. Chew, and D. S. Weile. Genetic algorithm optimized perfectly matched layers for finite difference frequency domain applications, in Proc. IEEE Antennas Propagat. Soc. Int. Symp., MBaltimoreMD, July 1996, pp. 2106-2109.
77. D. S. Weile, Genetic algorithm applications in electromagnetics, MMaster's thesisUniv. Illinois, Urbana-Champaign, Aug. 1995.
78. D. S. Weile, E. Michielssen, and D. E. Goldberg, Multiobjective synthesis of electromagnetic devices using genetic algorithms, in MProc. IEEE Antennas Propagat. Soc. Int. Symp.Baltimore, MD, July 1996, pp. 592-596.
79. MGenetic algorithm design of Pareto optimal broad band microwave absorbers IEEE Trans. Electromagn. Compat., vol. 38, pp. 518-524, MAug. 1996.
80. E. MichielssenJ. M. Sajer, and R. Mittra, Pareto-optimal design of broadband microwave absorbers using genetic algorithms, in Proc. MIEEE Antennas Propagat. Int. Symp.Ann Arbor, MI, June 1993, pp. 1167-1170.
81. MN. Srinivas and K. DebMultiobjective optimization using nondom-inated sorting in genetic algortihms, Evolutionary Computat., vol. 2, no. 3, pp. 221-248, 1995.
82. MD. E. Goldberg and J. J. RichardsonGenetic algorithms with sharing for multimodal function optimization, in Genetic Algorithms Applicat. MProc. 2nd Int. Conf. Genetic AlgorithmsCambridge, MA, July 1987, pp. 41-49.
83. MC. K. OeiD. E. Goldberg, and S. J. Chang, Tournament selection, 3niching, and the preservation of diversity, Univ. Illinois, UrbanaChampaign, IlliGAL Tech. Rep. 91011, 1991.
84. MD. S. Weile and E. MichielssenInteger coded Pareto genetic algorithm design of antenna arrays, Electron. Lett., vol. 19, pp. 1744-1745, Sept. 1996.
85. MD. S. WeileE. Michielssen, and A. Boag, Community-based evolutionary optimization of frequency selective surfaces, in Proc. USNC/URSI Radio Sei. Meet., Baltimore, MD, July 1996, p. 345.
86. MR. MittraC. H. Chan, and T. Cwik, Techniques for analyzing frequency selective surfaces-A review, Proc. IEEE, vol. 76, pp. 1593-1615, Dec. 1988.
87. MA. E. EibenE. H. L. Aarts, and K. M. V. Hee, Global convergence of genetic algorithms: On infinite Markov chain analysis, in Proc. 1st Int. Conf. Parallel Problem Solving Nature, Dortmund, Germany, Oct. 1991, pp. 4-12.
88. MJ. BosworthN. Foo, and B. P. Zeigler, Comparison of genetic algorithms with conjugate gradient methods, NASA-CR-2093; NTIS N72-30526, 1972.
89. MD. E. GoldbergK. Deb, and B. Korb, Messy genetic algorithms revisited: Studies in mixed size and scale, Complex Syst., vol. 4, pp. 415-444, 1990.