Genetic algorithms for the 2D placement

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
Abstract : We consider a particular 2D placement problem which consists of finding the best way to place a set of rectilinear polygons in a given rectangular area. Pi/2 rotations of the polygons is allowed. The work area contains unusable zones. Several encoding and the associated genetic operators are designed that enables to design and compare experimentally several genetic algoritm approaches. || Nous considérons un problème particulier de découpe à deux dimensions. Il consiste à placer le mieux possible un ensemble de polygones rectilinaires sur une forme rectangulaire donnée. Des rotations de pi/2 des polygones sont autorisées. La zone comporte
Type de document :
Article dans une revue
Journal Européen des Systèmes Automatisés (JESA), Lavoisier, 2000, 34 (9), pp.1153-71
Liste complète des métadonnées

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

Identifiants

  • HAL Id : inria-00099290, version 1

Collections

Citation

Abdel Halim Mahdi, Henri Amet, Marie-Claude Portmann. Genetic algorithms for the 2D placement. Journal Européen des Systèmes Automatisés (JESA), Lavoisier, 2000, 34 (9), pp.1153-71. 〈inria-00099290〉

Partager

Métriques

Consultations de la notice

120