Dans cet exemple nous allons montrer que les principes de la génétique et de la sélection naturelle sont utilisables pour programmer une recherche de solution rapide à l’encodage d’un motif.
Contributeur : Alexandre Castanet (enseignant de SVT, chargé de mission à la DRANE PACA, pôle Aix-Marseille et membre du groupe académique sur l'intelligence artificielle)
Cet exemple d’algorithme génétique est bio-inspiré d’un exemple célèbre : le mélanisme industriel de la phalène du bouleau. La phalène est une espèce de papillons de nuit qui mime, pour échapper à la prédation des oiseaux, l’écorce claire du bouleau où elle se repose le jour. Avec l’industrialisation et le noircissement de l’écorce du bouleau, l’espèce s’est adaptée à son milieu. Ainsi en quelques années les formes sombres (résultat d’une mutation apparue autour de 1850 dans la région de Manchester) sont devenues majoritaires par rapport aux formes claires.