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.
Tutorial on agent-based modelling and simulation_IT/计算机_专业资料。多Agent...agent-based models were implemented in the form of cellular automata (CA)....
Theme 5 Cellular, automa... 3页 免费 Modelling Distributed In... 暂无评价...Agent-Based Modelling and Simulation of Distributed Business Processes in Supply...
This paper is intended to serve as a literature review to computational urban modelling techniques, regarding Cellular Automata and Agent-based simulation as ...
AGENT-BASED MODELING AND SIMULATION_理学_高等教育_...This model was essentially a cellular automata ...Theoretical Biology and Medical Modelling 4(1):39...
(Cellular Automata,CA) 、基于主体建模(Agent-based Modelling,ABM)和传统的...(Geographical Simulation and Optimization System,网址:http://www.geosimulation....
Tutorial on Agent-based Modeling and Simulation MacalNorth王_农林牧渔_专业资料...(continuous) space Cellular automata have agents interacting in local “...
Simulation) 微观仿真方法 (Microscopic Simulation)微观分析模拟 (Micro-analytical Simulation) 元胞自动机 (Cellular Automata) 多主体仿真 (Multi-Agent Based ...
Cellular Automata Agent-based modeling Monte Carlo simulation Statistical Physics...modelling and optimization is the technical support for proper maintenance ...
& A. Flache (1998) Understanding complex social dynamics: A plea for cellular automata based modelling. Journal of Artificial Societies and Social Simulation...
Paul W. Box (Utah State University) leads o¨ by pinpointing cellular automata and agent-based models, in a simulation environment, as one way to ...
simulation methods including flow-based, cellular automata, and agent-based ...Modelling of self-driven particles: Foraging ants and pedestrians. Physica A...
热门文档