dc.creator | Salto, Carolina | |
dc.creator | Leguizamón, Guillermo | |
dc.creator | Alba, Enrique | |
dc.date | 2009-10 | |
dc.date | 2009 | |
dc.date | 2012-09-12T16:40:15Z | |
dc.identifier | http://sedici.unlp.edu.ar/handle/10915/20880 | |
dc.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. | |
dc.description | Presentado en el X Workshop Agentes y Sistemas Inteligentes | |
dc.description | Red de Universidades con Carreras en Informática (RedUNCI) | |
dc.format | application/pdf | |
dc.format | 30-39 | |
dc.language | en | |
dc.relation | XV Congreso Argentino de Ciencias de la Computación | |
dc.rights | http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | |
dc.rights | Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) | |
dc.subject | Ciencias Informáticas | |
dc.title | External memory in a hybrid ant colony system for a 2D strip packing | |
dc.type | Objeto de conferencia | |
dc.type | Objeto de conferencia | |