HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Algorithmes Génétiques pour la résolution d`un problème de découpe 2D

Abdel Halim Mahdi 1 Henri Amet 1 Marie-Claude Portmann 1
1 MACSI - Industrial system modeling, analysis and operation
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Nous considerons ici un probleme de decoupe a deux dimensions. Le probleme consiste a trouver le meilleur placement possible d`un ensemble (p1, p2,...pn) de polygones rectilineaires sur une surface d`accueil egalement polygonale rectilineaire. les polygones peuvent subir des rotations de 90 degres.Il peut exister des obstacles ou des zones non exploitables sur la surface d`accueil. Les resultats finaux sont des placements ou les elements constituent un recouvrement partiel de la surface d`accueil utilisable. Trois algorithmes genetiques (AG) sont proposes pour resoudre ce probleme particulier de decoupe a deux dimensions. Le premier AG utilise un codage direct, les deux autres utilisent un codage mixte necessitant l`usage d`un generateur de solutions pour pouvoir construire les solutions associees. des resultats experimentaux permettent de comparer les trois methodes.
Document type :
Journal articles
Complete list of metadata

https://hal.inria.fr/inria-00099323
Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 8:52:47 AM
Last modification on : Friday, February 4, 2022 - 3:22:47 AM

Identifiers

  • HAL Id : inria-00099323, version 1

Collections

Citation

Abdel Halim Mahdi, Henri Amet, Marie-Claude Portmann. Algorithmes Génétiques pour la résolution d`un problème de découpe 2D. Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, Lavoisier, 2000, 19 (10), pp.1347-1372. ⟨inria-00099323⟩

Share

Metrics

Record views

193