« Générer et tester » : différence entre les versions
m (Claude COULOMBE a déplacé la page Generate-and-test vers Générer et tester) |
Aucun résumé des modifications |
||
| (4 versions intermédiaires par 3 utilisateurs non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
==Définition== | ==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. | 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 == | == 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]]. | |||
Le méta-algorithme « générer et tester » est également connu sous le nom de recherche par force brute ou recherche exhaustive. | <hr/> | ||
La recherche exhaustive est souvent implémentée au moyen d'un [[algorithme de recherche en profondeur]] avec [[retour arrière]]. | |||
==Français== | ==Français== | ||
| Ligne 11 : | Ligne 12 : | ||
'''générer-tester''' | '''générer-tester''' | ||
'''recherche exhaustive''' | |||
'''recherche par force brute''' | |||
'''algorithme du British Museum''' | |||
==Anglais== | ==Anglais== | ||
| Ligne 18 : | Ligne 25 : | ||
'''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 == | |||
[https://r-libre.teluq.ca/1894/1/Th%C3%A8se_Coulombe.pdf Thèse Claude Coulombe] | [https://r-libre.teluq.ca/1894/1/Th%C3%A8se_Coulombe.pdf Source : Thèse Claude Coulombe] | ||
[https://en.wikipedia.org/wiki/Brute-force_search Wikipedia - Brute force search | [https://en.wikipedia.org/wiki/Brute-force_search Source : Wikipedia - ''Brute force search''] | ||
[[Catégorie: | {{Modèle:101}} | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | |||
[[Catégorie:Intelligence artificielle]] | |||
[[Catégorie:101]] | [[Catégorie:101]] | ||
Dernière version du 21 juillet 2025 à 15:49
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 »
Contributeurs: Arianne Arel, Claude Coulombe, Espanol: Jean-Sébastien Zavalone, wiki
