volume | PIER Journals

Abstract

Genetic algorithm (GA) is effective for global optimizations, but needs the user to define several parameters. Unless these parameters are defined appropriately, search efficiency drops significantly. There are, however, no clear rules for the defining, and almost all users have considerable difficulty to use GA efficiently. A good algorithm must be use-friendly. It should not, if possible, need the user to define such parameters and can play high performance for any optimization problem. This paper proposes an autonomous GA addressing these problems.

1. Chiu, C.-C. and P.-T. Liu, "Image reconstruction of a perfectly conducting cylinder by the genetic algorithm," Proc. Inst. Elect. Eng. Microwaves, Vol. 143, 249-253, 1996.

2. Weile, D. S. and E. Michielssen, "Genetic algorithm optimization applied to electromagnetics: A review," IEEE Trans. Antennas Propagat., Vol. AP-45, 343-353, 1997.
doi:10.1109/8.558650 Google Scholar

3. Takenaka, T., Z.-Q. Meng, T. Tanaka, and W. C. Chew, "Local shape function combined with genetic algorithm applied to inverse scattering for strips," Microwave and Optical Technology Letters, Vol. 16, No. 6, 337-341, 1997.
doi:10.1002/(SICI)1098-2760(19971220)16:6<337::AID-MOP5>3.0.CO;2-L Google Scholar

4. Haupt, R. L. and S. E. Haupt, Practical Genetic Algorithms, A Wiley-Interscience Pub., 1998.

5. Meng, Z.-Q., T. Takenaka, and T. Tanaka, "Image reconstruction of two-dimensional impenetrable objects using genetic algorithm," Journal of Electromagnetic Waves and Applications, Vol. 13, No. 1, 95-118, 1999. Google Scholar

6. Sijher, T. S. and A. A. Kishk, "Antenna modeling by infinitesimal dipoles using genetic algorithms," Progress In Electromagnetics Research, Vol. 52, 225-254, 2005.
doi:10.2528/PIER04081801 Google Scholar

7. Tu, T.-C. and C.-C. Chiu, "Path loss reduction in an urban area by genetic algorithm," Journal of Electromagnetic Waves and Applications, Vol. 20, No. 3, 319-330, 2006.
doi:10.1163/156939306775701696 Google Scholar

8. Lu, Y.-Q. and J.-Y. Li, "Optimization of broadband top-load antenna using micro-genetic algorithm," Journal of Electromagnetic Waves and Applications, Vol. 20, No. 6, 793-801, 2006.
doi:10.1163/156939306776143370 Google Scholar

9. Chen, X., D. Liang, and K. Huang, "Microwave imaging 3- D buried objects using parallel genetic algorithm combined with FDTD technique," Journal of Electromagnetic Waves and Applications, Vol. 20, No. 13, 1761-1774, 2006.
doi:10.1163/156939306779292264 Google Scholar

10. Rawlins, G. J. E., L. D. Whitley, M. D. Vose, R. K. Belew, W. Banzhaf, C. Reeves, W. N. Martin, and W. M. Spears, Foundations of Genetic Algorithms, 1991-2001, (1-6).

11. Johnson, J. M. and Y. Rahmat-Samii, "Genetic algorithms in engineering electromagnetics," IEEE Antennas and Propagation Magazine, Vol. 39, No. 4, 7-25, 1997.
doi:10.1109/74.632992 Google Scholar

12. Rahmat-Samii, Y., "Genetic algorithms in modern electromagnetics: concept, implementation and applications," Tutorial Workshop, 2000.

13. Meng, Z.-Q., T. Takenaka, and S. He, "A genetic algorithm with an adaptive chromosome structure for reconstruction of radome parameters using a Gaussian beam," Microwave and Optical Technology Letters, Vol. 25, No. 5, 323-327, 2000.
doi:10.1002/(SICI)1098-2760(20000605)25:5<323::AID-MOP9>3.0.CO;2-2 Google Scholar

14. Meng, Z.-Q. and H. Misaka, "Fast genetic algorithm for optimization of inverse scattering problem," IEEJ Trans., Vol. 122, No. 12, 1005-1010, 2002. Google Scholar

15. Chew, W. C., Waves and Fields in Inhomogeneous Media, Van Nostrand Reinhold, 1990.

Prof. Zhiqi Meng