Please use this identifier to cite or link to this item:
https://rinacional.tecnm.mx/jspui/handle/TecNM/3103| 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 |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| G13073002_donacion_tesis_bib.pdf | 1.65 MB | Adobe PDF | View/Open |
This item is protected by original copyright |
This item is licensed under a Creative Commons License
