Algoritmos genéticos celulares con operadores de recombinación aplicados a problemas de optimización discretos

Abstract

Cuando hablamos de metaheurísiticas hacemos referencia a procedimientos que tratan de aportar soluciones a un problema complejo determinado mediante la creación de algoritmos. El objetivo de estudio es básicamente el desarrollo de nuevos métodos capaces de resolver problemas complejos, con un mayor rendimiento, es decir con un menor esfuerzo computacional. Una de las herramientas más populares de optimización son los Algoritmos Genéticos Celulares (cGAs), estos se enfocan en encontrar soluciones óptimas en un tiempo reducido. En este trabajo proponemos un estudio comparativo de diferentes operadores de recombinación en un cGA aplicado a una serie de problemas académicos de optimización discretos. Realizando un profundo análisis estadístico de los resultados.

Keywords

• metaheurística
• algoritmo genético celular
• operadores de recombinación
• problemas de optimización discretos