Skip to main content

Physique de l'état condensé

Search from vocabulary

Concept information

Preferred term

algorithme génétique  

Definition

  • 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)

Belongs to group

In other languages

URI

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

Download this concept: