Please use this identifier to cite or link to this item:
https://rinacional.tecnm.mx/jspui/handle/TecNM/3208| Title: | Análisis experimental de la superficie asociada al espacio de soluciones del Problema de Ordenamiento Lineal con Costos Acumulados (LOPCC) |
| Authors: | Rocha Aguilar, Juan Francisco. |
| Issue Date: | 2011-04-01 |
| Publisher: | 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 |
| Appears in Collections: | Maestría en Ciencias de la Computación |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| G04070702_donacion_tesis_bib.pdf | 1.77 MB | Adobe PDF | View/Open |
This item is protected by original copyright |
This item is licensed under a Creative Commons License
