The algorithmic beauty of plants
The algorithmic beauty of plants
How does complexity arise in evolution
Complexity
Neural Networks: A Comprehensive Foundation
Neural Networks: A Comprehensive Foundation
Ansatz for dynamical hierarchies
Artificial Life
When Agents Emerge from Agents: Introducing Multi-scale Viewpoints in Multi-agent Simulations
Proceedings of the First International Workshop on Multi-Agent Systems and Agent-Based Simulation
Self-assembling dynamical hierarchies
ICAL 2003 Proceedings of the eighth international conference on Artificial life
A multi-agent system for the quantitative simulation of biological networks
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Evolutionary On-line Learning of Cooperative Behavior with Situation-Action-Pairs
ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
Biomolecular swarms—an agent-based model of the lactose operon
Natural Computing: an international journal
An Ontology for Observation of Multiagent Based Simulation
WI-IATW '06 Proceedings of the 2006 IEEE/WIC/ACM international conference on Web Intelligence and Intelligent Agent Technology
Multi-agent modeling of the immune system: The situated cellular agents approach
Multiagent and Grid Systems - Multi-agent systems for medicine, computational biology, and bioinformatics
Applications of Graph Transformations with Industrial Relevance
The virtual reality applied to biology understanding: The in virtuo experimentation
Expert Systems with Applications: An International Journal
Research frontier: the evolution of swarm grammars-growing trees, crafting art, and bottom-up design
IEEE Computational Intelligence Magazine
Adaptive modularization of the MAPK signaling pathway using the multiagent paradigm
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
A three-dimensional abstraction framework to compare multi-agent system models
ICCCI'10 Proceedings of the Second international conference on Computational collective intelligence: technologies and applications - Volume PartI
Self-organized middle-out abstraction
IWSOS'11 Proceedings of the 5th international conference on Self-organizing systems
Hi-index | 0.00 |
The typically large numbers of interactions in agent-based simulations come at considerable computational costs. In this article, we present an approach to reduce the number of interactions based on behavioural patterns that recur during runtime. We employ machine learning techniques to abstract the behaviour of groups of agents to cut down computational complexity while preserving the inherent flexibility of agent-based models. The learned abstractions, which subsume the underlying model agents' interactions, are constantly tested for their validity: after all, the dynamics of a system may change over time to such an extent that previously learned patterns would not reoccur. An invalid abstraction is, therefore, removed again from the system. The creation and removal of abstractions continues throughout the course of a simulation in order to ensure an adequate adaptation to the system dynamics. Experimental results on biological agent-based simulations show that our proposed approach can successfully reduce the computational complexity during the simulation while maintaining the freedom of arbitrary interactions.