Arrêt de service programmé du vendredi 10 juin 16h jusqu’au lundi 13 juin 9h. Pour en savoir plus
Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

A Dedicated Genetic Algorithm for Two-Dimensional Non-Guillotine Strip Packing

Abstract :

This paper introduces DGA, a new dedicated genetic algorithm for a two-dimensional (2D) non-guillotine strip packing problem (2D-SPP). DGA integrates two key features: a hierarchical fitness function and a problem-specific crossover operator (WAX for "wasted area based crossover"). The fitness function takes into account not only the final height of the strip (to be minimized), but also the wasted areas. The goal of the meaningful (and "visual”) WAX crossover operator is to preserve the good property of parent packing configurations. To assess the proposed DGA, experimental results are shown on a set of well-known zero-waste benchmark instances and compared with previously reported genetic algorithms as well as the best performing meta-heuristic algorithms.

Type de document :
Communication dans un congrès
Liste complète des métadonnées
Contributeur : Okina Univ Angers Connectez-vous pour contacter le contributeur
Soumis le : mercredi 9 juin 2021 - 15:13:35
Dernière modification le : mercredi 20 octobre 2021 - 03:19:09




Giglia Gómez-Villouta, Jean-Philippe Hamiez, Jin-Kao Hao. A Dedicated Genetic Algorithm for Two-Dimensional Non-Guillotine Strip Packing. Sixth Mexican International Conference on Artificial Intelligence, MICAI 2007, 2008, Aguascallentes, Mexico. pp.264 - 274, ⟨10.1109/MICAI.2007.36⟩. ⟨hal-03255419⟩



Consultations de la notice