Metaheurísticos e Hibridación aplicados al problema del diseño de plantillas (TDP)

• Main Author: David Rodríguez-Rueda
• Format: Article
• Language: Spanish
• Published: Universidad Francisco de Paula Santander 2019-01-01
• Series: Ecomatemático
• Subjects: local search; template design; metaheuristics; genetic algorithm; memetic algorithm; hybrid techniques
• Online Access: https://revistas.ufps.edu.co/index.php/ecomatematico/article/view/2545/2644

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 compare the proposal described with the results obtained in the existing scientific literature