Introduction
Les algorithmes génétiques appartiennent à la famille des algorithmes évolutionnistes. Leur but est d'obtenir une solution approchée, en un temps correct, à un problème d'optimisation, lorsqu'il n'existe pas ou qu'on ne connaît pas de méthodes exactes pour le résoudre en un temps raisonnable. Une application de l’algorithme génétique est la résolution du problème du voyageur de commerce. Celui-ci consiste à parcourir un certain nombre de villes par le chemin le plus court possible. Pour donner un ordre d’idée : pour 70 villes, il y a plus d’itinéraires possibles que d’atomes dans l’univers ! Les algorithmes génétiques utilisent la notion de sélection naturelle identifiée au XIXe siècle par le scientifique Darwin et l'appliquent à une population de solutions potentielles au problème donné. On se rapproche par "bonds" successifs d'une solution de plus en plus adéquate.
Comment l'algorithme génétique inspiré du modèle biologique peut-il être utilisé dans différents domaines ?