De algoritmos, soluciones óptimas y memes (Conferencia invitada de Miscelánea Matemática)

Autor: Adriana Lara López
En esta charla se presenta un breve panorama de los algoritmos genéticos (AGs), y su variante conocida como algoritmos “meméticos”, aplicados a resolver problemas de optimización. Los AGs son técnicas heurísticas, inspiradas en la teoría de la evolución de las especies, con las que se logran mejoras numéricas a soluciones posibles para un cierto problema. Esta búsqueda de soluciones se da a nivel global, por la propia naturaleza del algoritmo. Recientemente se ha introducido la idea de transmitir unidades de conocimiento (información cultural, i.e., memes) de manera similar a la transmisión de unidades de información genética (información física, i.e., genes). Esta nueva metodología permite introducir, en los AGs, técnicas de búsqueda local de soluciones con el fin de mejorar su eficiencia computacional.