Veuillez utiliser cette adresse pour citer ce document :
https://rinacional.tecnm.mx/jspui/handle/TecNM/3206
Titre: | Estrategias de diversificación para la solución memética del problema de ordenamiento lineal |
Auteur(s): | Bastiani Medina, Shulamith Samantha. |
Date de publication: | 2011-05-01 |
Editeur: | Tecnológico Nacional de México |
metadata.dc.publisher.tecnm: | Instituto Tecnológico de Ciudad Madero |
Description: | Interpretar los cambios en la economía de un país ha representado siempre un reto para los economistas debido a los cambios acelerados y a las múltiples interacciones entre los diferentes sectores económicos. Vasili Leontief desarrolló en 1936 un modelo de insumos-productos con el fin de apoyar a los economistas en la tarea de analizar la economía de un país. Dentro de este modelo existe el problema de la triangulación es de gran interés en el área computación por ser equivalente al Problema de Ordenamiento Lineal. LOP además de tener una aplicación dentro de la economía, existen otras aplicaciones importantes en diversas áreas como lo son: en la electrónica, se utiliza para el diseño de circuitos integrados, en el campo de la automatización para el dibujado automático de grafos, en el área de redes inalámbricas se aplica tanto para la indexación como la ubicación de los datos y en el área de las ciencias sociales se utiliza en el problema de la agregación de preferencias individuales. Como anteriormente se comentó el desarrollo de la economía ha sido muy acelerado, tan solo en los años 80’s se reportaron países cuyas economías contenían entre 400 y 500 sectores [Leotief, 1986]. La alta dimensión de las tablas generadas hacía imposible abordar el problema correspondiente de triangulación mediante los métodos clásicos de la programación lineal. En estos casos, las metaheurísticas representan una opción viable, ya que permiten obtener soluciones de buena calidad con una inversión de tiempo adecuada a las necesidades de las aplicaciones económicas y de toma de decisión. |
metadata.dc.type: | info:eu-repo/semantics/masterThesis |
Collection(s) : | Maestría en Ciencias de la Computación |
Fichier(s) constituant ce document :
Fichier | Description | Taille | Format | |
---|---|---|---|---|
G04070676_donacion_tesis_bib.pdf | 2.52 MB | Adobe PDF | Voir/Ouvrir |
Ce document est protégé par copyright |
Ce document est autorisé sous une licence de type Licence Creative Commons