1. Repositorio Institucional del Tecnológico Nacional de México (RI - TecNM)
2. Tesis de Posgrado
3. Tamaulipas
4. Instituto Tecnológico de Ciudad Madero
5. Tesis
6. Tesis de Maestría
7. Maestría en Ciencias de la Computación

Title:	Estudio del Balance entre Intensificación y Diversificación en la Búsqueda Dispersa Aplicada al Problema de la Triangulación de Insumos
Authors:	Hernandez Morales, Cindy Guadalupe.
Issue Date:	2014-05-01
Publisher:	Tecnológico Nacional de México
metadata.dc.publisher.tecnm:	Instituto Tecnológico de Ciudad Madero
Description:	En este trabajo se realiz´a un estudiado del balance de la intensidicaci´on y diversificaci´on en una b´usqueda dispersa en el contexto del problema de la triangulaci´on de tablas de entrada salida. Este problema surge en el contexto de la econom´ıa, donde el modelo de Leontief representa las interacciones entre los sectores econ´omicos mediante una tabla cuyas entradas representan la cantidad monetaria que determinado sector de la econom´ıa entrega a los di ferentes sectores. En las ciencias computacionales este problema es equivalente al problema de ordenamiento lineal (LOP) que ha sido estudiado extensamente debido a las diversas e importantes aplicaciones que tiene en campos como la electr´onica, las ciencias sociales ´o las telecomunicaciones. Se ha demostrado que LOP pertenece a la clase de problemas NP-duros, que no son viables de resolver mediante m´etodos exactos y donde los m´etodos aproximados representan la elecci´on a seguir para obtener una soluci´on eficiente. El desempe˜no de los enfoques metaheur´ısticos est´a fuertemente vinculado con encontrar un balance adecuado entre diversas estrategias que aprovechan la experiencia acumulada de b´usqueda (intensificaci´on) y de exploraci´on del espacio de b´usqueda (diversificaci´on) para el m´etodo de soluci´on. Existen estudios realizados del balance entre intensificaci´on y diversifi caci´on en algunas metaheur´ısticas, pero hasta el momento no hay una metodolog´ıa para la b´usqueda dispersa que permita obtener un buen desempe˜no. La principal aportaci´on de este trabajo es el dise˜no de una metodolog´ıa para representar el balance de intensificaci´on y diversificaci´on en la metaheur´ıstica de b´usqueda dispersa. Adi cionalmente se aportan cinco indicadores para representar intensificaci´on y diversificaci´on en la b´usqueda dispersa, as´ı como un conjunto de estrategias de construcci´on y actualizaci´on del conjunto de referencia que proveen diferentes niveles de diversificaci´on en dicho conjunto. Para evaluar la metodolog´ıa propuesta se realiz´o un estudio experimental utilizando un conjunto de 30 instancias est´andar. Se calcul´o la suma de los indicadores de intensificaci´on por un lado y la suma de los indicadores de diversificaci´on. Los resultados muestran que la estrategia que present´o el mejor balance entre la suma de indicadores de intensificaci´on y xi la suma de indicadores de diversificaci´on es la estrategia de construcci´on del conjunto de referencia que reporta el mejor desempe˜no de la metaheur´ıstica de b´usqueda dispersa para la soluci´on LOP.
metadata.dc.type:	info:eu-repo/semantics/masterThesis
Appears in Collections:	Maestría en Ciencias de la Computación

This item is protected by original copyright View License

This item is licensed under a Creative Commons License