1 Experimentación NuméricaRouting Problem

2 Agenda Elección de Prueba de Hipótesis HipótesisPresentación de las Muestras Resultados de la Prueba Estadística Conclusiones

3 Elección de Prueba de HipótesisProceso de evaluación de muestra T de Student para 2 muestras con varianzas iguales Verificar que la muestra tenga una distribución normal Verificar las varianzas de las muestras T de Student para 2 muestras con varianzas diferentes

4 Elección de Prueba de HipótesisSe han establecido las siguientes pruebas Prueba de Kolmogorov Distribución Normal Prueba de F Varianzas iguales o diferentes Prueba de T de Student Comparación de medias

5 Elección de Prueba de HipótesisT de Student Nivel de Significación α = 5% Nivel de Confianza 1- α = 95% Grados de Libertad n1 + n2 - 2 =

6 Presentación de la MuestraAdaptación de algoritmos B 3 4 14 A D C 7 8 6 D

7 Presentación de la MuestraGrafos utilizados 30 nodos obligatorios 30 nodos de paso Arcos establecidos manualmente

8 Hipótesis Se comparan las medias para determinar si son igualesHo: μh = μm H1: μh ≠ μm Si se rechaza Ho, se acepta que las medias de las distancias obtenidas mediante ambos algoritmos son diferentes. Si se acepta Ho, se rechaza que las medias de las distancias obtenidas mediante ambos algoritmos son diferentes.

9 Hipótesis Se comparan las medias de las distancias obtenidas por ambos algoritmos Ho: μh < μm H1: μh > μm Si se rechaza Ho, se acepta que el algoritmo meta heurístico brinda resultados más eficientes que el heurístico. Si se acepta Ho, se rechaza que el algoritmo meta heurístico brinda resultados más eficientes que el heurístico.

10 Distancia Meta HeurísticoMuestras Juego Distancia Heurístico Distancia Meta Heurístico 1 506 453 2 698 672 3 614 456 4 687 504 5 492 369 6 448 350 7 500 386 8 555 411 9 439 346 10 283

11 Muestras

12 Resultados Estadísticos H M Media 530,8 423 Varianza 11599,2888911759,77778 Observaciones 10 Diferencia hipotética de las medias Grados de libertad 18 Estadístico t 2, P(T<=t) una cola (derecha) 0, Valor crítico de t (cola derecha) 1, P(T<=t) dos colas 0, Valor crítico de t (dos colas) 2,  

13 Resultados Hipótesis de una cola (derecha) Ho: μh = μm H1: μh ≠ μmt ∈ RC Se rechaza hipótesis nula t = 2.23

14 Resultados Hipótesis de una cola (derecha) Ho: μh < μmH1: μh > μm t ∈ RC Se rechaza hipótesis nula t = 2.23

15 Conclusiones 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.