Identifying desirable game character behaviours through the application of evolutionary algorithms to model-driven engineering metamodels

Authors:
James R. Williams;Simon Poulding;Louis M. Rose;Richard F. Paige;Fiona A. C. Polack
Affiliations:
Department of Computer Science, University of York, UK;Department of Computer Science, University of York, UK;Department of Computer Science, University of York, UK;Department of Computer Science, University of York, UK;Department of Computer Science, University of York, UK
Venue:
SSBSE'11 Proceedings of the Third international conference on Search based software engineering
Year:
2011

Citing 13
Cited 1

Grammatical Evolution: Evolving Programs for an Arbitrary Language

EuroGP '98 Proceedings of the First European Workshop on Genetic Programming
The Pragmatics of Model-Driven Development

IEEE Software
Feature-based survey of model transformation approaches

IBM Systems Journal - Model-driven software development
Grammatical Swarm: The generation of programs by social programming

Natural Computing: an international journal
EMF: Eclipse Modeling Framework 2.0

EMF: Eclipse Modeling Framework 2.0
Avida-MDE: a digital evolution approach to generating models of adaptive software behavior

Proceedings of the 10th annual conference on Genetic and evolutionary computation
Model Transformation as an Optimization Problem

MoDELS '08 Proceedings of the 11th international conference on Model Driven Engineering Languages and Systems
Derivation and Refinement of Textual Syntax for Models

ECMDA-FA '09 Proceedings of the 5th European Conference on Model Driven Architecture - Foundations and Applications
Genotype representations in grammatical evolution

Applied Soft Computing
Towards automated software architectures design using model transformations and evolutionary algorithms

Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
The epsilon object language (EOL)

ECMDA-FA'06 Proceedings of the Second European conference on Model Driven Architecture: foundations and Applications
Jive: a generative, interactive, virtual, evolutionary music system

EvoCOMNET'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part II
Grammatical evolution

IEEE Transactions on Evolutionary Computation

1st international workshop on combining modelling and search-based software engineering (CMSBSE 2013)

Proceedings of the 2013 International Conference on Software Engineering

Quantified Score

Hi-index	0.00

Visualization

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.