Mostrar el registro sencillo del ítem
dc.contributor.author
Salto, Carolina
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.contributor.author
Alba, Enrique
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.contributor.author
Molina, Juan M.
dc.contributor.author
Leguizamon, Guillermo Nolasco
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.date.available
2022-05-27T18:45:47Z
dc.date.issued
2008-12
dc.identifier.citation
Salto, Carolina; Alba, Enrique; Molina, Juan M.; Leguizamon, Guillermo Nolasco; Greedy Seeding Procedure for GAs Solving a Strip Packing Problem; Sociedad Iberoamericana de Inteligencia Artificial; Inteligencia Artificial; 12; 40; 12-2008; 73-85
dc.identifier.issn
1137-3601
dc.identifier.uri
http://hdl.handle.net/11336/158396
dc.description.abstract
In this paper, the two-dimensional strip packing problem with 3-stage level patterns is tackled using genetic algorithms (GAs). We evaluate the usefulness of a knowledge-based greedy seeding procedure used for creating the initial population. This is motivated by the expectation that the seeding will speed up the GA by starting the search in promising regions of the search space. An analysis of the impact of the seeded initial population is offered, together with a complete study of the influence of these modifications on the genetic search. The results show that the use of an appropriate seeding of the initial population outperforms existing GA approaches on all the used problem instances, for all the metrics used, and in fact it represents the new state of the art for this problem.
dc.format
application/pdf
dc.language.iso
eng
dc.publisher
Sociedad Iberoamericana de Inteligencia Artificial
dc.rights
info:eu-repo/semantics/openAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc/2.5/ar/
dc.subject
GENETIC ALGORITHMS
dc.subject
STRIP PACKING
dc.subject
SEEDING
dc.subject.classification
Ciencias de la Computación
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.subject.classification
Ciencias de la Computación e Información
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.title
Greedy Seeding Procedure for GAs Solving a Strip Packing Problem
dc.type
info:eu-repo/semantics/article
dc.type
info:ar-repo/semantics/artículo
dc.type
info:eu-repo/semantics/publishedVersion
dc.date.updated
2022-05-20T15:06:26Z
dc.identifier.eissn
1988-3064
dc.journal.volume
12
dc.journal.number
40
dc.journal.pagination
73-85
dc.journal.pais
España
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.journal.ciudad
Guijón
dc.description.fil
Fil: Salto, Carolina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de La Pampa. Facultad de Ingeniería. Departamento de Informática; Argentina
dc.description.fil
Fil: Alba, Enrique. Universidad de Malaga. Escuela Técnica Superior de Ingeniería Informática.; España
dc.description.fil
Fil: Molina, Juan M.. Universidad de Malaga. Escuela Técnica Superior de Ingeniería Informática.; España
dc.description.fil
Fil: Leguizamon, Guillermo Nolasco. Universidad Nacional de San Luis; Argentina
dc.journal.title
Inteligencia Artificial
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/https://doi.org/10.4114/intartif.vol14iss48
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/http://journal.iberamia.org/public/Vol.1-14.html
Archivos asociados