Note de lecture : Philosophy and Simulation IV

Les Algorithmes Génétiques – Chap 4 et 5.

Qu’est-ce qu’un algorithme génétique ? C’est un algorithme réalisant un certain type de recherche. Il existe en effet plusieurs types de recherches et, par exemple, il est probable que l’utilisation du PageRank de Google soit spontanément celui qui nous vient à l’esprit. Selon une liste de mots-clés plus ou moins paramétrés, on obtient une liste de liens nous renvoyant à des contenus pertinents avec les mots-clés fournis. Pour se donner une première intuition des algorithmes génétiques, il suffirait d’inclure la séquence dans laquelle l’internaute soumet sa liste mots-clés au moteur de recherche et l’affine progressivement en fonction des résultats qu’il explore. Le type de recherche que réalise un algorithme génétique consiste en effet à trouver la solution optimale à un problème posé. Il faut donc d’abord définir un problème puis la solution devient optimale en fonction d’un processus sélectionnant une solution parmi un ensemble de solutions et cela en fonction d’une variable qui mesure l’adaptation de la solution au problème posé. Ainsi, dans le cas d’une recherche sur Google, c’est en fonction d’un problème défini en termes de mots-clés que nous entamons notre recherche, puis selon les premiers résultats délivrés par le moteur de recherche, nous affinons notre liste de mots-clés et leur paramètres en fonction d’une mesure plus ou moins rapide de la pertinence des résultats eu égard à nos besoins initiaux. Lire la suite