Neuroevolutionary Constrained Optimization for Content Creation

Antonios Liapis, Georgios N. Yannakakis, Julian Togelius

    Research output: Conference Article in Proceeding or Book/Report chapterArticle in proceedingsResearchpeer-review

    Abstract

    This paper presents a constraint-based procedural
    content generation (PCG) framework used for the creation of
    novel and high-performing content. Specifically, we examine
    the efficiency of the framework for the creation of spaceship
    design (hull shape and spaceship attributes such as weapon and
    thruster types and topologies) independently of game physics
    and steering strategies. According to the proposed framework,
    the designer picks a set of requirements for the spaceship
    that a constrained optimizer attempts to satisfy. The constraint
    satisfaction approach followed is based on neuroevolution;
    Compositional Pattern-Producing Networks (CPPNs) which
    represent the spaceship’s design are trained via a constraint-based
    evolutionary algorithm. Results obtained in a number
    of evolutionary runs using a set of constraints and objectives
    show that the generated spaceships perform well in movement,
    combat and survival tasks and are also visually appealing.
    Original languageEnglish
    Title of host publicationComputational Intelligence and Games (CIG). IEEE Conference on
    PublisherIEEE Computer Society Press
    Publication date2011
    Pages71-78
    ISBN (Print)978-1-4577-0010-1
    ISBN (Electronic)978-1-4577-0009-5
    Publication statusPublished - 2011
    EventIEEE Conference on Computational Intelligence and Games 2011: A series of international meetings focused on the applications of computational intelligence to games - Seoul, Korea, Republic of
    Duration: 31 Aug 20113 Sept 2011
    http://cilab.sejong.ac.kr/cig2011/

    Conference

    ConferenceIEEE Conference on Computational Intelligence and Games 2011
    Country/TerritoryKorea, Republic of
    CitySeoul
    Period31/08/201103/09/2011
    Internet address

    Keywords

    • Games
    • Genetic algorithms
    • Optimization
    • Constrained Optimization

    Fingerprint

    Dive into the research topics of 'Neuroevolutionary Constrained Optimization for Content Creation'. Together they form a unique fingerprint.

    Cite this