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.
Type de document :
Article dans une revue
Techniques et Sciences Informatiquess, Editions Hermès, 2000, 19 (10), pp.1347-1372
Liste complète des métadonnées

https://hal.inria.fr/inria-00099323
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 08:52:47
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48

Identifiants

  • 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. Techniques et Sciences Informatiquess, Editions Hermès, 2000, 19 (10), pp.1347-1372. 〈inria-00099323〉

Partager

Métriques

Consultations de la notice

154