Routing Problem.  Elección de Prueba de Hipótesis  Prueba de Hipótesis  Datos de Entrada  Resultados de la Prueba  Conclusiones.

Presentación del tema: "Routing Problem.  Elección de Prueba de Hipótesis  Prueba de Hipótesis  Datos de Entrada  Resultados de la Prueba  Conclusiones."— Transcripción de la presentación:

1 Routing Problem

2  Elección de Prueba de Hipótesis  Prueba de Hipótesis  Datos de Entrada  Resultados de la Prueba  Conclusiones

3  Proceso de evaluación de muestra Verificar que la muestra tenga una distribución normal Verificar las varianzas de las muestras T de Student para 2 muestras

4  Se han establecido las siguientes pruebas ◦ Prueba de Kolmogorov  Distribución Normal ◦ Prueba de F de Fisher  Varianzas iguales o diferentes ◦ Prueba de T de Student  Comparación de medias

5  T de Student ◦ Nivel de Significación  α = 5% ◦ Nivel de Confianza  1- α = 95% ◦ Grados de Libertad  n 1 + n 2 - 2 = 10 + 10 – 2 = 18

6  Se comparan las medias de las distancias para determinar si son iguales H o : μ h = μ m H 1 : μ h ≠ μ m ◦ Si se rechaza H o, se acepta que las medias de las distancias obtenidas mediante ambos algoritmos son diferentes. ◦ Si se acepta H o, se rechaza que las medias de las distancias obtenidas mediante ambos algoritmos son diferentes.

7  Se comparan las medias de las distancias para determinar cuál es menor que la otra H o : μ h < μ m H 1 : μ h > μ m ◦ Si se rechaza H o, se acepta que el algoritmo meta heurístico brinda resultados más eficientes que el heurístico. ◦ Si se acepta H o, se rechaza que el algoritmo meta heurístico brinda resultados más eficientes que el heurístico.

8  Adaptación de algoritmos A B C D D 34 68 7 14

9  Grafos utilizados ◦ 30 nodos obligatorios ◦ 30 nodos de paso ◦ Arcos establecidos manualmente ◦ 10 juegos de datos

10 JuegoDistancia HeurísticoDistancia Meta Heurístico 1506453 2698672 3614456 4687504 5492369 6448350 7500386 8555411 9439346 10369283  Presentación de las Muestras

11

12 EstadísticosHM Media530,8423 Varianza11599,2888911759,77778 Observaciones10 Diferencia hipotética de las medias0 Grados de libertad18 Estadístico t2,230442428 P(T<=t) una cola (derecha)0,019341566 Valor crítico de t (cola derecha)1,734063592 P(T<=t) dos colas0,038683133 Valor crítico de t (dos colas)2,100922037

13  Hipótesis de dos colas H o : μ h = μ m H 1 : μ h ≠ μ m t = 2.23 t ∈ RC Se rechaza hipótesis nula

14  Hipótesis de una cola (derecha) H o : μ h < μ m H 1 : μ h > μ m t = 2.23 t ∈ RC Se rechaza hipótesis nula

15  El estadístico t ∈ RC [1.73,∞] (cola derecha), por lo tanto se rechaza la hipótesis nula.  Se acepta que la media de distancias obtenidas mediante el algoritmo meta heurístico sea menor que las obtenidas mediante el algoritmo heurístico.  Se implementará el algoritmo de Recocido Simulado para calcular la ruta de despacho.  El algoritmo meta heurístico tiene un tiempo de ejecución mayor al del heurístico.