Por favor, use este identificador para citar o enlazar este ítem:
http://repositoriodigital.ipn.mx/handle/123456789/14554
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.author | Juan Carlos, Gómez | - |
dc.contributor.author | Hugo, Terashima-Marín | - |
dc.date.accessioned | 2013-03-20T02:38:29Z | - |
dc.date.available | 2013-03-20T02:38:29Z | - |
dc.date.issued | 2012-08-31 | - |
dc.identifier.citation | Computación y Sistemas;Vol. 16 No. 3 | es |
dc.identifier.issn | 1405-5546 | - |
dc.identifier.uri | http://www.repositoriodigital.ipn.mx/handle/123456789/14554 | - |
dc.description.abstract | Abstract: In this article we build multi-objective hyperheuristics (MOHHs) using the multi-objective evolutionary algorithm NSGA-II for solving irregular 2D cutting stock problems under a bi-objective minimization schema, having a trade-off between the number of sheets used to fit a finite number of pieces and the time required to perform the placement of these pieces. We solve this problem using a multiobjective variation of hyper-heuristics called MOHH, whose main idea consists of finding a set of simple heuristics which can be combined to find a general solution, where a single heuristic is applied depending on the current condition of the problem instead of applying a unique single heuristic during the whole placement process. MOHHs are built after going through a learning process using the NSGA-II, which evolves combinations of condition-action rules producing at the end a set of Pareto-optimal MOHHs. We test the approximated MOHHs on several sets of benchmark problems and present the results. | es |
dc.description.sponsorship | Instituto Politécnico Nacional - CIC | es |
dc.language.iso | en | es |
dc.publisher | Computación y Sistemas;Vol. 16 No. 3 | es |
dc.relation.ispartofseries | Computación y Sistemas;Vol. 16 No. 3 | - |
dc.subject | Keywords: Hyper-heuristics, multi-objective, optimization, evolutionary computation, cutting problems. | es |
dc.title | Building General Hyper-Heuristics for Multi-Objective Cutting Stock Problems | es |
dc.title.alternative | Construyendo híper-heurísticas generales para problemas de corte multi-objetivo | es |
dc.type | Article | es |
dc.description.especialidad | Investigación en Computación | es |
dc.description.tipo | es | |
Aparece en las colecciones: | Revistas |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
CyS art. 6 Vol 16 N° 3.pdf | 769.12 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.