Experimentación Numérica

Presentación del tema: "Experimentación Numérica"— Transcripción de la presentación:

1 Experimentación Numérica
Routing Problem

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

3 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

4 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

5 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 =

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

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

8 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.

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í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

11 Muestras

12 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, 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 ≠ μm
t ∈ RC Se rechaza hipótesis nula t = 2.23

14 Resultados Hipótesis de una cola (derecha) Ho: μh < μm
H1: μ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.