Por favor, use este identificador para citar o enlazar este ítem:
http://200.188.131.162:8080/jspui/handle/123456789/286| 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 |
| Palabras clave : | 7 |
| Fecha de publicación : | 2011-04 |
| Editorial : | IT Ciudad Madero |
| Descripción : | 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 Problema de Ordenamiento Lineal con Costos Acumulados. Esto permite caracterizar las necesidades de intensificación y diversificación de un algoritmo. En base a estos estudios 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. |
| URI : | http://200.188.131.162:8080/jspui/handle/123456789/286 |
| Aparece en las colecciones: | Tesis de Maestría |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| Tesis.pdf | 1.77 MB | Adobe PDF |  Visualizar/Abrir |
Este ítem está protegido por copyright original |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons
