inria-00099290, version 1
Genetic algorithms for the 2D placement
Journal Européen des Systèmes Automatisés 34, 9 (2000) 1153-71
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
- a – INPL
- 1:
- INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Ecole normale supérieure de Paris - ENS Paris – Institut National Polytechnique de Lorraine (INPL)
- Domain : Computer Science/Other
- Keywords : metaheuristics – genetic algorithms – cutting problem || méta-heuristiques – algorithmes génétiques – problèmes de découpe
- Internal note : A00-R-488 || mahdi00d
- Comment : Article dans revue scientifique avec comité de lecture. nationale.
- inria-00099290, version 1
- http://hal.inria.fr/inria-00099290
- oai:hal.inria.fr:inria-00099290
- From:
- Submitted on: Tuesday, 26 September 2006 08:52:32
- Updated on: Thursday, 28 September 2006 15:22:46
Export