Générer et tester

Définition

En intelligence artificielle, le méta-algorithme « générer et tester » est une technique de résolution de problèmes très générale et un paradigme algorithmique qui consiste à vérifier systématiquement tous les candidats possibles pour savoir si chaque candidat satisfait ou non les conditions exigées.

Compléments

Le méta-algorithme « générer et tester » est également connu sous le nom de recherche exhaustive, recherche par force brute ou encore algorithme du British Museum.

---

La recherche exhaustive est souvent implémentée au moyen d'un algorithme de recherche en profondeur avec retour arrière.

Français

générer et tester

générer-tester

recherche exhaustive

recherche par force brute

algorithme du British Museum

Anglais

generate-and-test

generate and test

brute-force search

brute force search

British Museum algorithm

In artificial intelligence, the “generate and test” meta-algorithm is a very general problem-solving technique and algorithmic paradigm that involves systematically checking all possible candidates to see whether or not each satisfies the required conditions.

Español

búsqueda por fuerza bruta

En inteligencia artificial, el metaalgoritmo «generar y probar» es una técnica muy general de resolución de problemas y un paradigma algorítmico que consiste en comprobar sistemáticamente todos los candidatos posibles para averiguar si cada uno de ellos satisface o no las condiciones requeridas.

Sources

Source : Thèse Claude Coulombe

Source : Wikipedia - Brute force search

101 MOTS DE L' IA
Ce terme est sélectionné pour le livre « Les 101 mots de l'intelligence artificielle »