The brittleness model of complex system based on cellular automata

Abstract

Now the research on the complex system is a hot spot. Brittleness is one of the basic characteristics of a complex system. In a complex system, after one of subsystems is struck to be collapsed, the whole system will collapse. Meanwhile, cellular automata is a discrete dynamics system. When the rule is given, the cellular automata could be defined. Then it can imitate the complex action. Cellular automata is used to simulate the brittleness action in this study. Entropy was used to analyze the action and get the rule. Then, three normal brittleness models were given. The result shows that the brittleness of complex system is existent and in addition some important behavior mode of complex system brittleness has been achieved.

Keywords

complex system / cellular automata / brittleness / entropy / collapse

References

[1] Qian Xue-sen, Yu Jing-yuan, Dai Ru-wei. A new scientific field-opening complex system and its methodology[J]. Nature, 1990, 13(3): 3-10 (in Chinese)

[2] WEI Qi, JIN Hong-zhang, GUO Jin. Study on complex system based on the brittleness [A]. 2003 IEEE International Conference on Systems, Man and Cybernetics (SMC2003) [C]. Hyatt Regency, Washington, 2003.

[3] Wei Qi, Jin Hong-zhang, Guo Jian. Research on the collapse of complex system based on the brittleness reason [J]. Systems Engineering, 2003, 21(4): 1-5 (in Chinese)

[4] Jin Hong-zhang, Guo Jian, Wei Qi. Research on basic characteristics of complex system brittleness [J]. Journal of Marine Science and Application, 2004, 3(1): 57-63

[5] Neumann J V. Theory of self-reproducing automata [M]. 1966, Champaign: University of Illinois Press

[6] Wolfram S. Theory and applications of cellular automata [M]. 1986, Singapore: World Scientific

[7] Prigogine I. From existence to evolution [J]. Nature, 1980, 3(2): 1-6

[8] Sarit M, Jacob G. Cellular automata modeling of resistance to innovations: Effects and solutions [J]. Technologic Forcasting & Social Change, 2004, 71: 425-442

[9] Bashkirov A G, Vityazev A V. Information entropy and power-law distributions for chaotic systems [J]. Physica A, 2000, 277: 136-145

[10] D’Amicoa M, Manzinib G, Margarac L. On computing the entropy of cellular automata[J]. Theoretical Computer Science, 2003, 290: 1629-1646

[11] Sarids G N. Entropy formalation of optimal and Adaptive Control[J]. IEEE Trans on AC, 1988, 33(8): 713-721

[12] Alonso-Sanz R, Martin M. One dimensional cellular automata with memory: patterns from a single site seed [J]. International Journal of Bifurcation and Chaos in Applied Sciences and Engineering, 2002, 12(1): 205-226