Hybrid genetic algorithms using quadratic local search operators

• Elizabeth F. Wanner ^[2] ; Ricardo H.C. Takahashi ^[3] ; Frederico G. Guimaraes ^[3] ; David A. Lowther ^[1]
  1. [1] McGill University

     McGill University

     Canadá

     
  2. [2] Universidade Federal de Ouro Preto

     Universidade Federal de Ouro Preto

     Brasil

     
  3. [3] Universidade Federal de Minas Gerais

     Universidade Federal de Minas Gerais

     Brasil

     

  Mostrar afiliaciones +
• Localización: Compel: International journal for computation and mathematics in electrical and electronic engineering, ISSN 0332-1649, Vol. 26, Nº 3 (Selected papers from the 12th International IGTE Symposium on Numerical Field Calculation in Electri), 2007, págs. 773-787
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • Purpose – The paper aims to present a new methodology for hybrid genetic algorithms (GA) in the solution of electromagnetic optimization problems.

    Design/methodology/approach – This methodology can be seen as a local search operator which uses local quadratic approximations for each objective and constraint function in the problem. In the local search phase, these approximations define an associated local search problem that is efficiently solved using a formulation based on linear matrix inequalities.

    Findings – The paper illustrates the proposed methodology comparing the performance of the hybrid GA against the basic GA in two analytical problems and in the well‐known TEAM benchmark Problem 22. For the analytical problems, 30 independent runs for each algorithm were considered whereas for Problem 22, ten independent runs for each algorithm were taken.

    Research limitations/implications – For the analytical problems, the hybrid GA enhanced both the convergence speed, in terms of the number of function evaluations, and the accuracy of the final result. For Problem 22, the hybrid GA was able to reach a better solution, with a better value of the standard deviation with less CPU time.

    Practical implications – The paper could be useful both for device designers and researchers involved optimization in computational electromagnetics.

    Originality/value – The hybrid GA proposed enhanced the convergence speed, in terms of the number of function evaluations, representing a faster and robust algorithm for practical optimization problems.