IDEAS home Printed from https://ideas.repec.org/a/wsi/acsxxx/v22y2019i05ns0219525919500139.html
   My bibliography  Save this article

Building Efficient Computational Cellular Automata Models Of Complex Systems: Background, Applications, Results, Software, And Pathologies

Author

Listed:
  • JIŘÍ KROC

    (Biomedical Center, Faculty of Medicine in Pilsen, Charles University, Alej Svobody 76, Pilsen 323 00, The Czech Republic)

  • FRANCISCO JIMÉNEZ-MORALES

    (#x2020;Department of Condensed Matter Physics, University of Seville, Avda. Reina Mercedes, S/N, Seville 41012, Spain)

  • J. L. GUISADO

    (#x2021;Department of Computer Architecture and Technology, University of Seville, Avda. Reina Mercedes, S/N, Seville 41012, Spain)

  • MARÍA CARMEN LEMOS

    (#x2020;Department of Condensed Matter Physics, University of Seville, Avda. Reina Mercedes, S/N, Seville 41012, Spain)

  • JAKUB TKÁČ

    (#xA7;Faculty of Electrical Engineering, Czech Technical University, Technická 2, Prague 166 27, The Czech Republic)

Abstract

Cellular automaton models of complex systems (CSs) are gaining greater popularity; simultaneously, they have proven the capability to solve real scientific and engineering applications. To enable everybody a quick penetration into the core of this type of modeling, three real applications of cellular automaton models, including selected open source software codes, are studied: laser dynamics, dynamic recrystallization (DRX) and surface catalytic reactions.The paper is written in a way that it enables any researcher to reach the cutting edge knowledge of the design principles of cellular automata (CA) models of the observed phenomena in any scientific field. The whole sequence of design steps is demonstrated: definition of the model using topology and local (transition) rule of a cellular automaton, achieved results, comparison to real experiments, calibration, pathological observations, flow diagrams, software, and discussions. Additionally, the whole paper demonstrates the extreme expressiveness and flexibility of massively parallel computational approaches compared to other computational approaches. The paper consists of the introductory parts that are explaining CSs, self-organization and emergence, entropy, and CA. This allows readers to realize that there is a large variability in definitions and solutions of this class of models.

Suggested Citation

  • Jiří Kroc & Francisco Jiménez-Morales & J. L. Guisado & María Carmen Lemos & Jakub Tkáč, 2019. "Building Efficient Computational Cellular Automata Models Of Complex Systems: Background, Applications, Results, Software, And Pathologies," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 22(05), pages 1-38, August.
    • Handle: RePEc:wsi:acsxxx:v:22:y:2019:i:05:n:s0219525919500139
    DOI: 10.1142/S0219525919500139
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0219525919500139
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0219525919500139?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. J. L. Guisado & F. Jiménez-Morales & F. Fernández De Vega, 2007. "Cellular Automata And Cluster Computing: An Application To The Simulation Of Laser Dynamics," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 10(supp0), pages 167-190.
    2. Burkhead, Emily & Hawkins, Jane, 2015. "A cellular automata model of Ebola virus dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 438(C), pages 424-435.
    3. Tang, Tie-Qiao & Luo, Xiao-Feng & Zhang, Jian & Chen, Liang, 2018. "Modeling electric bicycle’s lane-changing and retrograde behaviors," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 1377-1386.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhao, Jing & Knoop, Victor L. & Wang, Meng, 2020. "Two-dimensional vehicular movement modelling at intersections based on optimal control," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 1-22.
    2. Sun, Yuqing & Ge, Hongxia & Cheng, Rongjun, 2018. "An extended car-following model under V2V communication environment and its delayed-feedback control," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 349-358.
    3. Sun, Yuqing & Ge, Hongxia & Cheng, Rongjun, 2019. "An extended car-following model considering driver’s memory and average speed of preceding vehicles with control strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 521(C), pages 752-761.
    4. Wang, Jufeng & Sun, Fengxin & Ge, Hongxia, 2019. "An improved lattice hydrodynamic model considering the driver’s desire of driving smoothly," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 515(C), pages 119-129.
    5. Li, Lixiang & Cheng, Rongjun & Ge, Hongxia, 2021. "New feedback control for a novel two-dimensional lattice hydrodynamic model considering driver’s memory effect," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 561(C).
    6. Kaur, Ramanpreet & Sharma, Sapna, 2018. "Modeling and simulation of driver’s anticipation effect in a two lane system on curved road with slope," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 499(C), pages 110-120.
    7. Peng, Guanghan & Jia, Teti & Kuang, Hua & Tan, Huili, 2022. "Energy consumption in a new lattice hydrodynamic model based on the delayed effect of collaborative information transmission under V2X environment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 585(C).
    8. Wang, Jufeng & Sun, Fengxin & Ge, Hongxia, 2018. "Effect of the driver’s desire for smooth driving on the car-following model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 96-108.
    9. Chang, Yinyin & He, Zhiting & Cheng, Rongjun, 2019. "An extended lattice hydrodynamic model considering the driver’s sensory memory and delayed-feedback control," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 522-532.
    10. Marzoug, R. & Lakouari, N. & Ez-Zahraouy, H. & Castillo Téllez, B. & Castillo Téllez, M. & Cisneros Villalobos, L., 2022. "Modeling and simulation of car accidents at a signalized intersection using cellular automata," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 589(C).
    11. Yan, Chunyue & Ge, Hongxia & Cheng, Rongjun, 2019. "An extended car-following model by considering the optimal velocity difference and electronic throttle angle," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 535(C).
    12. Changtao-Jiang, & Rongjun-Cheng, & Hongxia-Ge,, 2019. "Mean-field flow difference model with consideration of on-ramp and off-ramp," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 465-476.
    13. Liu, Zhaoze & Ge, Hongxia & Cheng, Rongjun, 2018. "KdV–Burgers equation in the modified continuum model considering the effect of friction and radius on a curved road," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 1218-1227.
    14. Hou, Qinzhong & Meng, Xianghai & Huo, Xiaoyan & Cheng, Yuxing & Leng, Junqiang, 2019. "Effects of freeway climbing lane on crash frequency: Application of propensity scores and potential outcomes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 517(C), pages 246-256.
    15. Sun, Yuqing & Ge, Hongxia & Cheng, Rongjun, 2019. "A car-following model considering the effect of electronic throttle opening angle over the curved road," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 534(C).
    16. Chen, Can & Ge, Hongxia & Cheng, Rongjun, 2019. "Self-stabilizing analysis of an extended car-following model with consideration of expected effect," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 535(C).
    17. Wang, Zihao & Ge, Hongxia & Cheng, Rongjun, 2018. "Nonlinear analysis for a modified continuum model considering driver’s memory and backward looking effect," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 18-27.
    18. Li, Shihao & Cheng, Rongjun & Ge, Hongxia, 2020. "An improved car-following model considering electronic throttle dynamics and delayed velocity difference," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 558(C).
    19. Qi, Xinyue & Ge, Hongxia & Cheng, Rongjun, 2019. "Analysis of a novel lattice hydrodynamic model considering density integral and “backward looking” effect," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 525(C), pages 714-723.
    20. Hou, Qinzhong & Meng, Xianghai & Leng, Junqiang & Yu, Lu, 2018. "Application of a random effects negative binomial model to examine crash frequency for freeways in China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 509(C), pages 937-944.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wsi:acsxxx:v:22:y:2019:i:05:n:s0219525919500139. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/acs/acs.shtml .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.