Please use this identifier to cite or link to this item:
https://rinacional.tecnm.mx/jspui/handle/TecNM/3103Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Hernandez Morales, Cindy Guadalupe. | - |
| dc.creator | Hernandez Morales, Cindy Guadalupe.%371185 | - |
| dc.date.accessioned | 2022-03-15T20:16:49Z | - |
| dc.date.available | 2022-03-15T20:16:49Z | - |
| dc.date.issued | 2014-05-01 | - |
| dc.identifier.uri | https://rinacional.tecnm.mx/jspui/handle/TecNM/3103 | - |
| dc.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. | es_MX |
| dc.language.iso | spa | es_MX |
| dc.publisher | Tecnológico Nacional de México | es_MX |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0 | es_MX |
| dc.subject | info:eu-repo/classification/cti/7 | es_MX |
| dc.title | Estudio del Balance entre Intensificación y Diversificación en la Búsqueda Dispersa Aplicada al Problema de la Triangulación de Insumos | es_MX |
| dc.type | info:eu-repo/semantics/masterThesis | es_MX |
| dc.contributor.director | Gomez Santillan, Claudia Guadalupe.%234490 | - |
| dc.rights.access | info:eu-repo/semantics/openAccess | es_MX |
| dc.publisher.tecnm | Instituto Tecnológico de Ciudad Madero | es_MX |
| 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
