Jacob, ChristianSarraf Shirazi, Abbas2013-10-022013-11-122013-10-022013Sarraf Shirazi, A. (2013). Abstraction Mechanisms Towards Large-Scale Agent-Based Simulations (Doctoral thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca. doi:10.11575/PRISM/24638http://hdl.handle.net/11023/1099The typically large degrees of interaction in agent-based simulations come at considerable computational costs. In this thesis, we propose an abstraction framework to reduce the run-time of the simulations by learning recurring patterns. We employ machine learning techniques to abstract groups of agents or their behaviours 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 from the simulation. 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 framework can successfully boost the simulation speed while maintaining the freedom of arbitrary interactions.engUniversity of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission.Artificial IntelligenceComputer ScienceAgent-Based SimulationsMachine LearningCollective BehaviourAbstractiondoctoral thesishttp://dx.doi.org/10.11575/PRISM/24638