Aplicación de las materias de Ingeniería de Computadores en la mejora de los Algoritmos Meméticos y Metaheurísticas en general

Abstract

En el presente artículo analizamos la aplicación de los conocimientos adquiridos en las diferentes asignaturas relacionadas con la Ingeniería de Computadores que componen el Grado en Ingeniería Informática con el uso de metaheurísticas que se imparten en la especialidad de Computación y Sistemas Inteligentes, haciendo especial enfoque en los Algoritmos Evolutivos. Nos centraremos en los Algoritmos Meméticos, comparando su rendimiento frente a los Algoritmos Genéticos. Finalmente, se comprobará la mejora del rendimiento de una metaheurística cuando se aplica Programación Paralela.

In this paper, we analyze how to apply the content of many subjects of computer Engineering to those meta heuristic that are imparted in Computing and Intelligent Systems mention of Computing Engineering degree. The purpose of this analysis is to make emphasis on the importance of applying Computer engineering techniques as a transversal knowledge of the degree. We focus on Evolutionary Algorithms, analyzing Memetic Algorithms and comparing their perfomance against Genetic Algorithms.