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

Research output: Chapter in Book/Report/Conference proceedingConference contribution


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.
Original languageEnglish
Title of host publicationSearch Based Software Engineering
Subtitle of host publicationThird International Symposium, SSBSE 2011, Szeged, Hungary, September 10-12, 2011. Proceedings
Number of pages15
Volume6956 LNCS
ISBN (Electronic)978-3-642-23716-4
Publication statusPublished - 2011
Event3rd International Symposium on Search Based Software Engineering (SSBSE 2011) - Szeged, Hungary
Duration: 10 Sept 201112 Sept 2011

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743


Conference3rd International Symposium on Search Based Software Engineering (SSBSE 2011)

Cite this