TELECOMMUNICATIONS AND RADIO ENGINEERING - 2011 Vol. 70,
No 13 		 

 

 

 

Recipe for an Efficient Hybrid Genetic Algorithm



A.V. Boriskin1,2 & R. Sauleau2
1A. Usikov Institute of Radio Physics and Electronics,
National Academy of Sciences of Ukraine
12, Academician Proskura St., Kharkiv 61085, Ukraine
2 Institut d’Electronique et de Telecommunications de Rennes
UMR CNRS 6164, Universite de Rennes 1, Rennes, France
Address all correspondence to A.V. Boriskin E-mail: artem.boriskin@ieee.org

Abstract
The elegance demonstrated by Nature when solving real-world problems fascinates and inspires imitation. A number of algorithms that mimic Nature’s selection mechanisms have been introduced recently and quickly proved to be powerful instruments for electromagnetic synthesis. There are many papers discussing pros and cons of evolutionary optimization algorithms (EOA) and most of them do this via contrasting one against others whereas their similarity and complementarity often remain in shadow. The paper gives a bird’s-eye view on the evolutionary optimization strategy considered as a probability cheating approach. The main questions addressed in this paper are the general logic behind the choice of EOA parameters and the ways of boosting algorithms efficiency. Discussion is supported by the introduction of a hybrid genetic algorithm capable of fast optimization of multi-extrema functions typical for electromagnetics.
KEY WORDS:electromagnetic synthesis, global optimization, evolutionary methods, hybrid genetic algorithm

References

  1. Haupt, R.L. and Werner, D.H., (2007), Genetic algorithms in electromagnetics, New-York: John Wiley & Sons.
  2. Rahmat-Samii, Y. and Michielssen, E., (eds.) (1999), Electromagnetic Optimization by Genetic Algorithms, New-York: John Wiley & Sons.
  3. Johnson, J.M. and Rahmat-Samii, Y., (1997), Genetic algorithms in engineering electromagnetics, IEEE Antennas Propag. Mag., 39(4):7-21.
  4. Weile, D.S. and Michielssen, E., (1997), Genetic algorithm optimization applied to electromagnetics: a review, IEEE Trans. Antennas Propag., 45(3):343-353.
  5. Robinson, J. and Rahmat-Samii, Y., (2004), Particle swarm optimization in electromagnetics, IEEE Trans. Antennas Propag., 52(2):397-407.
  6. Haupt, R.L. and Haupt, S.E., Practical genetic algorithms. Wiley.
  7. Rajo-Iglesias, E. and Quevedo-Teruefl, O., (2007), Linear array synthesis using an ant-colony-optimization-based algorithm, IEEE Antennas Propag. Mag., 49(2):70-79.
  8. Haupt, R.L., (1995), An introduction to genetic algorithms for electromagnetics, IEEE Antennas Propag. Mag., 37(2):7-15.
  9. Haupt, R.L., (2007), Antenna design with a mixed integer genetic algorithm, IEEE Trans. Antennas Propag., 55(3):577-582.
  10. El-Mihoub, T.A., Hopgood, A.A., Nolle, L., and Battersby, A., (2006), Hybrid genetic algorithms: a review, Engineering Letters, 13(2):124-137.
  11. Quevedo-Teruel, O., Rajo-Iglesias, E., and Oropesa-Garcia, A., (2007), Hybrid algorithms for electromagnetic problems and the no-free-lunch framework, IEEE Trans. Antennas Propag., 55(3):742-749.
  12. O’Donnell, T.H., Altshuler, E.E., and Best, S.R., (2003), The significance of genetic representation in genetic antenna design, in: Proc. IEEE Int. Symp. Antennas Propag., Colombus, OH, 1:149-152.
  13. Godi, G., Sauleau, R., Le Coq, L., and Thouroude, D., (2007), Design and optimization of three-dimensional integrated lens antennas with genetic algorithm, IEEE Tran. Antennas Propag., 55(3):770-775.
  14. Robinson, J., Sinton, S., and Rahmat-Samii, Y., (2002), Particle swarm, genetic algorithm, and their hybrids: optimization of a profiled corrugated horn antenna, Proc. IEEE Symp. Antenna Propag., 1:314-317.
  15. Hoorfar, A., (2007), Evolutionary programming in electromagnetic optimization: a review, IEEE Tran. Antennas Propag., 55(3):523-537.
  16. Perez, J.R. and Basterrechea, J., (2007), Comparison of different heuristic optimization methods for near-field antenna measurements, IEEE Trans. Antennas Propag., 55(3):549-555.
  17. Boriskin, A.V., Balaban, M.V., Galan, A.Yu., and Sauleau, R., (2010), Efficient approach for fast synthesis of phased arrays with the aid of a hybrid genetic algorithm and a smart feed representation, IEEE Int. Symp. Phased Array Systems and Tech. (ISPAST), Boston (USA),
    pp. 827-832.
  18. Boriskin, A.V. and Sauleau, R., (2010), Synthesis of arbitrary-shaped lens antennas for beam-switching applications, Proc. European Microwave Conf. (EuMC), Paris (France), pp. 739-742.
  19. Boriskin, A.V. and Sauleau, R., (2010), Hybrid genetic algorithm for fast electromagnetics synthesis, Proc. Int. Symp. Physics and Engineering of mm and sub-mm waves (MSMW-10), Kharkov (Ukraine), paper ID#E1.


pages 1143-1158

Back