« Fouille arborescente Monte Carlo » : différence entre les versions


m (Pitpitt a déplacé la page Monte Carlo tree search vers Fouille arborescente Monte Carlo)
m (Remplacement de texte : « ↵↵↵↵ » par «   »)
 
(23 versions intermédiaires par 2 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
== Domaine ==
==Définition==
[[Category:Intelligence artificielle]]Intelligence artificielle<br/>
En intelligence artificielle, la fouille arborescente Monte Carlo est un algorithme de recherche heuristique dans un arbre pour la prise de décision. Il est notamment employé dans les jeux. Chaque nœud de l'arbre de fouille mémorise deux nombres: le nombre de simulations gagnantes, et le nombre de simulations totales.
[[Category:Résolution de problèmes]]Résolution de problèmes<br/>
[[Category:Algorithme de fouille]]Algorithme de fouille<br/>
[[Category:Coulombe]]Coulombe<br/>
[[Category:Scotty]]Scotty<br/>


== Définition ==
==Français==
'''fouille arborescente Monte Carlo  '''


En intelligence artificielle, la fouille arborescente Monte Carlo est un algorithme de recherche heuristique dans un arbre pour la prise de décision. Il est notamment employé dans les jeux.
'''recherche arborescente Monte Carlo '''


Chaque nœud de l'arbre de fouille mémorise deux nombres: le nombre de simulations gagnantes, et le nombre de simulations totales. L'algorithme de fouille arborescente Monte Carlo comporte quatre étapes: 1) Sélection: Choix d'un noeud feuille enfant en maintenant un compromis entre l'exploitation des noeuds prometteurs et l'exploration des noeuds moins visités. 2) Expansion: Si le noeud feuille visité n'est pas final, création d'un (ou plusieurs) enfant(s) en appliquant les règles du jeu et choix l'un des noeuds enfants. 3) Simulation: Simulation d'une partie au hasard depuis le noeud enfant, jusqu'à une configuration finale. 4) Rétropropagation (Backpropagation): Mise à jour des informations sur la branche partant du noeud enfant vers la racine en tenant compte du résultat de la simulation de la partie au hasard à l'étape 3.
==Anglais==
'''Monte Carlo tree search '''<small>


On peut citer l'utilisation de la fouille arborescente Monte Carlo en combinaison avec des réseaux de neurones profonds dans le programme AlphaGo de Deepmind qui a battu des champions au jeu de Go.


== Français ==
==Sources==


'''fouille arborescente Monte Carlo '''
[https://fr.wikipedia.org/wiki/Recherche_arborescente_Monte-Carlo Source: Wikipedia]


'''recherche arborescente Monte Carlo '''
[[Utilisateur:Claude COULOMBE | source : Claude Coulombe]] ([[Discussion utilisateur:Claude COULOMBE | discussion]])


 
[[Category:GRAND LEXIQUE FRANÇAIS]]
 
== Anglais ==
 
'''Monte Carlo tree search '''
 
 
 
[https://fr.wikipedia.org/wiki/Recherche_arborescente_Monte-Carlo  Source: Wikipedia ]

Dernière version du 29 janvier 2024 à 13:33

Définition

En intelligence artificielle, la fouille arborescente Monte Carlo est un algorithme de recherche heuristique dans un arbre pour la prise de décision. Il est notamment employé dans les jeux. Chaque nœud de l'arbre de fouille mémorise deux nombres: le nombre de simulations gagnantes, et le nombre de simulations totales.

Français

fouille arborescente Monte Carlo

recherche arborescente Monte Carlo

Anglais

Monte Carlo tree search


Sources

Source: Wikipedia

source : Claude Coulombe ( discussion)

Récupérée de « https://datafranca.org/wiki/index.php?title=Fouille_arborescente_Monte_Carlo&oldid=95213 »


Contributeurs: Claude Coulombe, Jacques Barolet, wiki