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
Nous rappelons ici quelques définitions 
...
La suite de cet article est réservée aux abonnés
Vous n'êtes pas abonné ?
Consultez gratuitement cet article.
votre période de consultation gratuite
Découvrez le plus important corpus scientifique et technique francophone
Plus de 8 000 articles, 13 univers, 400 bases documentaires, les plus grands auteurs, un enrichissement permanent et un éventail de services associés.
