Por favor, use este identificador para citar o enlazar este ítem:
https://hdl.handle.net/20.500.12104/92440
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.author | Pérez Arvisu, Laura | |
dc.date.accessioned | 2023-06-19T18:39:31Z | - |
dc.date.available | 2023-06-19T18:39:31Z | - |
dc.date.issued | 2023-01-13 | |
dc.identifier.uri | https://wdg.biblio.udg.mx | |
dc.identifier.uri | https://hdl.handle.net/20.500.12104/92440 | - |
dc.description.abstract | El juego de la vida de John Conway, GOL por sus siglas en ingles (Game of Life), es un sistema dinamico comprendido en un enrejado cuadrado rectangular que evoluciona a trav es de pasos discretos en donde cada punto esta determinado por reglas locales que involucran el estado de sus vecinos de Moore. Este puede ser visto como un modelo de la evolucion de una sociedad de organismos vivos donde su estado en cualquier paso de tiempo depende unicamente del estado inicial del tablero. En este proyecto investigamos la evolucion del modelo y como es afectado por pequenas perturbaciones: a trav ˜ es de una lluvia de c elulas vivas individuales y de bloques de estas de forma aleatoria dentro del tablero, donde encontramos que este es un metodo efectivo para el control de la densidad de equilibrio en el tablero sin importar las condiciones iniciales o de frontera. Nos intereso la medici on del tama no y duraci ˜ on de las avalanchas producidas por la interacci on VI de celulas vivas ajenas al estado inicial del sistema, donde replicamos el comportamiento critico auto-organizado de estas mostrado por Bak y Creutz en 1989[2]. A traves de uno de los patrones encontrados en GOL, el Glider, estudiamos el comportamiento de este al ser dirigido por humanos y al ser auto-dirigido de forma determinista. En ambos casos se utilizo un ambiente con lluvia de c elulas y de bloques de manera aleatoria en el tablero. Encon- tramos que los Gliders auto-dirigidos sobreviven por un tiempo mayor que aquellos dirigidos por humanos, ademas encontramos en los humanos una preferencia por permanecer en una misma direccion, adem as de una predilecci on por los ejes positivos y por el eje vertical sobre el horizon- tal. Finalmente encontramos que cuando se coloca a un Glider en un entorno con lluvia de celulas este consigue llegar a una distancia mayor en comparacion a aquellos colocados en un entorno de lluvia de bloques, sin embargo, los primeros sobreviven por un menor tiempo que los segundos | |
dc.description.tableofcontents | Indice 1. Introduccion 1 2. Marco teorico y antecedentes. 3 2.1. Caminante aleatorio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.2. Automata celular . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.3. El juego de la vida de Conway . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.4. Criticalidad auto-organizada . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3. Metodología. 9 3.1. Fronteras periodicas y fronteras cerradas . . . . . . . . . . . . . . . . . . . . . . . . 9 3.2. Control de la densidad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.3. Estudio de las avalanchas de celulas . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.4. El Glider . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 4. Resultados y Discusiones 14 4.1. Control de la densidad y condiciones de frontera del tablero . . . . . . . . . . . . . . 14 4.1.1. Lluvia de celulas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 4.1.2. Fronteras del tablero . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 4.2. Avalanchas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 4.3. Glider . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 4.3.1. Gliders auto-dirigidos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 4.4. Gliders auto-dirigidos vs dirigidos por Humanos . . . . . . . . . . . . . . . . . . . . . 22 4.5. Discusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 5. Conclusiones y Recomendaciones 28 5.1. Conclusiones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 5.2. Trabajos a futuro . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 III Índice de cuadros 1. Seguimiento del movimiento del centro del Glider para cada direccion y en cada estado . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 2. Movimientos permitidos por el Glider para girar . . . . . . . . . . . . . . . . . . . . . 13 IV Índice de figuras 1. Automata celular elemental regla 30 . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2. Patrones en GOL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3. Movimiento del Glider . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 4. Modelo de la pila de arena . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 5. Graficas de criticalidad auto-organizada en GOL, Baky Creutz . . . . . . . . . . . . 8 6. Vista del Glider auto-dirigido . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 7. Mecanismo de cambio de direccion del Glider . . . . . . . . . . . . . . . . . . . . . . 13 8. Densidad de celulas vivas en el tiempo para diferentes tasas de lluvia de c elulas . . 15 9. Densidad de celulas vivas para diferentes condiciones de densidad inicial . . . . . . 16 10. Densidad de celulas vivas contra tasa de lluvia de c elulas . . . . . . . . . . . . . . . 17 11. Densidad de celulas vivas de una frontera peri odica contra una frontera cerrada . . 18 12. Comparacion de resultados obtenidos contra el modelo de Bak y Creutz para la criticalidad auto-organizada en el tamano de las avalanchas . . . . . . . . . . . . . . ˜ 19 13. Comparacion de resultados obtenidos contra el modelo de Bak y Creutz para la criticalidad auto-organizada en el tiempo . . . . . . . . . . . . . . . . . . . . . . . . . 19 14. Densidad promedio ρv para lluvia de celulas y lluvia de bloques de un entorno con Glider auto-dirigido . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 15. Logaritmo de la probabilidad de supervivencia de los Gliders auto-dirigidos para lluvia de celulas y bloques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 16. Desviacion est andar de la distancia del Glider auto-dirigido respecto al origen para lluvia de celulas y lluvia de bloques . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 17. Densidad promedio para el caso de Gliders dirigidos por humanos contra Gliders auto-dirigidos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 18. Logaritmo la probabilidad de supervivencia de los Gliders para el caso dirigidos por humanos contra los auto-dirigidos . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 19. Desviacion est andar para el caso de Gliders dirigidos por humanos contra Gliders auto-dirigidos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 20. Promedio de la distancia respecto al origen en cada paso de tiempo para el caso de Gliders dirigidos por humanos contra Gliders auto-dirigidos . . . . . . . . . . . . 26 | |
dc.format | application/PDF | |
dc.language.iso | spa | |
dc.publisher | Biblioteca Digital wdg.biblio | |
dc.publisher | Universidad de Guadalajara | |
dc.rights.uri | https://www.riudg.udg.mx/info/politicas.jsp | |
dc.subject | Analis | |
dc.subject | Trayectorias De Automatas Celulares | |
dc.title | ANÁLISIS ESTADÍSTICOS DE LAS TRAYECTORIAS DE AUTÓMATAS CELULARES EN UN ETORNO REGIDO POR LAS REGLAS DEL JUEGO DE LA VIDA CONWAY | |
dc.title.alternative | ANÁLISIS ESTADÍSTICO DE LAS TRAYECTORIAS AUTÓMATAS CELULARES | |
dc.type | Tesis de Maestría | |
dc.rights.holder | Universidad de Guadalajara | |
dc.rights.holder | Pérez Arvisu, Laura | |
dc.coverage | GUADALAJARA JALISCO | |
dc.type.conacyt | masterThesis | |
dc.degree.name | MAESTRIA EN CIENCIAS EN FISICA | |
dc.degree.department | CUCEI | |
dc.degree.grantor | Universidad de Guadalajara | |
dc.rights.access | openAccess | |
dc.degree.creator | MAESTRO EN CIENCIAS EN FISICA | |
dc.contributor.director | Gorin, Thomas | |
Aparece en las colecciones: | CUCEI |
Ficheros en este ítem:
Fichero | Tamaño | Formato | |
---|---|---|---|
MCUCEI10469FT.pdf | 3.97 MB | Adobe PDF | Visualizar/Abrir |
Los ítems de RIUdeG están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.