Por favor, use este identificador para citar o enlazar este ítem: https://hdl.handle.net/20.500.12104/92440
Registro completo de metadatos
Campo DCValorLengua/Idioma
dc.contributor.authorPérez Arvisu, Laura
dc.date.accessioned2023-06-19T18:39:31Z-
dc.date.available2023-06-19T18:39:31Z-
dc.date.issued2023-01-13
dc.identifier.urihttps://wdg.biblio.udg.mx
dc.identifier.urihttps://hdl.handle.net/20.500.12104/92440-
dc.description.abstractEl 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.tableofcontentsIndice 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.formatapplication/PDF
dc.language.isospa
dc.publisherBiblioteca Digital wdg.biblio
dc.publisherUniversidad de Guadalajara
dc.rights.urihttps://www.riudg.udg.mx/info/politicas.jsp
dc.subjectAnalis
dc.subjectTrayectorias De Automatas Celulares
dc.titleANÁ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.alternativeANÁLISIS ESTADÍSTICO DE LAS TRAYECTORIAS AUTÓMATAS CELULARES
dc.typeTesis de Maestría
dc.rights.holderUniversidad de Guadalajara
dc.rights.holderPérez Arvisu, Laura
dc.coverageGUADALAJARA JALISCO
dc.type.conacytmasterThesis
dc.degree.nameMAESTRIA EN CIENCIAS EN FISICA
dc.degree.departmentCUCEI
dc.degree.grantorUniversidad de Guadalajara
dc.rights.accessopenAccess
dc.degree.creatorMAESTRO EN CIENCIAS EN FISICA
dc.contributor.directorGorin, Thomas
Aparece en las colecciones:CUCEI

Ficheros en este ítem:
Fichero TamañoFormato 
MCUCEI10469FT.pdf3.97 MBAdobe PDFVisualizar/Abrir


Los ítems de RIUdeG están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.