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

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 »