Utilize este identificador para referenciar este registo:
https://rinacional.tecnm.mx/jspui/handle/TecNM/3208| Título: | Análisis experimental de la superficie asociada al espacio de soluciones del Problema de Ordenamiento Lineal con Costos Acumulados (LOPCC) |
| Autor: | Rocha Aguilar, Juan Francisco. |
| Data: | 2011-04-01 |
| Editora: | Tecnológico Nacional de México |
| metadata.dc.publisher.tecnm: | Instituto Tecnológico de Ciudad Madero |
| Descrição: | 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 |
| Aparece nas colecções: | Maestría en Ciencias de la Computación |
Ficheiros deste registo:
| Ficheiro | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| G04070702_donacion_tesis_bib.pdf | 1.77 MB | Adobe PDF | Ver/Abrir |
Este registo está protegido por copyright original. |
Este registo está protegido por Licença Creative Commons
