Evolutionary Procedural 2D Map Generation using Novelty Search

Johannes Karder; Andreas Scheibenpflug; Susanne Schaller; Stefan Wagner; Michael Affenzeller

doi:10.1145/2908961.2909047

Evolutionary Procedural 2D Map Generation using Novelty Search

Johannes Karder, Andreas Scheibenpflug, Susanne Schaller, Stefan Wagner, Michael Affenzeller

Research Center Hagenberg

Publikation: Beitrag in Buch/Bericht/Tagungsband › Konferenzbeitrag › Begutachtung

1 Zitat (Scopus)

Abstract

This paper presents an evolutionary approach to procedural content generation of 2D maps for computer games. To provide better adaptability to the map designer’s vision, user preference is incorporated to guide the algorithm. A cooperative method utilizes novelty search as a source of diverse solutions, which are then further optimized by multiple, subsequent genetic algorithms. We compare the results to a second approach based on multi-objective optimization, which takes the two conflicting goals of optimizing towards user preference and finding novel solutions as objective functions to build a Pareto front of maps.

Originalsprache	Englisch
Titel	GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference
Redakteure/-innen	Tobias Friedrich
Herausgeber (Verlag)	ACM Sigevo
Seiten	39-40
Seitenumfang	2
ISBN (elektronisch)	9781450343237
ISBN (Print)	978-1-4503-4323-7
DOIs	https://doi.org/10.1145/2908961.2909047
Publikationsstatus	Veröffentlicht - 20 Juli 2016
Veranstaltung	Genetic and Evolutionary Computation Conference (GECCO 2016) - Denver, Colorado, USA/Vereinigte Staaten Dauer: 20 Juli 2016 → 24 Juli 2016 http://gecco-2016.sigevo.org/

Publikationsreihe

Name	GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference

Konferenz

Konferenz	Genetic and Evolutionary Computation Conference (GECCO 2016)
Land/Gebiet	USA/Vereinigte Staaten
Ort	Denver, Colorado
Zeitraum	20.07.2016 → 24.07.2016
Internetadresse	http://gecco-2016.sigevo.org/

Schlagwörter

Procedural Content Generation
Search-based Procedural Content Generation
Novelty Search
Genetic Algorithm
HeuristicLab

Zugriff auf Dokument

10.1145/2908961.2909047

Andere Dateien und Links

Link zur Publikation in Scopus

Zitieren

Karder, J., Scheibenpflug, A., Schaller, S., Wagner, S., & Affenzeller, M. (2016). Evolutionary Procedural 2D Map Generation using Novelty Search. in T. Friedrich (Hrsg.), GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference (S. 39-40). (GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference). ACM Sigevo. https://doi.org/10.1145/2908961.2909047

Karder, Johannes ; Scheibenpflug, Andreas ; Schaller, Susanne et al. / Evolutionary Procedural 2D Map Generation using Novelty Search. GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference. Hrsg. / Tobias Friedrich. ACM Sigevo, 2016. S. 39-40 (GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference).

@inproceedings{9e2a01806a4449d8832d1841951bf10a,

title = "Evolutionary Procedural 2D Map Generation using Novelty Search",

abstract = "This paper presents an evolutionary approach to procedural content generation of 2D maps for computer games. To provide better adaptability to the map designer{\textquoteright}s vision, user preference is incorporated to guide the algorithm. A cooperative method utilizes novelty search as a source of diverse solutions, which are then further optimized by multiple, subsequent genetic algorithms. We compare the results to a second approach based on multi-objective optimization, which takes the two conflicting goals of optimizing towards user preference and finding novel solutions as objective functions to build a Pareto front of maps.",

keywords = "Procedural Content Generation, Search-based Procedural Content Generation, Novelty Search, Genetic Algorithm, HeuristicLab, Procedural Content Generation, Search-based Procedural Content Generation, Novelty Search, Genetic Algorithm, HeuristicLab, Genetic algorithm, Heuristiclab, Novelty search, Search-based procedural content generation, Procedural content generation",

author = "Johannes Karder and Andreas Scheibenpflug and Susanne Schaller and Stefan Wagner and Michael Affenzeller",

year = "2016",

month = jul,

day = "20",

doi = "10.1145/2908961.2909047",

language = "English",

isbn = "978-1-4503-4323-7",

series = "GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference",

publisher = "ACM Sigevo",

pages = "39--40",

editor = "Tobias Friedrich",

booktitle = "GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference",

note = "Genetic and Evolutionary Computation Conference (GECCO 2016) ; Conference date: 20-07-2016 Through 24-07-2016",

url = "http://gecco-2016.sigevo.org/",

}

Karder, J, Scheibenpflug, A, Schaller, S , Wagner, S & Affenzeller, M 2016, Evolutionary Procedural 2D Map Generation using Novelty Search. in T Friedrich (Hrsg.), GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference. GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference, ACM Sigevo, S. 39-40, Genetic and Evolutionary Computation Conference (GECCO 2016), Denver, Colorado, USA/Vereinigte Staaten, 20.07.2016. https://doi.org/10.1145/2908961.2909047

Evolutionary Procedural 2D Map Generation using Novelty Search. / Karder, Johannes; Scheibenpflug, Andreas; Schaller, Susanne et al.
GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference. Hrsg. / Tobias Friedrich. ACM Sigevo, 2016. S. 39-40 (GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference).

Publikation: Beitrag in Buch/Bericht/Tagungsband › Konferenzbeitrag › Begutachtung

TY - GEN

T1 - Evolutionary Procedural 2D Map Generation using Novelty Search

AU - Karder, Johannes

AU - Scheibenpflug, Andreas

AU - Schaller, Susanne

AU - Wagner, Stefan

AU - Affenzeller, Michael

PY - 2016/7/20

Y1 - 2016/7/20

N2 - This paper presents an evolutionary approach to procedural content generation of 2D maps for computer games. To provide better adaptability to the map designer’s vision, user preference is incorporated to guide the algorithm. A cooperative method utilizes novelty search as a source of diverse solutions, which are then further optimized by multiple, subsequent genetic algorithms. We compare the results to a second approach based on multi-objective optimization, which takes the two conflicting goals of optimizing towards user preference and finding novel solutions as objective functions to build a Pareto front of maps.

AB - This paper presents an evolutionary approach to procedural content generation of 2D maps for computer games. To provide better adaptability to the map designer’s vision, user preference is incorporated to guide the algorithm. A cooperative method utilizes novelty search as a source of diverse solutions, which are then further optimized by multiple, subsequent genetic algorithms. We compare the results to a second approach based on multi-objective optimization, which takes the two conflicting goals of optimizing towards user preference and finding novel solutions as objective functions to build a Pareto front of maps.

KW - Procedural Content Generation

KW - Search-based Procedural Content Generation

KW - Novelty Search

KW - Genetic Algorithm

KW - HeuristicLab

KW - Procedural Content Generation

KW - Search-based Procedural Content Generation

KW - Novelty Search

KW - Genetic Algorithm

KW - HeuristicLab

KW - Genetic algorithm

KW - Heuristiclab

KW - Novelty search

KW - Search-based procedural content generation

KW - Procedural content generation

UR - http://www.scopus.com/inward/record.url?scp=84986322638&partnerID=8YFLogxK

U2 - 10.1145/2908961.2909047

DO - 10.1145/2908961.2909047

M3 - Conference contribution

SN - 978-1-4503-4323-7

T3 - GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference

SP - 39

EP - 40

BT - GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference

A2 - Friedrich, Tobias

PB - ACM Sigevo

T2 - Genetic and Evolutionary Computation Conference (GECCO 2016)

Y2 - 20 July 2016 through 24 July 2016

ER -

Karder J, Scheibenpflug A, Schaller S , Wagner S , Affenzeller M. Evolutionary Procedural 2D Map Generation using Novelty Search. in Friedrich T, Hrsg., GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference. ACM Sigevo. 2016. S. 39-40. (GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference). doi: 10.1145/2908961.2909047

Evolutionary Procedural 2D Map Generation using Novelty Search

Abstract

Publikationsreihe

Konferenz

Schlagwörter

Zugriff auf Dokument

Andere Dateien und Links

Fingerprint

Zitieren