Experimentación Numérica Routing Problem

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

Elección de Prueba de Hipótesis Proceso 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

Elección de Prueba de Hipótesis Se 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

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

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

Presentación de la Muestra Grafos utilizados 30 nodos obligatorios 30 nodos de paso Arcos establecidos manualmente

Hipótesis Se comparan las medias para determinar si son iguales Ho: μ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.

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.

Distancia Meta Heurístico Muestras 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

Muestras

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

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

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

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.