Algorithme mémétique

Un algorithme mémétique (MA) est une métaheuristique basée sur une population qui combine l'exploration globale d'un algorithme évolutionniste avec l'exploitation locale de procédures d'apprentissage individuelles. Introduits par Pablo Moscato en 1989 au Caltech, les MA s'inspirent du concept de mème de Richard Dawkins — une unité de transmission culturelle — pour modéliser l'idée que les solutions peuvent s'améliorer non seulement par croisement et mutation, mais aussi par raffinement individuel au sein de chaque génération.