Differences

This shows you the differences between two versions of the page.

--- realisation_gng [2025/09/14 19:25]
66.249.68.35 old revision restored (2025/07/04 05:56)
+++ realisation_gng [2025/09/23 23:51] (current)
216.73.216.184 old revision restored (2025/09/14 14:27)
@@ Line 1: / Line 1: @@
 ===== GNG =====
-Pointeurs :
+Ressources utilisées :
-   * https://fr.wikipedia.org/wiki/Gaz_neuronal (+version anglaise)
    * http://www.booru.net/download/MasterThesisProj.pdf
+==== Algorithme ====
+   * Commencer avec deux nœuds relié par un arc d'age 0
+   - Générer une entrée
+   - Localiser les deux noeuds les plus près de cette entrée
+   - Mise à jour de l'erreur locale du noeud gagnant
+   - Bouger le gagnant et ses voisins vers l'entrée
+   - Incrémenter l'age des arcs entre le noeud gagnant et ses voisins
+   - Si les deux noeuds (étape 2) sont relié par un arc, passer son age à 0, sinon créer l'arc
+   - Supprime un arc s'il atteint un age supérieur au seuil fixé Amax, supprimer le noeud s'il n'est relié à aucun autre noeud
+   - Si l'itération est un multiple de λ et que le maximum d'itération n'est pas atteint, insérer un noeud entre le noeud qui a la plus grosse erreur et son voisin qui a la plus grosse erreur. Supprimer les arcs entre les deux noeuds et en ajouter entre eux et le noeud nouvellement insérer. Décroître le taux d'erreur pour chaque noeud.
+   - Décroître un peu le taux d'erreur pour tous les noeuds
+   - Réitérer les étapes 2 à 9 n fois
+==== Equations ====
+==== Expérience ====
+==== Résultat ====

DokuWiki

Site Tools

Differences

Page Tools