3. Représentation du problème de placement
Le placement est une combinaison ordonnée de formes. Toutes les combinaisons peuvent être représentées par un graphe d’état ayant une structure d’arbre . Le problème du placement optimal se transforme alors en un problème de recherche de chemin optimal entre la racine de l’arbre, où aucune forme n’est placée, et une feuille de l’arbre, dont le placement correspondant occupe le minimum de surface. Pour résoudre numériquement ce problème d’optimisation, il faut définir une représentation d’état pour parcourir l’espace de recherche et adopter un algorithme d’exploration des états.
3.1 Graphes d’états et placement
...
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Représentation du problème de placement
Algorithmes de recherche en arbre
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.
