Hybrid genetic algorithms using quadratic local search operators

Abstract

PurposeThe paper aims to present a new methodology for hybrid genetic algorithms (GA) in the solution of electromagnetic optimization problems.Design/methodology/approachThis 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.FindingsThe 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/implicationsFor 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 implicationsThe paper could be useful both for device designers and researchers involved optimization in computational electromagnetics.Originality/valueThe 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.