Chaos Study on Evolutionary Simulation in Multi-Agent System

Abstract:

Agents' evolutionary behavior in a multi-agent system, which will generate chaotic phenomena, can be used in studying chaos system in natural environment system. The paper simulated the process of belief transfer and bidirectional, innovational transfer among agents, and proposed a new concept of chaotic basic wave and a ZP model. Through some experiments, the paper concluded that the agent group with bidirectional and innovational transfer phenomena could keep the number of their belief types in a steadily chaotic status, and this chaotic steady status will not be affected by some variables of the system in a macroscopic view.

• Periodical: Advanced Materials Research (Volume 187)
• Pages: 399-404
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.187.399
• Online since: February 2011
• Authors: Wei Zhang, Lan Pan
• Keywords: Chaotic Basic Wave, Multi-Agent System (MAS), ZP Model

References

[1] E. N. Lorenz, The essence of chaos, Seattle, WA: University of Washington Press, (1993).

[2] F. Capra, The web of life: a new scientific understanding of living systems, New York, NY: Anchor Books, (1996).

[3] J. H. Holland, Adaptation in natural and artificial systems, The University of Michigan Press, Ann Arbor, MI, (1975).

[4] J. R. Koza, Genetic Programming II, Automatic Discovery of Reusable Programs, MIT Press, Cambridge, MA, (1994).

[5] D. B. Fogel, An introduction to simulated evolutionary optimization, IEEE Trans. Neural Networks, vol. 5, pp.3-14, (1994).

[6] S. Mabu, K. Hirasawa, and J. Hu, A graph-based evolutionary algorithm: genetic network programming(GNP) and its extension using reinforcement learning, Evolutionary Computation, 15(3), 2007, pp.369-398.

DOI: 10.1162/evco.2007.15.3.369

[7] Lu, RuQian, Artificial intelligenc(II), Science Press (In Chinese), (2000).

[8] Chen, Gang, Lu, Ruqian, The relation web model- an organizational approach to agent cooperation based on social mechanism, Vol. 40, No. 1, 2003, pp.107-114.

[9] Zhang, Wei, Pan, Lan, Study on Evolutionary Computation of Belief Transfer in Multi-agent System, Journal of Information and Computational Science, Vol. 4, 2007, pp.1133-1139.

[10] Han, Min, Theories and Methods of Chaotic Time Series Prediction, Beijin: China Water Resources and Hydroelectric Power Publishing House, (2007).

[11] J. Feder, Fractals, New York: Plenum Press, (1988).

[12] Yang, Qin, Qin, Weiliang, Empirical Analysis Method for R/S and Modified R/S Analysis, Statistics and Decision, No. 11, (2003).