Identifying Desirable Game Character Behaviours through the Application of Evolutionary Algorithms to Model-Driven Engineering Metamodels

  • James R. Williams
  • Simon Poulding
  • Louis M. Rose
  • Richard F. Paige
  • Fiona A. C. Polack
Conference paper

DOI: 10.1007/978-3-642-23716-4_13

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6956)
Cite this paper as:
Williams J.R., Poulding S., Rose L.M., Paige R.F., Polack F.A.C. (2011) Identifying Desirable Game Character Behaviours through the Application of Evolutionary Algorithms to Model-Driven Engineering Metamodels. In: Cohen M.B., Ó Cinnéide M. (eds) Search Based Software Engineering. SSBSE 2011. Lecture Notes in Computer Science, vol 6956. Springer, Berlin, Heidelberg

Abstract

This paper describes a novel approach to the derivation of model-driven engineering (MDE) models using metaheuristic search, and illustrates it using a specific engineering problem: that of deriving computer game characters with desirable properties. The character behaviour is defined using a human-readable domain-specific language (DSL) that is interpreted using MDE techniques. We apply the search to the underlying MDE metamodels, rather than the DSL directly, and as a result our approach is applicable to a wide range of MDE models. An implementation developed using the Eclipse Modeling Framework, the most widely-used toolset for MDE, is evaluated. The results demonstrate not only the derivation of characters with the desired properties, but also the identification of unexpected features of the behavioural description language and the game itself.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • James R. Williams
    • 1
  • Simon Poulding
    • 1
  • Louis M. Rose
    • 1
  • Richard F. Paige
    • 1
  • Fiona A. C. Polack
    • 1
  1. 1.Department of Computer ScienceUniversity of YorkUK

Personalised recommendations