Computational Science Technical Note CSTN-254

CSTN Home

Multi-stage, High Performance, Self-optimising Domain-specific Language for Spatial Agent-based Models

A. V. Husselmann and K. A. Hawick

Archived: 2013

Abstract

Optimisation in the context of Agent-based Modelling has been thoroughly researched and reported in the literature. In particular, model parameter tuning has been done using a variety of parametric optimisers, and we are now entering a phase where agent behaviour itself is learned, not specified. The latter is proving to be problematic for a number of reasons. Algorithms earmarked for this purpose such as Genetic Programming and decision tree induction present their own problems. Defining the search space in terms of building blocks for these algorithms is surprisingly difficult. We propose a different methodology for accomplishing machine learning in the context of model induction. Instead of forcing the modeller to provide fine grained and concise model building blocks, we provide a language where small portions of uncertain dynamics can be expressed concisely using domain specific knowledge. This has the potential to greatly increase the efficiency of building simulations for models, and reduce time spent on verification. Our language is built using recent concepts of multi-stage programming (MSP), providing run-time compiling and execution of code. This allows us to avoid the abstraction penalty. We provide detailed examples, and performance data for our implementation.

Keywords: multi-stage-programming; programme generation; Terra; Lua; agent-based modelling; domain-specific languages

Full Document Text: PDF version.

Citation Information: BiBTeX database for CSTN Notes.

BiBTeX reference:

@INPROCEEDINGS{CSTN-254,
  author = {A. V. Husselmann and K. A. Hawick},
  title = {Multi-stage, High Performance, Self-optimising Domain-specific Language
        for Spatial Agent-based Models},
  booktitle = {The 13th IASTED International Conference on Artificial Intelligence
        and Applications},
  year = {2014},
  address = {Innsbruck, Austria},
  month = {February},
  organization = {IASTED},
  institution = {Computer Science, Massey University, Auckland, New Zealand},
  keywords = {multi-stage-programming; programme generation; Terra; Lua; agent-based
        modelling; domain-specific languages},
  owner = {dpplayne},
  timestamp = {2014.01.17}
}


[ CSTN Index | CSTN BiBTeX ]