Routing Problem

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

 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

 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

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

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

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

 Adaptación de algoritmos A B C D D

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

JuegoDistancia HeurísticoDistancia Meta Heurístico  Presentación de las Muestras

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

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

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

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