Veuillez utiliser cette adresse pour citer ce document :
https://rinacional.tecnm.mx/jspui/handle/TecNM/3208| Titre: | Análisis experimental de la superficie asociada al espacio de soluciones del Problema de Ordenamiento Lineal con Costos Acumulados (LOPCC) |
| Auteur(s): | Rocha Aguilar, Juan Francisco. |
| Date de publication: | 2011-04-01 |
| Editeur: | Tecnológico Nacional de México |
| metadata.dc.publisher.tecnm: | Instituto Tecnológico de Ciudad Madero |
| Description: | En este trabajo se aborda el Problema de Ordenamiento Lineal con Costos Acumulados (LOPCC). Bertacco demostró que LOPCC es un problema NP-duro [1]. Se realiza el primer estudio de la estructura y la superficie de búsqueda de las instancias del Prob lema de Ordenamiento Lineal con Costos Acumulados. Esto permite caracterizar las necesidades de intensificación y diversificación de un algoritmo. En base a estos estu dios fue posible observar que la rugosidad de la superficie de búsqueda de una instancia es independiente del algoritmo utilizado para generar las soluciones candidatas. Para el Problema de Ordenamiento Lineal (LOP) se realizó una actualización del estudio de la estructura y la superficie de búsqueda realizado por Schiavinotto [2], para incluir todas las instancias reportadas en [3]. Uno de los trabajos futuros más importantes identificados en este proyecto es realizar un estudio sobre la relación que tiene un algoritmo de solución de un problema con la geometría de la superficie de búsqueda de las instancias, el cual incluya diversos problemas y algoritmos. |
| 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 | |
|---|---|---|---|---|
| G04070702_donacion_tesis_bib.pdf | 1.77 MB | Adobe PDF | Voir/Ouvrir |
Ce document est protégé par copyright |
Ce document est autorisé sous une licence de type Licence Creative Commons
