Metaheuristics and Hybridization applied to the problem of template design (TDP) Metaheurísticos e Hibridación aplicados al problema del diseño de plantillas (TDP)

Abstract

The template design problem (TDP) is a combinatorial problem that is difficult to attack and that presents a high number of symmetries that adds complexity to solution.  Several techniques have been proposed in the literature to optimize your solution, ranging from complete methods to stochastic methods. In this article we are proposing the use of hybrid techniques. We intend to use a hybrid integrative approach that combines neighborhood-based and population-based local search techniques set up a technique called Memetic algorithm. We will use local neighborhood-based searches as local improvement operators, which allow us to exploit search areas that are potential. The use of a genetic algorithm will contribute as a mechanism to perform the search space exploration. An empirical analysis that compares the performance of all methods (that is, basic or hybrid algorithms) in the optimization of the problem, allows us to comparethe proposal described with the results obtained in the existing scientific literature.