Contribution à l'étude des problèmes de placement et routage

Contribution to the study of placement and routing problems

• Auteur / Autrice : Mohammed Sadgal
• Direction : Denis Vandorpe
• Type : Thèse de doctorat
• Discipline(s) : Sciences
• Date : Soutenance en 1989
• Etablissement(s) : Lyon 1
• Jury : Examinateurs / Examinatrices : Denis Vandorpe

Mots clés

Mots clés contrôlés

Modèles mathématiques

Implantation (organisation)

Intelligence artificielle

Résumé

Nous presentons dans cette these une contribution a l'etude des problemes de placement/routage. Il s'agit d'arranger un ensemble d'objets et de les lier dans un espace determine. L'etude consiste a appliquer les techniques de l'intelligence artificielle (i. A. ) comme une nouvelle forme de resolution. Nous avons defini, dans une premiere etape, le probleme de placement/routage et ses domaines d'application. Il s'est avere que son aspect mathematique ne permettait pas de developper des methodes generales pour resoudre chaque type du probleme pose. Les techniques de l'i. A. Offrent des outils efficaces pour representer le probleme. Dans cette these, nous avons examine les diverses representations des connaissances couramment utilisees en i. A. Cela nous a conduit a definir les schemas (frames) d'une maniere formelle