External memory in a hybrid ant colony system for a 2D strip packing

In this paper we present a study of an Ant Colony System (ACS) for the two-dimensional strip packing problem. In our computational study, we emphasize the influence of incorporating an external memory, which store partial packing patterns, regarding solution quality and execution times. The stored p...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Salto, Carolina, Leguizamón, Guillermo, Alba, Enrique
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2009
Materias:
Ciencias Informáticas
external memory
ant colony system
Patterns
Hybrid systems
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/20880
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-20880
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
external memory
ant colony system
Patterns
Hybrid systems
spellingShingle Ciencias Informáticas
external memory
ant colony system
Patterns
Hybrid systems
Salto, Carolina
Leguizamón, Guillermo
Alba, Enrique
External memory in a hybrid ant colony system for a 2D strip packing
topic_facet Ciencias Informáticas
external memory
ant colony system
Patterns
Hybrid systems
description In this paper we present a study of an Ant Colony System (ACS) for the two-dimensional strip packing problem. In our computational study, we emphasize the influence of incorporating an external memory, which store partial packing patterns, regarding solution quality and execution times. The stored partial solutions are used by the ants in the construction of their solutions to provide further exploitation around potential solutions. We show that our external memory based ACS algorithm to the 2SPP was able to devise solutions of quality comparable to that of those reported by an existing ACS but exhibiting low execution times.
format Objeto de conferencia
Objeto de conferencia
author Salto, Carolina
Leguizamón, Guillermo
Alba, Enrique
author_facet Salto, Carolina
Leguizamón, Guillermo
Alba, Enrique
author_sort Salto, Carolina
title External memory in a hybrid ant colony system for a 2D strip packing
title_short External memory in a hybrid ant colony system for a 2D strip packing
title_full External memory in a hybrid ant colony system for a 2D strip packing
title_fullStr External memory in a hybrid ant colony system for a 2D strip packing
title_full_unstemmed External memory in a hybrid ant colony system for a 2D strip packing
title_sort external memory in a hybrid ant colony system for a 2d strip packing
publishDate 2009
url http://sedici.unlp.edu.ar/handle/10915/20880
work_keys_str_mv AT saltocarolina externalmemoryinahybridantcolonysystemfora2dstrippacking
AT leguizamonguillermo externalmemoryinahybridantcolonysystemfora2dstrippacking
AT albaenrique externalmemoryinahybridantcolonysystemfora2dstrippacking
bdutipo_str Repositorios
_version_ 1764820465061199873

Ejemplares similares