Parallel ACO algorithms for 2D Strip Packing

In this paper we present a study of a parallel Ant Colony System (ACS) for the two-dimensional strip packing problem. In our computational study, we emphasize the in uence of the incorporation of the received information in the target subcolony. Colonies send their best solutions instead of sending...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Salto, Carolina, Leguizamón, Mario Guillermo, Alba, Enrique
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2010
Materias:
Ciencias Informáticas
Parallel algorithms
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/18807
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-18807
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
Parallel algorithms
spellingShingle Ciencias Informáticas
Parallel algorithms
Salto, Carolina
Leguizamón, Mario Guillermo
Alba, Enrique
Parallel ACO algorithms for 2D Strip Packing
topic_facet Ciencias Informáticas
Parallel algorithms
description In this paper we present a study of a parallel Ant Colony System (ACS) for the two-dimensional strip packing problem. In our computational study, we emphasize the in uence of the incorporation of the received information in the target subcolony. Colonies send their best solutions instead of sending information from the matrix of pheromones, as happens in traditional parallel ACS. The solution arriving to a colony can provide further exploitation around promising solutions as this arrived solution can be used in both, the local update of the pheromone trail and the construction solution process of an ant. The aim of the paper is to report experimental results on the behavior of different types of parallel ACS algorithms, regarding solution qualities and parallel performance.
format Objeto de conferencia
Objeto de conferencia
author Salto, Carolina
Leguizamón, Mario Guillermo
Alba, Enrique
author_facet Salto, Carolina
Leguizamón, Mario Guillermo
Alba, Enrique
author_sort Salto, Carolina
title Parallel ACO algorithms for 2D Strip Packing
title_short Parallel ACO algorithms for 2D Strip Packing
title_full Parallel ACO algorithms for 2D Strip Packing
title_fullStr Parallel ACO algorithms for 2D Strip Packing
title_full_unstemmed Parallel ACO algorithms for 2D Strip Packing
title_sort parallel aco algorithms for 2d strip packing
publishDate 2010
url http://sedici.unlp.edu.ar/handle/10915/18807
work_keys_str_mv AT saltocarolina parallelacoalgorithmsfor2dstrippacking
AT leguizamonmarioguillermo parallelacoalgorithmsfor2dstrippacking
AT albaenrique parallelacoalgorithmsfor2dstrippacking
bdutipo_str Repositorios
_version_ 1764820463282814979

Ejemplares similares