<p>El framework hMod es una nueva propuesta para construir soluciones para problemas de optimización de forma modular. Si bien las técnicas más difundidas y estudiadas para resolver problemas de optimización son las basadas en heurísticas y metaheurísticas, existe alternativas como las que utilizan hiperheurísticas para resolución de problemas, hMod es un framework basado en hiperheurísticas, las cuales se pueden entender como heurísticas que seleccionan heurísticas. hMod como herramienta para resolver problemas de optimización puede ayudar a disminuir los tiempos de construcción simplificando la estructura del algoritmo. En este trabajo el problema a estudiar y resolver es el set covering problem, el problema se resolverá utilizando hMod con el algoritmo de greedy como heurística. El set de datos a utilizar para las pruebas es el que proporciona OR-Library</p>
<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>
last modification
Magíster en Ingeniería Informática
MAGISTER EN INGENIERIA INFORMATICA
<p>El framework hMod es una nueva propuesta para construir soluciones para problemas de optimización de forma modular. Si bien las técnicas más difundidas y estudiadas para resolver problemas de optimización son las basadas en heurísticas y metaheurísticas, existe alternativas como las que utilizan hiperheurísticas para resolución de problemas, hMod es un framework basado en hiperheurísticas, las cuales se pueden entender como heurísticas que seleccionan heurísticas. hMod como herramienta para resolver problemas de optimización puede ayudar a disminuir los tiempos de construcción simplificando la estructura del algoritmo. En este trabajo el problema a estudiar y resolver es el set covering problem, el problema se resolverá utilizando hMod con el algoritmo de greedy como heurística. El set de datos a utilizar para las pruebas es el que proporciona OR-Library</p>
<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>
