Algorithmes Génétiques pour la résolution d`un problème de découpe 2D - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques Year : 2000

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

Abstract

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.
No file

Dates and versions

inria-00099323 , version 1 (26-09-2006)

Identifiers

  • HAL Id : inria-00099323 , version 1

Cite

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, 2000, 19 (10), pp.1347-1372. ⟨inria-00099323⟩
238 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More