Esqueleto Algorítmico - ulpgc
Esqueleto Algorítmico - ulpgc
Esqueleto Algorítmico - ulpgc
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Implementación Secuencial y Paralela de Técnicas Algorítmicas:<br />
Aplicación a Problemas de Optimización Combinatoria<br />
Seminario Invitado: Dpto Métodos Cuantitativos en Economía y Gestión<br />
Introducción<br />
Interfaz de<br />
Usuario<br />
Patrones<br />
Secuenciales<br />
Patrones Paralelos<br />
Experimentos<br />
Computacionales<br />
Conclusiones<br />
Optimización<br />
Combinatoria<br />
Técnicas<br />
Algorítmicas<br />
<strong>Esqueleto</strong>s<br />
<strong>Algorítmico</strong>s<br />
Definiciones sobre<br />
Programación<br />
Paralela<br />
Ramificación y Acotación<br />
• Paso 1: Si la lista de nodos vivos está vacía, terminar.<br />
• Paso 2: Extraer un nodo vivo<br />
• Paso 3: Calcular su coste esperado.<br />
• Paso 4: Si el coste esperado es peor que el de la mejor<br />
solución hasta el momento, considerar ese nodo como nodo<br />
muerto y volver al paso 1.<br />
• Paso 5: Si el coste esperado es mejor que el de la mejor<br />
solución actual pero no es solución factible, generar todos<br />
sus hijos y convertirlo en nodo muerto. Ir al paso 1.<br />
• Paso 6: Si el coste esperado es mejor que el de la mejor<br />
solución actual y es solución factible, ésta pasa a ser la<br />
mejor solución. Ir al paso 1.<br />
Mª Isabel Dorta González<br />
Marzo, 2007