[IA] algo SMA*

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [IA] algo SMA*

tomburn

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!

Publicité

tomburn

up...

Evadream -jbd-

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

FORUM HardWare.fr

Programmation

Divers

[IA] algo SMA*

Sujets relatifs
complexite algo, question simple	recursion, 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*

Page générée en 0.033 secondes