Page 16 - Tlahuizcalli CB-31_Neat

medio ( ). Para sistemas tridimensionales el valor tamaños . Podemos observar que para el mínimo
umbral de percolación es = 0.31, entonces tamaño = 10, se generan 194 poros o sitios que
hemos tomado como referencia este valor. La serán atravesados por el rayo de luz, camino
Tabla 1 muestra los resultados obtenidos para = óptico 21.65 (sin unidades) y tiempo de cálculo =
0.3 < , y la tabla 2 muestra los resultados para = 28 segundos. La cantidad de poros generada en
0.33 > . este valor de p=0.33, se incrementa a más del
doble que cuando no existe la percolación en el
En la Tabla 1, se muestran los resultados del medio. En el tamaño más grande = 75, se han
camino óptico óptimo (path) y tiempo de cálculo generado 65,016 poros, en un recorrido de 2464.17
computacional cuando = 0.3, para diferentes para un tiempo de 5 horas y 49 minutos. Es evidente
tamaños de sistema. La segunda columna indica el incremento considerable del tiempo de cálculo,
la cantidad de poros que se han generado en debido al aumento de los poros por la percolación.
dicho sistema. Podemos observar que para el
mínimo tamaño de = 10, se generan 85 poros o Tabla 2. Resultados del camino óptico óptimo (path)
sitios que serán atravesados por el rayo de luz, y y tiempo de cálculo computacional cuando = 0.33 y
con ello el camino óptico es 9.96 (sin unidades) diferentes tamaños de sistema 3D
con un tiempo de cálculo = 11 segundos,
tomando en cuenta la cantidad de poros, sin el L Poros Path Tiempo
método de RS y M, el número de rutas posibles sería 10 194 21.65 28s
(7.1569457046264E+118)/2. Sin embargo para el
tamaño más grande = 75, se han generado 6,701 15 430 32.2 4m
poros y la distancia óptima para recorrerlos es 20 1155 64.9 5m40s
139.56, en un tiempo de 35 minutos, un tiempo
razonablemente bueno para dicha cantidad de 25 1666 76.73 8m27s
sitios. 30 36011 149.31 17m42s

35 5642 216.56 27m59s
Tabla 1. Resultados del camino óptico óptimo (path) y
tiempo de cálculo computacional cuando p=0.3, y 40 7351 263.69 35m 48s
diferentes tamaños del sistema 3D
50 17938 658.96 1h 29 m
L Poros Path Tiempo 60 34647 1310.3 2h 55 m
10 85 9.96 11 s 65 42669 1618.7 3h 37m

15 158 12.852 25 s 70 56911 2191.84 5h
20 451 26.8 1m 75 65016 2464.17 5h 49m
25 768 36.6 2m
30 1067 42.87 4m En la Figura 3 se muestra el recorrido óptico
35 1779 61.88 9m óptimo en algunos sistemas 3D de diferente
tamaño. Los círculos representan los poros,
40 1847 56.31 9m
mientras que la línea sólida es la trayectoria
50 3822 102.5 20m óptima. En el inciso (a) se muestra bien definida la
trayectoria del camino, debido al pequeño
60 5203 127.13 26m
tamaño =10, y 928 poros. Sin embargo para
65 4656 102.58 24m tamaños mayores es difícil observar con claridad la
70 6364 139.03 33m trayectoria debido a la gran cantidad de poros. Se
muestran en el inciso (b) =20, con 2,252 poros (c)
75 6701 139.56 35 m =30, con 8,086 poros y (d) =40 con 19, 819 poros.

V. Conclusiones
En la Tabla 2, se muestran los resultados del
camino óptico óptimo (path) y tiempo de cálculo En la solución aproximada del TSP se busca
computacional cuando = 0.33, para diferentes encontrar la ruta más corta, la de menor energía o

15
Tlahuizcalli ISSN: 2448-7260 Año 11 Núm. 31 enero-abril 2024