4. Algorithmes de recherche en arbre
Avant de passer en revue quelques algorithmes exploitables pour le problème de placement, une classification des algorithmes permet d’en clarifier la présentation.
4.1 Classification
A *, et sont des algorithmes dits à stratégies déterministes. L’exploration respecte un ensemble de règles ou de critères systématiques permettant de sélectionner un état ou d’élaguer une branche de l’arbre. Ils se déclinent en deux types :
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Algorithmes de recherche en arbre
Méthode stochastique : recuit simulé
Références bibliographiques
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Article inclus dans l'offre
"Automatique et ingénierie système"
(
226 articles
)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
