Optimización de Corte de Material en Dos Dimensiones Mediante Hiperheurísticas Construidas con un Algoritmo Genético

Hdl Handle:
http://hdl.handle.net/11285/572294
Title:
Optimización de Corte de Material en Dos Dimensiones Mediante Hiperheurísticas Construidas con un Algoritmo Genético
Issue Date:
01/12/2004
Abstract:
En la presente tesis se plantea explorar y aprovechar un enfoque reciente de bÚsqueda llamado Hiperheurística para resolver Problemas de Optimización de Corte de Material en Dos Dimensiones. Las hiperheurísticas son una combinación de heurísticas que en conjunto son capaces de encontrar mejores resultados que cada heurística simple. Actualmente varios de los enfoques para atacar este tipo de problemas de Optimización utilizan Algoritmos Genéticos los cuales se conforman de una codificación directa del problema en el cromosoma, sin embargo, a pesar de que los resultados obtenidos mediante estas técnicas no son ineficientes, no han gozado del suficiente éxito ya que requieren un alto grado de conocimiento específico del dominio y dicha representación genera que el espacio de bÚsqueda y el tiempo requerido para ejecutarlos crezca considerablemente conforme la entrada de los problemas crece. Una posible respuesta a estos inconvenientes es la codificación indirecta del problema, es decir, que los individuos no representen una solución al problema sino un proceso de solución. El presente trabajo propone utilizar una hiperheurística para tal fin de modo que se utilice un algoritmo genético para la construcción de una hiperheurística que solucione el problema. Existen métodos similares que ya han tenido éxito resolviendo otros problemas de Optimización como la Asignación de Horarios para Exámenes, Problemas de Acomodo de Cajas en Depósitos, entre otros. Tales resultados son un aliciente para la implantación de este nuevo enfoque que intenta eludir los inconvenientes que presenta la codificación directa y con esto poder evaluar su eficiencia para resolver una clase de problemas de tipo NP-completos que cuenta con mÚltiples aplicaciones industriales.
Keywords:
Corte de Material; Algoritmos Genéticos; Hiperheurísticas
Advisors:
Dr. Hugo Terashima Marín
Committee Member / Sinodal:
Dr. Horacio Martínez Alfaro; Dr. Manuel Valenzuela Rendón
Degree Level:
Maestro en Ciencias especialidad en Sistemas Inteligentes
School:
Electrónica, Computación, Información y Comunicaciones
Campus Program:
Campus Monterrey
Discipline:
Ingeniería y Ciencias Aplicadas / Engineering & Applied Sciences
Appears in Collections:
Ciencias Exactas

Full metadata record

DC FieldValue Language
dc.contributor.advisorDr. Hugo Terashima Marínes
dc.creatorMorán Saavedra, Armandoen
dc.date.accessioned2015-08-17T11:25:37Zen
dc.date.available2015-08-17T11:25:37Zen
dc.date.issued01/12/2004-
dc.identifier.urihttp://hdl.handle.net/11285/572294en
dc.description.abstractEn la presente tesis se plantea explorar y aprovechar un enfoque reciente de bÚsqueda llamado Hiperheurística para resolver Problemas de Optimización de Corte de Material en Dos Dimensiones. Las hiperheurísticas son una combinación de heurísticas que en conjunto son capaces de encontrar mejores resultados que cada heurística simple. Actualmente varios de los enfoques para atacar este tipo de problemas de Optimización utilizan Algoritmos Genéticos los cuales se conforman de una codificación directa del problema en el cromosoma, sin embargo, a pesar de que los resultados obtenidos mediante estas técnicas no son ineficientes, no han gozado del suficiente éxito ya que requieren un alto grado de conocimiento específico del dominio y dicha representación genera que el espacio de bÚsqueda y el tiempo requerido para ejecutarlos crezca considerablemente conforme la entrada de los problemas crece. Una posible respuesta a estos inconvenientes es la codificación indirecta del problema, es decir, que los individuos no representen una solución al problema sino un proceso de solución. El presente trabajo propone utilizar una hiperheurística para tal fin de modo que se utilice un algoritmo genético para la construcción de una hiperheurística que solucione el problema. Existen métodos similares que ya han tenido éxito resolviendo otros problemas de Optimización como la Asignación de Horarios para Exámenes, Problemas de Acomodo de Cajas en Depósitos, entre otros. Tales resultados son un aliciente para la implantación de este nuevo enfoque que intenta eludir los inconvenientes que presenta la codificación directa y con esto poder evaluar su eficiencia para resolver una clase de problemas de tipo NP-completos que cuenta con mÚltiples aplicaciones industriales.es
dc.language.isoes-
dc.rightsOpen Accessen
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.titleOptimización de Corte de Material en Dos Dimensiones Mediante Hiperheurísticas Construidas con un Algoritmo Genéticoes
dc.typeTesis de Maestríaes
dc.contributor.departmentITESMen
thesis.degree.grantorInstituto Tecnológico y de Estudios Superiores de Monterreyes
thesis.degree.levelMaestro en Ciencias especialidad en Sistemas Inteligenteses
dc.contributor.committeememberDr. Horacio Martínez Alfaroes
dc.contributor.committeememberDr. Manuel Valenzuela Rendónes
thesis.degree.disciplineElectrónica, Computación, Información y Comunicacioneses
dc.subject.keywordCorte de Materiales
dc.subject.keywordAlgoritmos Genéticoses
dc.subject.keywordHiperheurísticases
thesis.degree.programCampus Monterreyes
dc.subject.disciplineIngeniería y Ciencias Aplicadas / Engineering & Applied Sciencesen
All Items in REPOSITORIO DEL TECNOLOGICO DE MONTERREY are protected by copyright, with all rights reserved, unless otherwise indicated.