Sven A. Brueckner
H. Van Dyke Parunak
ABSTRACT
The emerging science of simulation enables us to explore the dynamics of large and complex systems even if a formal representation and analysis of the system is intractable and a construction of a real-world instantiation for the purpose of experimentation is too expensive. A computer simulation model can be run for many more configurations and the accumulated observations deepen our understanding of the system's operation, but it is very important that we have tools that help us manage the huge numbers of experiments that need to be run and the massive data sets that are collected. Furthermore, as we explore vast parameter spaces of simulation model, we need guidance in finding regions of interest in a resource efficient way.In this paper we use a model of agent-based graph coloring to introduce a software infrastructure for the systematic execution of experiments across large regions of parameter space (parameter sweep). Furthermore, we present a multi-agent system that searches large parameter spaces automatically for regions of interest specified by a fitness function. The fitness function captures the researcher's interest in certain system dynamics. We specify a function that searches for overlap regions that accompany phase changes in the simulation model. The agents search the parameter space by executing simulation experiments in regions of high fitness. As a consequence, the use of computational resources is minimized.
- S. Bankes and J. Gillogly. Exploratory Modeling: Search through Spaces of Computational Experiments. In Proceedings of Third Annual Conference on Evolutionary Programming, pages 353--360, World Scientific, 1994.Google Scholar
- T. C. Belding. Drone 1.01 User's Guide. 1996. HTML, http://pscs.physics.lsa.umich.edu/Software/Drone/doc/drone.html.Google Scholar
- S. Brueckner. Return from the Ant: Synthetic Ecosystems for Manufacturing Control. Dr.rer.nat. Thesis at Humboldt University Berlin, Department of Computer Science, 2000.Google Scholar
- S. Brueckner. Software Demonstration in Illustration to the Paper: Ant-Like Missionaries and Cannibals - Synthetic Pheromones for Distributed Motion Control. In Proceedings of Autonomous Agents 2000, 2000. Google ScholarDigital Library
- S. Brueckner and H. V. D. Parunak. Information-Based Phase Changes in Multi-Agent Coordination. In Proceedings of AAMAS'2003, 2003. Google ScholarDigital Library
- EvCA Group. Evolving Cellular Automata. 2000. Web Site, http://www.santafe.edu/projects/evca/.Google Scholar
- S. Fitzpatrick and L. Meertens. Soft, Real-Time, Distributed Graph Coloring using Decentralized, Synchronous, Stochastic, Iterative-Repair, Anytime Algorithms: A Framework. Technical Report KES.U.01.5., Kestrel Institute, 2001.Google Scholar
- J. H. Miller. Active Nonlinear Tests (ANTs) of Complex Simulation Models. Management Science, 44(6 (June)):820--30, 1998. Google ScholarDigital Library
- S. Rasmussen and C. L. Barrett. Elements of a Theory of Simulation. In F. Morán, A. Moreno, J. J. Merelo, and P. Chacón, Editors, Advances in Artificial Life. Third European Conference on Artificial Life, Granada, Spain, June 4-6, 1995., vol. 929, Lecture Notes in Artificial Intelligence, Springer, Berlin, 1995. Google ScholarDigital Library
- C. E. Shannon and W. Weaver. The Mathematical Theory of Communication. Urbana, IL, University of Illinois, 1949. Google ScholarDigital Library
- J. A. K. Suykens, J. Vandewalle, and B. D. Moor. Intelligence and Cooperative Search by Coupled Local Minimizers. Int. J. Bifurcation and Chaos, 11(8):2133--2144, 2001.Google Scholar
Index Terms
- Resource-aware exploration of the emergent dynamics of simulated systems
Recommendations
Integrating Systems Modelling and Data Science: The Joint Future of Simulation and 'Big Data' Science
Although System Dynamics modelling is sometimes referred to as data-poor modelling, it often is -or could be-applied in a data-rich manner. However, more can be done in the era of 'big data'. Big data refers here to situations with much more available ...
The Research of Simulation for Network Security Based on System Dynamics
IAS '09: Proceedings of the 2009 Fifth International Conference on Information Assurance and Security - Volume 02Network security is attracting more and more attention. Simulation is a better choice to research the problems of network security because of their high complexity. Based on the purpose and actuality of simulation of network security, this paper puts ...
A&A for modelling and engineering simulations in Systems Biology
Systems Biology (SB) promotes a system-level understanding of biological systems, and requires modelling and simulation tools for analysing biological systems dynamics. The articulation of Multiagent Systems (MASs) in terms of multiple, distributed and ...
Comments