Bibliotecas PUCV

Resolución de set covering problem utilizando framework hMOD

DSpace/Manakin Repository

Search DSpace


Advanced Search

Show simple item record

dc.contributor Cubillos Figueroa, Claudio Alonso
dc.creator Catalán Inostroza, Alejandro Andrés
Fecha Ingreso dc.date.accessioned 2021-10-20T23:49:01Z
Fecha Disponible dc.date.available 2021-10-20T23:49:01Z
Fecha en Repositorio dc.date.issued 2021-10-20
Resumen dc.description <p>El framework hMod es una nueva propuesta para construir soluciones para problemas de optimizaci&oacute;n de forma modular. Si bien las t&eacute;cnicas m&aacute;s difundidas y estudiadas para resolver problemas de optimizaci&oacute;n son las basadas en heur&iacute;sticas y metaheur&iacute;sticas, existe alternativas como las que utilizan hiperheur&iacute;sticas para resoluci&oacute;n de problemas, hMod es un framework basado en hiperheur&iacute;sticas, las cuales se pueden entender como heur&iacute;sticas que seleccionan heur&iacute;sticas. hMod como herramienta para resolver problemas de optimizaci&oacute;n puede ayudar a disminuir los tiempos de construcci&oacute;n simplificando la estructura del algoritmo. En este trabajo el problema a estudiar y resolver es el set covering problem, el problema se resolver&aacute; utilizando hMod con el algoritmo de greedy como heur&iacute;stica. El set de datos a utilizar para las pruebas es el que proporciona OR-Library</p>
Resumen dc.description <p>The hMod framework is a proposal to build new solutions for optimization problems modularly. While the most widespread and studied to solve optimization techniques are based on heuristics and metaheuristics there alternatives like using hiperheuristics troubleshooting, hMod is based on hiperheuristics framework, which can be understood as heuristics selected heuristics. hMod as tool for solving optimization problems can help reduce construction time by simplifying the structure of the algorithm .In this paper the problem is to study and solve the set covering problem, the problem will be solved using hMod with greedy algorithm as heuristics. The data set used for testing is providing OR-Library</p>
Resumen dc.description last modification
Resumen dc.description Magíster en Ingeniería Informática
Resumen dc.description MAGISTER EN INGENIERIA INFORMATICA
Resumen dc.description <p>El framework hMod es una nueva propuesta para construir soluciones para problemas de optimizaci&oacute;n de forma modular. Si bien las t&eacute;cnicas m&aacute;s difundidas y estudiadas para resolver problemas de optimizaci&oacute;n son las basadas en heur&iacute;sticas y metaheur&iacute;sticas, existe alternativas como las que utilizan hiperheur&iacute;sticas para resoluci&oacute;n de problemas, hMod es un framework basado en hiperheur&iacute;sticas, las cuales se pueden entender como heur&iacute;sticas que seleccionan heur&iacute;sticas. hMod como herramienta para resolver problemas de optimizaci&oacute;n puede ayudar a disminuir los tiempos de construcci&oacute;n simplificando la estructura del algoritmo. En este trabajo el problema a estudiar y resolver es el set covering problem, el problema se resolver&aacute; utilizando hMod con el algoritmo de greedy como heur&iacute;stica. El set de datos a utilizar para las pruebas es el que proporciona OR-Library</p>
Resumen dc.description <p>The hMod framework is a proposal to build new solutions for optimization problems modularly. While the most widespread and studied to solve optimization techniques are based on heuristics and metaheuristics there alternatives like using hiperheuristics troubleshooting, hMod is based on hiperheuristics framework, which can be understood as heuristics selected heuristics. hMod as tool for solving optimization problems can help reduce construction time by simplifying the structure of the algorithm .In this paper the problem is to study and solve the set covering problem, the problem will be solved using hMod with greedy algorithm as heuristics. The data set used for testing is providing OR-Library</p>
Formato dc.format PDF
Lenguaje dc.language spa
dc.rights no autorizado
dc.source http://opac.pucv.cl/pucv_txt/txt-6500/UCD6590_01.pdf
Materia dc.subject FRAMEWORKS
Materia dc.subject LENGUAJE DE PATRONES
Materia dc.subject JAVA
Title dc.title Resolución de set covering problem utilizando framework hMOD
Tipo dc.type texto


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record