文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Theme 5 Cellular, automata, agent-based modelling and simulation
侵权投诉

Theme 5 Cellular, automata, agent-based modelling and simulation

Since the release of John Conway’s Game of Life, cellular automata have been used as models in many areas of the physical and spatial sciences, biology, mathematics and computer science – as well as in the social sciences. They are a useful modelling pla

Theme 5: Cellular, automata, agent-based modelling and simulation David F. Batten, Coordinator, CSIRO Agent-Based Modelling (CABM) Working Group

Since the release of John Conway’s Game of Life, cellular automata have been used as models in many areas of the physical and spatial sciences, biology, mathematics and computer science – as well as in the social sciences. They are a useful modelling platform, as cells on a grid that switch on or off according to states of neighbouring cells can represent a host of dynamic phenomena – individuals, attitudes or actions, for example. A cellular automaton (CA) models any world in which space can be represented as a uniform grid, time advances by steps, and the “laws” of that world are represented by a uniform set of rules which compute each cell’s state from its own previous state and those of its nearby neighbours.

Once we wish to develop automata that are more complex in their internal processing and in their behaviour, we enter a different world known as agent-based modelling, multi-agent systems or simulation. Such automata are called agents, and there are several streams of thought on how the agents can or should be designed, built and used. While there is no accepted definition of what an agent is, the term often signifies an autonomous, intelligent entity that can interact or communicate with other autonomous, intelligent entities. As in CA, there are rules governing interactive behaviour and the agents “operate” in or on an environment of some sort.

The agents emanating from the literature on (distributed) artificial intelligence often correspond to self-contained software and/or hardware (e.g. robots) that control their own actions based on perceptions of their operating environments. Multiple agents are designed to work together to achieve a desired goal. Typically, their goal is pre-specified and they are engineered and controlled to achieve it with very little tolerance for error. Although purposive, systems in which human agents interact with ecological systems, for example, display open-ended outcomes. Here the collective behaviour is unknown in advance, but emerges during the simulation. Some emergent outcomes may be unexpected and undesirable. Artificial life has been the source of inspiration for this open-ended kind of simulation.

In agent-based simulation, rules governing agents’ behaviours can range from simple “IF—THEN” statements to sophisticated machine learning algorithms (such as genetic algorithms) that allow agents to modify and improve their behaviour during the simulation. Data mining is often used to ensure that agents behave in ways that realistically depict how individual decisions are made in that system. Parameters of the model are set to represent a situation of interest and the model is run for several hundreds of iterations, until a preferred solution is found. Where possible, simulation models are calibrated against historical data to ensure that the model is accurately replicating the qualitative behaviour of the real system.

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email