« Générer et tester » : différence entre les versions
Aucun résumé des modifications |
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''' | |||
== 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: | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
[[Catégorie:Intelligence artificielle]] | |||
[[Catégorie:101]] | [[Catégorie:101]] | ||
Dernière version du 8 juin 2025 à 16:28
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
Sources
Contributeurs: Arianne , Claude Coulombe, wiki
