[IA] algo SMA*

algo SMA* [IA] - Divers - Programmation

Marsh Posté le 14-03-2004 à 16:20:08    

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!

Reply

Marsh Posté le 14-03-2004 à 16:20:08   

Reply

Marsh Posté le 16-03-2004 à 11:18:57    

up...

Reply

Marsh Posté le 16-03-2004 à 12:05:41    

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
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed