Passer au contenu principal

Physique de l'état condensé

Choisissez le vocabulaire dans lequel chercher

Concept information

Terme préférentiel

algorithme génétique  

Définition

  • Algorithme évolutionniste utilisé pour obtenir une solution approchée à un problème d'optimisation, lorsqu'il n'existe pas de méthode exacte (ou que la solution est inconnue) pour le résoudre en un temps raisonnable. Les algorithmes génétiques utilisent la notion de sélection naturelle et l'appliquent à une population de solutions potentielles au problème donné. La solution est approchée par "bonds" successifs, comme dans une procédure de séparation et évaluation (branch & bound), à ceci près que ce sont des formules qui sont recherchées et non plus directement des valeurs. (d'après wikipédia)

Appartient au groupe

Traductions

URI

http://data.loterre.fr/ark:/67375/NHT-C7R1H1RD-J

Télécharger ce concept :