Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
2367 connectés 

  FORUM HardWare.fr
  Programmation
  Divers

  [IA] algo SMA*

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

[IA] algo SMA*

n°673248
tomburn
Posté le 14-03-2004 à 16:20:08  profilanswer
 

bon je sais pas trop si c ici que je dois poster...
 
je recherche l'algo SMA* (amelioration de l'algo A*).
soit l'algo en francais, ou bien dans un language quelconque (java, ...), ou bien juste de l'aide.
 
donc s'il y a des personnes qui ont deja fait de l'intelligence artificielle et qui le connaissent, pouvez vous m'aider?
 
merci d'avance!

mood
Publicité
Posté le 14-03-2004 à 16:20:08  profilanswer
 

n°674873
tomburn
Posté le 16-03-2004 à 11:18:57  profilanswer
 

up...

n°674909
Evadream -​jbd-
Posté le 16-03-2004 à 12:05:41  profilanswer
 

J'imagine que tu as fait des recherches déja... Je suis tombé sur ca, mais c'est bien maigre.
 


SMA* (Simplified Memory-Bounded A*) qui est un algorithme A* qui effectue la gestion de sa propre mémoire disponible: élimine les n?uds ayant les valeurs de f(n) plus élevées quand la file ordonnée est pleine. L`algorithme SMA* est complet si l`espace mémoire disponible est suffisant pour contenir le chemin état initial ? état solution. L`algorithme SMA* retourne toujours la meilleure solution qui peut être obtenue avec l`espace mémoire alloué.


 
Sur cette page : http://turing.cs.pub.ro/auf2/html/ [...] 3_2_1.html
 
Et ca, en page 11, ce qui semble un peu plus complet :
 
http://cui.unige.ch/DI/cours/1815/ [...] stique.pdf
 
 
Bon courage !
 
@+


Message édité par Evadream -jbd- le 16-03-2004 à 12:06:52

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Divers

  [IA] algo SMA*

 

Sujets relatifs
complexite algo, question simplerecursion, je ne comprend pas cet algo
je coince sur algo recursif :/Algo de compression bmp
[ALGO] Logiciel qui permet de cre des algos ?où trouver des cours pour les algo?
[algo] rendu planetaire[Algo] Est-ce que mon algo de tri marche?
exercice d'algo noté : help me please !!algo de regulation
Plus de sujets relatifs à : [IA] algo SMA*


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR