A comparison of different recombination operators for the 2-dimensional strip packing problem
In this paper, the three-stage two-dimensional rectangular strip packing problem is tackled using genetic algorithms. A new problem dependent recombination operator, called best inherited levels recombination (BIL), is introduced. A comparison of its performance is carried out with respect to four c...
| Autor principal: | |
|---|---|
| Formato: | Objeto de conferencia |
| Lenguaje: | Inglés |
| Publicado: |
2006
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/22622 |
| Aporte de: |
| id |
I19-R120-10915-22622 |
|---|---|
| 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 Algorithms strip packing recombination genetic algorithms |
| spellingShingle |
Ciencias Informáticas Algorithms strip packing recombination genetic algorithms Salto, Carolina A comparison of different recombination operators for the 2-dimensional strip packing problem |
| topic_facet |
Ciencias Informáticas Algorithms strip packing recombination genetic algorithms |
| description |
In this paper, the three-stage two-dimensional rectangular strip packing problem is tackled using genetic algorithms. A new problem dependent recombination operator, called best inherited levels recombination (BIL), is introduced. A comparison of its performance is carried out with respect to four classical recombination operators. A complete study of the influence of the recombination operators on the genetic search, including the trade-off between exploration and exploitation in the search process, is presented. The results show that the use of our specialized BIL recombination outperforms the others more generic on all problem instances for all the metrics tested |
| format |
Objeto de conferencia Objeto de conferencia |
| author |
Salto, Carolina |
| author_facet |
Salto, Carolina |
| author_sort |
Salto, Carolina |
| title |
A comparison of different recombination operators for the 2-dimensional strip packing problem |
| title_short |
A comparison of different recombination operators for the 2-dimensional strip packing problem |
| title_full |
A comparison of different recombination operators for the 2-dimensional strip packing problem |
| title_fullStr |
A comparison of different recombination operators for the 2-dimensional strip packing problem |
| title_full_unstemmed |
A comparison of different recombination operators for the 2-dimensional strip packing problem |
| title_sort |
comparison of different recombination operators for the 2-dimensional strip packing problem |
| publishDate |
2006 |
| url |
http://sedici.unlp.edu.ar/handle/10915/22622 |
| work_keys_str_mv |
AT saltocarolina acomparisonofdifferentrecombinationoperatorsforthe2dimensionalstrippackingproblem AT saltocarolina comparisonofdifferentrecombinationoperatorsforthe2dimensionalstrippackingproblem |
| bdutipo_str |
Repositorios |
| _version_ |
1764820466144378881 |