Portail:Informatique/ArticleDuMois/09 2005

Un article de Wikipédia, l'encyclopédie libre.

Les algorithmes génétiques appartiennent à une famille d'algorithmes dont le but est d'obtenir une solution approchée, en un temps correct, à un problème d'optimisation, lorsqu'il n'existe pas de méthode exacte pour le résoudre. Le problème du voyageur de commerce est un classique résolu par ce type d'algorithme.

Les algorithmes génétiques utilisent la notion de sélection naturelle développée au XIXe siècle par le scientifique Charles Darwin et l'appliquent à une population de solutions au problème donné.