+ All Categories
Home > Documents > Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing...

Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing...

Date post: 04-Jul-2020
Category:
Upload: others
View: 4 times
Download: 0 times
Share this document with a friend
79
Game-Benchmark for Evolutionary Algorithms Vanessa Volz * , Boris Naujoks + , Tea Tušar , Pascal Kerschke # * TU Dortmund University, Germany + TH Köln - University of Applied Sciences, Germany Jožef Stefan Institute, Slovenia # WWU Münster University, Germany 15th July 2018 V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: url.tu-dortmund.de/gamesbench 1 / 36
Transcript
Page 1: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Game-Benchmark for Evolutionary Algorithms

Vanessa Volz∗, Boris Naujoks+, Tea Tušar′, Pascal Kerschke#

∗TU Dortmund University, Germany+TH Köln - University of Applied Sciences, Germany

′Jožef Stefan Institute, Slovenia#WWU Münster University, Germany

15th July 2018

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: url.tu-dortmund.de/gamesbench 1 / 36

Page 2: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Game Benchmark: But Why?

On the one hand:Multiple game-related competitions at GECCO and CIG for algorithms, nosystematic analysis and comparison.

On the other hand:Benchmarking analysis tools based on artificial testfunctions. Now:Game-Benchmark!

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Welcome and Schedule url.tu-dortmund.de/gamesbench 2 / 36

Page 3: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

OK... and HOW?

Part 1: Problems1 Collect game-related problems2 Integrate them with COCO3 Analyse results4 Make the benchmark available publicly

Part 2: Discussions1 Organise a workshop2 Discuss the benchmark with YOU

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Welcome and Schedule url.tu-dortmund.de/gamesbench 3 / 36

Page 4: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Cool! WHAT can I do?

Request problem characteristicshttps://ls11-www.cs.tu-dortmund.de/people/volz/gamesbench_part.html#char

Contribute your game-related problemOpen an issue https://github.com/ttusar/coco

Run your algorithm on the benchmarkGet the code https://github.com/ttusar/coco

Join in our discussion

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Welcome and Schedule url.tu-dortmund.de/gamesbench 4 / 36

Page 5: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Table of Contents

1 Welcome and Schedule

2 BackgroundCOCO frameworkExploratory Landscape Analysis

3 BenchmarkTopTrumpsMarioGAN

4 Discussion

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Welcome and Schedule url.tu-dortmund.de/gamesbench 5 / 36

Page 6: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

A Short Introduction to COCO

Tea Tušar

Computational Intelligence GroupDepartment of Intelligent SystemsJožef Stefan InstituteLjubljana, Slovenia

July 15, 2018

Workshop on Game-Benchmark for Evolutionary AlgorithmsGenetic and Evolutionary Computation Conference, GECCO 2018Kyoto, Japan

1

Page 7: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Why benchmark optimization algorithms?

No free lunch theorem ⇒ No algorithm works best for alloptimization problems

Purpose of benchmarking: To be able to select the best algorithmfor the given real-world optimization problem

Preconditions

• The real-world problem with some known properties• Test problems with similar properties to those of the real-worldproblem

• Results of several optimization algorithms on these testproblems for any number of evaluations

2

Page 8: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

How to benchmark optimization algorithms?

The COCO platform

• COCO (Comparing Continuous Optimizers)• https://github.com/numbbo/coco• Automatized benchmarking of optimization algorithms

• Test problems with known properties• Data of previously run algorithms available for comparison• Provides interfaces to C/C++, Python, Java, Matlab/Octave

• Being developed at Inria Saclay, France, since 2007

3

Page 9: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Benchmarking with COCO

COCOexperiments

C

Results of youralgorithm

Log �les

COCOpostprocessing

Python

Results of otheralgorithms

Log �les

Data pro�les

0 2 4 6log10(# f-evals / dimension)

0.0

0.2

0.4

0.6

0.8

1.0

Frac

tion

of fu

nctio

n,ta

rget

pai

rs

RANDOMSEARF1-CMAESRL-SHADE-GP1-CMAESCGA-ring1BFGS-P-raMCS huyer1plus2mirsimplex pEDA-PSO eL-BFGS-B-CMAES posoPOEMS kuCMAES-APOALPS hornIP-500 liVNS garciNIPOPaCMADE posik best 2009bbob f1-f24, 5-D

51 targets: 100..1e-0815 instances

v2.2.1.417

Tables

C/C++interface

C

Pythoninterface

Python

Javainterface

Java

Matlab/Octaveinterface

Matlab

Your favoritealgorithm

Matlab

Requirements: C compiler and Python (other languages are optional)

4

Page 10: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

The fixed-target approach

Interested in the runtime (number of function evaluations) neededto achieve a target value

Runtime (number of function evaluations)

Qual

ity in

dica

tor (

to b

e m

inim

ized)

Fixe

d bu

dget

Fixed target

Convergence graph

5

Page 11: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Data profile

The data profile is the empirical cumulative distribution function(ECDF) of the recorded runtimes

0 20 40 60 80 100Runtime (number of function evaluations)

Qual

ity in

dica

tor (

to b

e m

inim

ized)

Convergence graph

6

Page 12: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Data profile

The data profile is the empirical cumulative distribution function(ECDF) of the recorded runtimes

0 20 40 60 80 100Runtime (number of function evaluations)

Qual

ity in

dica

tor (

to b

e m

inim

ized)

Convergence graph

6

Page 13: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Data profile

The data profile is the empirical cumulative distribution function(ECDF) of the recorded runtimes

0 20 40 60 80 100Runtime (number of function evaluations)

Qual

ity in

dica

tor (

to b

e m

inim

ized)

Convergence graph

0 20 40 60 80 100Runtime (number of function evaluations)

0.0

0.2

0.4

0.6

0.8

1.0

Frac

tion

of ta

rget

s

Data profile

6

Page 14: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Data profile

Data profiles can aggregate performance over multiple runs

0 20 40 60 80 100Runtime (number of function evaluations)

Qual

ity in

dica

tor (

to b

e m

inim

ized)

Convergence graph

7

Page 15: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Data profile

Data profiles can aggregate performance over multiple runs

0 20 40 60 80 100Runtime (number of function evaluations)

Qual

ity in

dica

tor (

to b

e m

inim

ized)

Convergence graph

7

Page 16: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Data profile

Data profiles can aggregate performance over multiple runs

0 20 40 60 80 100Runtime (number of function evaluations)

Qual

ity in

dica

tor (

to b

e m

inim

ized)

Convergence graph

0 20 40 60 80 100Runtime (number of function evaluations)

0.0

0.2

0.4

0.6

0.8

1.0

Frac

tion

of ta

rget

s

Data profile

7

Page 17: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

COCO test suites

Test suites and algorithm results

• bbob test suite with 24 functions (173 algorithms)• bbob-noisy test suite with 30 functions (45 algorithms)• bbob-biobj test suite with 55 functions (16 algorithms)

Algorithm results collected at 9 BBOB Workshops (since 2009, mostlyat GECCO conferences)

Under development

• Suite with constrained problems• Suite with large-scale problems• Suites with real-world problems

8

Page 18: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

General Idea of

Exploratory

Landscape Analysis

Sunday, July 15, 2018 1 / 20

Page 19: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Introduction

Goal:

improve understanding of (continuous black-box) problems

describe relationship between algorithm behaviorand underlying problem

ultimate goal for algorithm selection problem1 (ASP):select the “best” algorithm

1Rice, J. (1976).The Algorithm Selection Problem. In: Advances in Computers (pp. 65 – 118).Sunday, July 15, 2018 2 / 20

Page 20: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Introduction

Idea of Exploratory Landscape Analysis (ELA):

characterize black-box problems by numerical(and thus automatically computable) values

start with very simple features without clear purpose

match existing high-level features2 with our ELA features

2high-level features = properties / characteristics of the problem landscape as categorizedby an expert

Sunday, July 15, 2018 3 / 20

Page 21: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Introduction

Notes I:

functional relationships are unknown when designing features(usually one has a vague idea of what kind of property onewould like to “measure”)

pure numbers of a single feature on a single problem arebasically meaningless

look at combination of features and/or compare the valuesacross problems

Sunday, July 15, 2018 6 / 20

Page 22: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Introduction

Notes II:

try to match the features to high-level characteristics5

(multimodality, funnel structure, etc.) of optimization problems

this enables recognizing important problem properties quickly(and without consulting an expert)

5usually via classification models, whose “class labels” are the problem propertiesSunday, July 15, 2018 7 / 20

Page 23: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Introduction

Notes III:

features are based on initial design of samples xi1, . . . , xiD andtheir corresponding fitness values yi , i = 1, . . . , n

given an evaluated initial design6, most ELA features are for free they don’t need any further function evaluations

multiple di↵erent feature sets already exist, and we willintroduce some of them on the following slides7

6usually a well-spread sample (LHS, random uniform sample, etc.); however, using theinitial population of an optimizer is also possible

7for further details, please attend “ELA Tutorial” at PPSN 2018 ;-)Sunday, July 15, 2018 8 / 20

Page 24: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Introduction

Convexity

y-Distribution

LevelsetMultimodality

Global structure

Plateaus

Search space homogeneity

Meta Model

LocalSearch

Global to local optima contrast

Variable scalingSeparability

Basin size homogeneityCurvature

Mersmann, O., Preuss, M. & Trautmann, H. (2010). Benchmarking Evolutionary Algorithms:Towards Exploratory Landscape Analysis. In: Proceedings of PPSN XI (pp. 71 - 80).

Sunday, July 15, 2018 5 / 20

Page 25: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

FLACCO + GUI

Notes I:

flacco: Feature-Based Landscape Analysis of Continuous andConstraint Optimization Problems

unified interface for multiple (single-objective) sets ofconfigurable features

stable release on CRAN / developers version on GitHub

multiple vizualisation techniques (partially shown on these slides)

Sunday, July 15, 2018 17 / 20

Page 26: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

FLACCO + GUI

Notes II:

flacco also comes with a platform-independent web-application

8

8Link to GUI: https://flacco.shinyapps.io/flacco/Sunday, July 15, 2018 18 / 20

Page 27: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

FLACCO + GUI

Notes III:

tracks # of function evaluations and run time - per feature set

FLACCO is described in our CEC paper:Kerschke, P. & Trautmann, H. (2016). The R-Package FLACCO for ExploratoryLandscape Analysis with Applications to Multi-Objective Optimization Problems. In:Proceedings of CEC 2016.

further information on FLACCO, its GUI, or the contained featuresets can be found here:Kerschke, P. (2017). Comprehensive Feature-Based Landscape Analysis of Continuousand Constrained Optimization Problems Using the R-Package flacco.In: https://arxiv.org/abs/1708.05258.

Sunday, July 15, 2018 19 / 20

Page 28: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Table of Contents

1 Welcome and Schedule

2 BackgroundCOCO frameworkExploratory Landscape Analysis

3 BenchmarkTopTrumpsMarioGAN

4 Discussion

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Background url.tu-dortmund.de/gamesbench 6 / 36

Page 29: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Top Trumps: Rules

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Benchmark url.tu-dortmund.de/gamesbench 7 / 36

1: Shuffle deck anddistribute evenly among players

2: Starting player choosescharacteristic (category)

3: All players compare correspondingvalues on their cards

4: Player with highest value wins trick5: Until at least one player has lost all

their cards5: Until at all cards have been played

exactly once6: Winning player announces new

characteristic, goto 3

Page 30: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Fitness Functions

Agentsboth remember all previously played cards

KA Knowledgable Agent: Knows the exact values of all cards in the deckNA Naïve Agent: Only knows the valid value ranges

id name description range1 deckHV deck hypervolume maximising card values [0,?]2 catSD standard deviation of category means [0,?]3 fair KA (Knowledgable player) winrate [0,1]4 leadChange average # trick changes [0,16]5 trickDiff average trick difference [0,16]

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Benchmark url.tu-dortmund.de/gamesbench 8 / 36

Page 31: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Instances

32 cards, 4 categories ⇒ dimension 128

Category bounds1 Instance 1: [39, 84] x [78, 80] x [20, 91] x [34, 77]2 Instance 2: [70, 81] x [09, 12] x [35, 42] x [07, 70]3 Instance 3: [22, 56] x [39, 44] x [14, 29] x [56, 86]

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Benchmark url.tu-dortmund.de/gamesbench 9 / 36

Page 32: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

CMA-ES Performance: deckHV, dim 128, [0,?]

0 2000 4000 6000 8000 10000 12000

−4e

+05

−3e

+05

−2e

+05

−1e

+05

0e+

00

dim 128 fun 1

evaluation

fitne

ss

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Benchmark url.tu-dortmund.de/gamesbench 10 / 36

Page 33: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

CMA-ES Performance: catSD, dim 128, [0,?]

0 2000 4000 6000 8000 10000 12000

−35

−30

−25

−20

−15

−10

dim 128 fun 2

evaluation

fitne

ss

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Benchmark url.tu-dortmund.de/gamesbench 11 / 36

Page 34: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

CMA-ES Performance: fair, dim 128, [0,1]

0 2000 4000 6000 8000 10000 12000

−1.

0−

0.9

−0.

8−

0.7

−0.

6−

0.5

−0.

4−

0.3

dim 128 fun 3

evaluation

fitne

ss

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Benchmark url.tu-dortmund.de/gamesbench 12 / 36

Page 35: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

CMA-ES Performance: leadChange, dim 128, [0,16]

0 2000 4000 6000 8000 10000 12000

−8

−7

−6

−5

−4

dim 128 fun 4

evaluation

fitne

ss

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Benchmark url.tu-dortmund.de/gamesbench 13 / 36

Page 36: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

CMA-ES Performance: trickDiff, dim 128, [0,16]

0 2000 4000 6000 8000 10000 12000

34

56

78

9

dim 128 fun 5

evaluation

fitne

ss

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Benchmark url.tu-dortmund.de/gamesbench 14 / 36

Page 37: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Results: ELA on TopTrumps

pca ela_distr all

basic nbc disp ic

01_0

101

_0201

_0302

_0102

_0202

_0303

_0203

_0304

_0104

_0204

_0305

_0105

_0205

_03

01_0

101

_0201

_0302

_0102

_0202

_0303

_0203

_0304

_0104

_0204

_0305

_0105

_0205

_03

01_0

101

_0201

_0302

_0102

_0202

_0303

_0203

_0304

_0104

_0204

_0305

_0105

_0205

_03

01_0

101

_0201

_0302

_0102

_0202

_0303

_0203

_0304

_0104

_0204

_0305

_0105

_0205

_0301

_0101

_0201

_0302

_0102

_0202

_0303

_0203

_0304

_0104

_0204

_0305

_0105

_0205

_03

01_0

101_0

201_0

302_0

102_0

202_0

303_0

203_0

304_0

104_0

204_0

305_0

105_0

205_0

3

Function 1

Func

tion

2

−1.0

−0.5

0.0

0.5

1.0Correlation

Top Trump

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Benchmark url.tu-dortmund.de/gamesbench 15 / 36

Page 38: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

SMS-EMOA Performance: deckHV vs. catSD

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Benchmark url.tu-dortmund.de/gamesbench 16 / 36

Page 39: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Procedural Level Generator for Mario

Generatedlevels

TrainedGenerator

Latentvector

CMA-ES Evolution(Phase2)

Simulationsofgame

Evaluation

Vanessa Volz, Jacob Schrum, Jialin Liu, Simon M. Lucas, Adam Smith, Sebastian Risi.2018. Evolving Mario Levels in the Latent Space of a Deep Convolutional GenerativeAdversarial Network. In Genetic and Evolutionary Computation Conference (GECCO2018). ACM Press, New York, NY. To appear.

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Benchmark url.tu-dortmund.de/gamesbench 17 / 36

Page 40: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Example

Latent Vector[0.37096528435428605, 0.4875451956823884, 0.5442587474115113,-0.4297413700372004, -0.17310705605523974, 0.15561409410805174,0.3066673035284892, 0.10269919817016136, 0.0819530588727184,-0.6667159059020512]

GAN output[[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2],[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2],[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2],[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2],[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2],[1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2],[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2],[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2],[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2],[1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2],[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2],[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2],[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 9, 2, 2, 2, 2, 2, 0],[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]]

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Benchmark url.tu-dortmund.de/gamesbench 18 / 36

Page 41: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Example cont’d

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Benchmark url.tu-dortmund.de/gamesbench 19 / 36

Page 42: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

In action

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Benchmark url.tu-dortmund.de/gamesbench 20 / 36

Page 43: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Fitness Functions, Dimensions and Instances

Trained GANslatent vector dimensions: 10, 20, 30, 40output dimension: 28 x 14sample sets:

Super Mario Bros: overworld lvlsSuper Mario Bros: underground lvlsSuper Mario Bros: overworld lvls + Super Mario Bros 2 (Japan): overworld lvls

Random seed (instances)

Fitness Functions6 direct fitness functions∗

4 simulated: AStar Agent and REALM†

Concatenation∗Adam Summerville, Julian R. H. Mariño, Sam Snodgrass, Santiago Ontañón, Levi H. S.

Lelis. 2017. Understanding mario: an evaluation of design metrics for platformers. InFoundations of Digital Games (FDG 2017). ACM Press, New York, NY. 8:1-8:10.

†Agents by R. Baumgarten and S. Bojarski, C. B. Congdon, MarioAI CompetitionV. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Benchmark url.tu-dortmund.de/gamesbench 21 / 36

Page 44: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Selected Fitness Functions

id name description range9 decorationPerc percentage of pretty tiles [0,1]12 negativeSpace percentage of tiles you can stand on [0,1]

id name description range21 / 33 levelProgress level progress x-wise [0,1]

24 / 36 basicFitness lengthOfLevelPassedPhys - timeSpentOnLevel +numberOfGainedCoins + marioStatus*5000)/5000 ?

27 / 39 jumpFraction percentage of jump actions [0,1]30 / 42 totalActions number of actions total [0,?]

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Benchmark url.tu-dortmund.de/gamesbench 22 / 36

Page 45: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Algorithm Performance: decorationPerc, dim 10, [0,1]

0 1000 2000 3000 4000 5000

−0.

12−

0.10

−0.

08−

0.06

−0.

04−

0.02

0.00

dim 10 fun 9

evaluation

fitne

ss

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Benchmark url.tu-dortmund.de/gamesbench 23 / 36

Page 46: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Algorithm Performance: negativeSpace, dim 10, [0,1]

0 1000 2000 3000 4000 5000

−0.

20−

0.15

−0.

10−

0.05

0.00

dim 10 fun 12

evaluation

fitne

ss

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Benchmark url.tu-dortmund.de/gamesbench 24 / 36

Page 47: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Algorithm Performance: negativeSpace, dim 10, [0,1]

0 1000 2000 3000 4000 5000

−0.

20−

0.15

−0.

10−

0.05

0.00

decreasing dim 10 fun 12

evaluation

fitne

ss

CMACMACMARS

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Benchmark url.tu-dortmund.de/gamesbench 25 / 36

Page 48: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Algorithm Performance: levelProgress AStar, dim 10, [0,1]

0 1000 2000 3000 4000 5000

−1.

0−

0.8

−0.

6−

0.4

dim 10 fun 21

evaluation

fitne

ss

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Benchmark url.tu-dortmund.de/gamesbench 26 / 36

Page 49: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Algorithm Performance: basicFitness AStar, dim 10, [0,1]

0 1000 2000 3000 4000 5000

1.13

71.

138

1.13

91.

140

1.14

1

dim 10 fun 24

evaluation

fitne

ss

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Benchmark url.tu-dortmund.de/gamesbench 27 / 36

Page 50: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Algorithm Performance: jumpFraction AStar, dim 10, [0,1]

0 1000 2000 3000 4000 5000

−0.

45−

0.40

−0.

35−

0.30

−0.

25−

0.20

−0.

15

dim 10 fun 27

evaluation

fitne

ss

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Benchmark url.tu-dortmund.de/gamesbench 28 / 36

Page 51: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Algorithm Performance: totalActions AStar, dim 10, [0,1]

0 1000 2000 3000 4000 5000

−30

0−

250

−20

0−

150

−10

0

dim 10 fun 30

evaluation

fitne

ss

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Benchmark url.tu-dortmund.de/gamesbench 29 / 36

Page 52: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Algorithm Performance: totalActions AStar, dim 10, [0,1]

0 1000 2000 3000 4000 5000

−30

0−

250

−20

0−

150

−10

0

decreasing dim 10 fun 30

evaluation

fitne

ss

CMACMACMARS

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Benchmark url.tu-dortmund.de/gamesbench 30 / 36

Page 53: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Algorithm Perf.: totalActions REALM, dim 10, [0,1]

0 1000 2000 3000 4000 5000

−11

0−

100

−90

−80

−70

dim 10 fun 42

evaluation

fitne

ss

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Benchmark url.tu-dortmund.de/gamesbench 31 / 36

Page 54: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Algorithm Perf.: jumpFractions REALM, dim 10, [0,1]

0 1000 2000 3000 4000 5000

−0.

3−

0.2

−0.

10.

0

dim 10 fun 39

evaluation

fitne

ss

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Benchmark url.tu-dortmund.de/gamesbench 32 / 36

Page 55: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Results: ELA on MarioGAN CMA

pca ela_meta ela_distr all

basic nbc disp ic

03_0

106

_0109

_0112

_0118

_0121

_0124

_0127

_0130

_0133

_0136

_0139

_0142

_01

03_0

106

_0109

_0112

_0118

_0121

_0124

_0127

_0130

_0133

_0136

_0139

_0142

_01

03_0

106

_0109

_0112

_0118

_0121

_0124

_0127

_0130

_0133

_0136

_0139

_0142

_01

03_0

106

_0109

_0112

_0118

_0121

_0124

_0127

_0130

_0133

_0136

_0139

_0142

_01

03_0

106_0

109_0

112_0

118_0

121_0

124_0

127_0

130_0

133_0

136_0

139_0

142_0

1

03_0

106_0

109_0

112_0

118_0

121_0

124_0

127_0

130_0

133_0

136_0

139_0

142_0

1

Function 1

Func

tion

2

−1.0

−0.5

0.0

0.5

1.0Correlation

Mario CMA

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Benchmark url.tu-dortmund.de/gamesbench 33 / 36

Page 56: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Results: ELA on MarioGAN RS

pca ela_meta ela_distr all

basic nbc disp ic

03_0

106

_0109

_0112

_0115

_0118

_0121

_0124

_0127

_0130

_0133

_0136

_0139

_0142

_01

03_0

106

_0109

_0112

_0115

_0118

_0121

_0124

_0127

_0130

_0133

_0136

_0139

_0142

_01

03_0

106

_0109

_0112

_0115

_0118

_0121

_0124

_0127

_0130

_0133

_0136

_0139

_0142

_01

03_0

106

_0109

_0112

_0115

_0118

_0121

_0124

_0127

_0130

_0133

_0136

_0139

_0142

_01

03_0

106_0

109_0

112_0

115_0

118_0

121_0

124_0

127_0

130_0

133_0

136_0

139_0

142_0

1

03_0

106_0

109_0

112_0

115_0

118_0

121_0

124_0

127_0

130_0

133_0

136_0

139_0

142_0

1

Function 1

Func

tion

2

−1.0

−0.5

0.0

0.5

1.0Correlation

Mario RS

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Benchmark url.tu-dortmund.de/gamesbench 34 / 36

Page 57: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Table of Contents

1 Welcome and Schedule

2 BackgroundCOCO frameworkExploratory Landscape Analysis

3 BenchmarkTopTrumpsMarioGAN

4 Discussion

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Benchmark url.tu-dortmund.de/gamesbench 35 / 36

Page 58: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Topics

Benchmark Requirements: EC PerspectiveSuitability of fitness functions (e.g. too easy, no correlation)Interesting characteristics

Benchmark Requirements: Games PerspectiveRepresentative fitness functions ⇒ GeneralisabilitySensibility of fitness functions (e.g. enemy distribution)Interesting characteristics

AnalysisSuitable measures and approaches to analyse fitness landscapesSuggestions for choice of algorithmRepresentations that simplify landscapesNoise in stochastic simulations

V. Volz, B. Naujoks, T. Tušar, P. Kerschke GBEA: Discussion url.tu-dortmund.de/gamesbench 36 / 36

Page 59: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Considered

ELA

Features

Sunday, July 15, 2018 9 / 20

Page 60: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Considered ELA Features

Meta-Model Features:

fits linear and quadratic models (with and without pairwiseinteraction e↵ects) to the data

extracts information from these models, such as ...

... the adjusted R2 of these models

... summary statistics of the estimated parameter coe�cients

helpful to ...

... detect simple problems such as ‘sphere’ or ‘linear slope’

... distinguish between problems with an underlying globalstructure (e.g., funnel) and random landscapes

Mersmann, O., Bischl, B., Trautmann, H., Preuss, M., Weihs, C. & Rudolph, G. (2011).Exploratory Landscape Analysis. In: Proceedings of GECCO 2011 (pp. 829 – 836)

Sunday, July 15, 2018 10 / 20

Page 61: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Considered ELA Features

y -Distribution Features:

focusses on distribution of objective values (= y -values)

measures skewness, kurtosis and (estimated) number of peaks ofthe distribution of the y -values

helpful to detect, whether landscape possesses many points at acertain height possible plateaus, mainly flat areas, spiky peaks, ...?

Mersmann, O., Bischl, B., Trautmann, H., Preuss, M., Weihs, C. & Rudolph, G. (2011).Exploratory Landscape Analysis. In: Proceedings of GECCO 2011 (pp. 829 – 836)

Sunday, July 15, 2018 11 / 20

Page 62: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Considered ELA Features

Dispersion Features:

splits data based on a quantile of the objective values(default: best 2, 5, 10 and 25% vs. corresponding worst)

computes average distance (mean and median) within group ofworst and best observations aggregate via ratio or di↵erence

helpful to distinguish highly multimodal problems (with randomglobal structure) from funnel-like (or other simpler) landscapes

Lunacek, M. & Whitley, D. (2006). The Dispersion Metric and the CMA Evolution Strategy.In: Proceedings of GECCO 2006 (pp. 477 - 484).

Sunday, July 15, 2018 12 / 20

Page 63: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Considered ELA Features

Nearest Better Clustering Features:

computes for each observation the nearest neighbor and nearestbetter neighbor (= closest neighbor among all observation withbetter y -value)

analyze the two distance sets (set of nearest neighbor distancesand set of nearest better neighbor distances)

proved to be helpful for detecting funnel landscapes

Kerschke, P., Preuss, M., Wessing, S. & Trautmann H. (2015). Detecting Funnel Structures byMeans of Exploratory Landscape Analysis. In: Proceedings of GECCO 2015 (pp. 265 - 272).

Sunday, July 15, 2018 13 / 20

Page 64: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Considered ELA Features

Information Content Features:

based on a random walkalong the sample’s points

aggregates information ofchanges (decrease, increase)for consecutive points alongthat walk

helpful to ‘measure’smoothness, ruggedness, orneutrality of a landscape

−4 −2 0 2 4

0.0

0.1

0.2

0.3

0.4

0.5

0.6

0.7 ●

0.500 * M0

log10(ε)

H(ε)

& M(ε)

H(ε)M(ε)HmaxεsM0εratio

Information Content Plot

Munoz, M. A., Kirley, M., Halgamuge, S. K. (2015). Exploratory Landscape Analysis ofContinuous Space Optimization Problems using Information Content. In: IEEE Transactions onEvolutionary Computation (pp. 74 - 87).

Sunday, July 15, 2018 14 / 20

Page 65: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

Considered ELA Features

Basic Features:

straight-forward information from the problem setup, such asnumber of input parameters, observations, boundaries, etc.

Principal Component Analysis Features:

information based on applying PCA ( dimensionalityreduction) on the landscape, e.g., percentage of variance that isexplained by the first principal component

Kerschke, P. (2017). Comprehensive Feature-Based Landscape Analysis of Continuous andConstrained Optimization Problems Using the R-Package flacco.In: https://arxiv.org/abs/1708.05258.

Sunday, July 15, 2018 15 / 20

Page 66: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

BASIC (7 Features)

03_0

106

_01

09_0

112

_01

15_0

118

_01

21_0

124

_01

27_0

130

_01

33_0

136

_01

39_0

142

_01

bbob

_01_

01bb

ob_0

1_02

bbob

_02_

01bb

ob_0

2_02

bbob

_03_

01bb

ob_0

3_02

bbob

_04_

01bb

ob_0

4_02

bbob

_05_

01bb

ob_0

5_02

bbob

_06_

01bb

ob_0

6_02

bbob

_07_

01bb

ob_0

7_02

bbob

_08_

01bb

ob_0

8_02

bbob

_09_

01bb

ob_0

9_02

bbob

_10_

01bb

ob_1

0_02

bbob

_11_

01bb

ob_1

1_02

bbob

_12_

01bb

ob_1

2_02

bbob

_13_

01bb

ob_1

3_02

bbob

_14_

01bb

ob_1

4_02

bbob

_15_

01bb

ob_1

5_02

bbob

_16_

01bb

ob_1

6_02

bbob

_17_

01bb

ob_1

7_02

bbob

_18_

01bb

ob_1

8_02

bbob

_19_

01bb

ob_1

9_02

bbob

_20_

01bb

ob_2

0_02

bbob

_21_

01bb

ob_2

1_02

bbob

_22_

01bb

ob_2

2_02

bbob

_23_

01bb

ob_2

3_02

bbob

_24_

01bb

ob_2

4_02

03_0106_0109_0112_0115_0118_0121_0124_0127_0130_0133_0136_0139_0142_01

bbob_01_01bbob_01_02bbob_02_01bbob_02_02bbob_03_01bbob_03_02bbob_04_01bbob_04_02bbob_05_01bbob_05_02bbob_06_01bbob_06_02bbob_07_01bbob_07_02bbob_08_01bbob_08_02bbob_09_01bbob_09_02bbob_10_01bbob_10_02bbob_11_01bbob_11_02bbob_12_01bbob_12_02bbob_13_01bbob_13_02bbob_14_01bbob_14_02bbob_15_01bbob_15_02bbob_16_01bbob_16_02bbob_17_01bbob_17_02bbob_18_01bbob_18_02bbob_19_01bbob_19_02bbob_20_01bbob_20_02bbob_21_01bbob_21_02bbob_22_01bbob_22_02bbob_23_01bbob_23_02bbob_24_01bbob_24_02

Function 1

Fun

ctio

n 2

−1.0

−0.5

0.0

0.5

1.0Correlation

Mario RS

Page 67: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

NBC (5 Features)

03_0

106

_01

09_0

112

_01

15_0

118

_01

21_0

124

_01

27_0

130

_01

33_0

136

_01

39_0

142

_01

bbob

_01_

01bb

ob_0

1_02

bbob

_02_

01bb

ob_0

2_02

bbob

_03_

01bb

ob_0

3_02

bbob

_04_

01bb

ob_0

4_02

bbob

_05_

01bb

ob_0

5_02

bbob

_06_

01bb

ob_0

6_02

bbob

_07_

01bb

ob_0

7_02

bbob

_08_

01bb

ob_0

8_02

bbob

_09_

01bb

ob_0

9_02

bbob

_10_

01bb

ob_1

0_02

bbob

_11_

01bb

ob_1

1_02

bbob

_12_

01bb

ob_1

2_02

bbob

_13_

01bb

ob_1

3_02

bbob

_14_

01bb

ob_1

4_02

bbob

_15_

01bb

ob_1

5_02

bbob

_16_

01bb

ob_1

6_02

bbob

_17_

01bb

ob_1

7_02

bbob

_18_

01bb

ob_1

8_02

bbob

_19_

01bb

ob_1

9_02

bbob

_20_

01bb

ob_2

0_02

bbob

_21_

01bb

ob_2

1_02

bbob

_22_

01bb

ob_2

2_02

bbob

_23_

01bb

ob_2

3_02

bbob

_24_

01bb

ob_2

4_02

03_0106_0109_0112_0115_0118_0121_0124_0127_0130_0133_0136_0139_0142_01

bbob_01_01bbob_01_02bbob_02_01bbob_02_02bbob_03_01bbob_03_02bbob_04_01bbob_04_02bbob_05_01bbob_05_02bbob_06_01bbob_06_02bbob_07_01bbob_07_02bbob_08_01bbob_08_02bbob_09_01bbob_09_02bbob_10_01bbob_10_02bbob_11_01bbob_11_02bbob_12_01bbob_12_02bbob_13_01bbob_13_02bbob_14_01bbob_14_02bbob_15_01bbob_15_02bbob_16_01bbob_16_02bbob_17_01bbob_17_02bbob_18_01bbob_18_02bbob_19_01bbob_19_02bbob_20_01bbob_20_02bbob_21_01bbob_21_02bbob_22_01bbob_22_02bbob_23_01bbob_23_02bbob_24_01bbob_24_02

Function 1

Fun

ctio

n 2

−1.0

−0.5

0.0

0.5

1.0Correlation

Mario RS

Page 68: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

DISP (16 Features)

03_0

106

_01

09_0

112

_01

15_0

118

_01

21_0

124

_01

27_0

130

_01

33_0

136

_01

39_0

142

_01

bbob

_01_

01bb

ob_0

1_02

bbob

_02_

01bb

ob_0

2_02

bbob

_03_

01bb

ob_0

3_02

bbob

_04_

01bb

ob_0

4_02

bbob

_05_

01bb

ob_0

5_02

bbob

_06_

01bb

ob_0

6_02

bbob

_07_

01bb

ob_0

7_02

bbob

_08_

01bb

ob_0

8_02

bbob

_09_

01bb

ob_0

9_02

bbob

_10_

01bb

ob_1

0_02

bbob

_11_

01bb

ob_1

1_02

bbob

_12_

01bb

ob_1

2_02

bbob

_13_

01bb

ob_1

3_02

bbob

_14_

01bb

ob_1

4_02

bbob

_15_

01bb

ob_1

5_02

bbob

_16_

01bb

ob_1

6_02

bbob

_17_

01bb

ob_1

7_02

bbob

_18_

01bb

ob_1

8_02

bbob

_19_

01bb

ob_1

9_02

bbob

_20_

01bb

ob_2

0_02

bbob

_21_

01bb

ob_2

1_02

bbob

_22_

01bb

ob_2

2_02

bbob

_23_

01bb

ob_2

3_02

bbob

_24_

01bb

ob_2

4_02

03_0106_0109_0112_0115_0118_0121_0124_0127_0130_0133_0136_0139_0142_01

bbob_01_01bbob_01_02bbob_02_01bbob_02_02bbob_03_01bbob_03_02bbob_04_01bbob_04_02bbob_05_01bbob_05_02bbob_06_01bbob_06_02bbob_07_01bbob_07_02bbob_08_01bbob_08_02bbob_09_01bbob_09_02bbob_10_01bbob_10_02bbob_11_01bbob_11_02bbob_12_01bbob_12_02bbob_13_01bbob_13_02bbob_14_01bbob_14_02bbob_15_01bbob_15_02bbob_16_01bbob_16_02bbob_17_01bbob_17_02bbob_18_01bbob_18_02bbob_19_01bbob_19_02bbob_20_01bbob_20_02bbob_21_01bbob_21_02bbob_22_01bbob_22_02bbob_23_01bbob_23_02bbob_24_01bbob_24_02

Function 1

Fun

ctio

n 2

−1.0

−0.5

0.0

0.5

1.0Correlation

Mario RS

Page 69: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

IC (5 Features)

03_0

106

_01

09_0

112

_01

15_0

118

_01

21_0

124

_01

27_0

130

_01

33_0

136

_01

39_0

142

_01

bbob

_01_

01bb

ob_0

1_02

bbob

_02_

01bb

ob_0

2_02

bbob

_03_

01bb

ob_0

3_02

bbob

_04_

01bb

ob_0

4_02

bbob

_05_

01bb

ob_0

5_02

bbob

_06_

01bb

ob_0

6_02

bbob

_07_

01bb

ob_0

7_02

bbob

_08_

01bb

ob_0

8_02

bbob

_09_

01bb

ob_0

9_02

bbob

_10_

01bb

ob_1

0_02

bbob

_11_

01bb

ob_1

1_02

bbob

_12_

01bb

ob_1

2_02

bbob

_13_

01bb

ob_1

3_02

bbob

_14_

01bb

ob_1

4_02

bbob

_15_

01bb

ob_1

5_02

bbob

_16_

01bb

ob_1

6_02

bbob

_17_

01bb

ob_1

7_02

bbob

_18_

01bb

ob_1

8_02

bbob

_19_

01bb

ob_1

9_02

bbob

_20_

01bb

ob_2

0_02

bbob

_21_

01bb

ob_2

1_02

bbob

_22_

01bb

ob_2

2_02

bbob

_23_

01bb

ob_2

3_02

bbob

_24_

01bb

ob_2

4_02

03_0106_0109_0112_0115_0118_0121_0124_0127_0130_0133_0136_0139_0142_01

bbob_01_01bbob_01_02bbob_02_01bbob_02_02bbob_03_01bbob_03_02bbob_04_01bbob_04_02bbob_05_01bbob_05_02bbob_06_01bbob_06_02bbob_07_01bbob_07_02bbob_08_01bbob_08_02bbob_09_01bbob_09_02bbob_10_01bbob_10_02bbob_11_01bbob_11_02bbob_12_01bbob_12_02bbob_13_01bbob_13_02bbob_14_01bbob_14_02bbob_15_01bbob_15_02bbob_16_01bbob_16_02bbob_17_01bbob_17_02bbob_18_01bbob_18_02bbob_19_01bbob_19_02bbob_20_01bbob_20_02bbob_21_01bbob_21_02bbob_22_01bbob_22_02bbob_23_01bbob_23_02bbob_24_01bbob_24_02

Function 1

Fun

ctio

n 2

−1.0

−0.5

0.0

0.5

1.0Correlation

Mario RS

Page 70: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

ELA_META (9 Features)

03_0

106

_01

09_0

112

_01

15_0

118

_01

21_0

124

_01

27_0

130

_01

33_0

136

_01

39_0

142

_01

bbob

_01_

01bb

ob_0

1_02

bbob

_02_

01bb

ob_0

2_02

bbob

_03_

01bb

ob_0

3_02

bbob

_04_

01bb

ob_0

4_02

bbob

_05_

01bb

ob_0

5_02

bbob

_06_

01bb

ob_0

6_02

bbob

_07_

01bb

ob_0

7_02

bbob

_08_

01bb

ob_0

8_02

bbob

_09_

01bb

ob_0

9_02

bbob

_10_

01bb

ob_1

0_02

bbob

_11_

01bb

ob_1

1_02

bbob

_12_

01bb

ob_1

2_02

bbob

_13_

01bb

ob_1

3_02

bbob

_14_

01bb

ob_1

4_02

bbob

_15_

01bb

ob_1

5_02

bbob

_16_

01bb

ob_1

6_02

bbob

_17_

01bb

ob_1

7_02

bbob

_18_

01bb

ob_1

8_02

bbob

_19_

01bb

ob_1

9_02

bbob

_20_

01bb

ob_2

0_02

bbob

_21_

01bb

ob_2

1_02

bbob

_22_

01bb

ob_2

2_02

bbob

_23_

01bb

ob_2

3_02

bbob

_24_

01bb

ob_2

4_02

03_0106_0109_0112_0115_0118_0121_0124_0127_0130_0133_0136_0139_0142_01

bbob_01_01bbob_01_02bbob_02_01bbob_02_02bbob_03_01bbob_03_02bbob_04_01bbob_04_02bbob_05_01bbob_05_02bbob_06_01bbob_06_02bbob_07_01bbob_07_02bbob_08_01bbob_08_02bbob_09_01bbob_09_02bbob_10_01bbob_10_02bbob_11_01bbob_11_02bbob_12_01bbob_12_02bbob_13_01bbob_13_02bbob_14_01bbob_14_02bbob_15_01bbob_15_02bbob_16_01bbob_16_02bbob_17_01bbob_17_02bbob_18_01bbob_18_02bbob_19_01bbob_19_02bbob_20_01bbob_20_02bbob_21_01bbob_21_02bbob_22_01bbob_22_02bbob_23_01bbob_23_02bbob_24_01bbob_24_02

Function 1

Fun

ctio

n 2

−1.0

−0.5

0.0

0.5

1.0Correlation

Mario RS

Page 71: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

ELA_DISTR (3 Features)

03_0

106

_01

09_0

112

_01

15_0

118

_01

21_0

124

_01

27_0

130

_01

33_0

136

_01

39_0

142

_01

bbob

_01_

01bb

ob_0

1_02

bbob

_02_

01bb

ob_0

2_02

bbob

_03_

01bb

ob_0

3_02

bbob

_04_

01bb

ob_0

4_02

bbob

_05_

01bb

ob_0

5_02

bbob

_06_

01bb

ob_0

6_02

bbob

_07_

01bb

ob_0

7_02

bbob

_08_

01bb

ob_0

8_02

bbob

_09_

01bb

ob_0

9_02

bbob

_10_

01bb

ob_1

0_02

bbob

_11_

01bb

ob_1

1_02

bbob

_12_

01bb

ob_1

2_02

bbob

_13_

01bb

ob_1

3_02

bbob

_14_

01bb

ob_1

4_02

bbob

_15_

01bb

ob_1

5_02

bbob

_16_

01bb

ob_1

6_02

bbob

_17_

01bb

ob_1

7_02

bbob

_18_

01bb

ob_1

8_02

bbob

_19_

01bb

ob_1

9_02

bbob

_20_

01bb

ob_2

0_02

bbob

_21_

01bb

ob_2

1_02

bbob

_22_

01bb

ob_2

2_02

bbob

_23_

01bb

ob_2

3_02

bbob

_24_

01bb

ob_2

4_02

03_0106_0109_0112_0115_0118_0121_0124_0127_0130_0133_0136_0139_0142_01

bbob_01_01bbob_01_02bbob_02_01bbob_02_02bbob_03_01bbob_03_02bbob_04_01bbob_04_02bbob_05_01bbob_05_02bbob_06_01bbob_06_02bbob_07_01bbob_07_02bbob_08_01bbob_08_02bbob_09_01bbob_09_02bbob_10_01bbob_10_02bbob_11_01bbob_11_02bbob_12_01bbob_12_02bbob_13_01bbob_13_02bbob_14_01bbob_14_02bbob_15_01bbob_15_02bbob_16_01bbob_16_02bbob_17_01bbob_17_02bbob_18_01bbob_18_02bbob_19_01bbob_19_02bbob_20_01bbob_20_02bbob_21_01bbob_21_02bbob_22_01bbob_22_02bbob_23_01bbob_23_02bbob_24_01bbob_24_02

Function 1

Fun

ctio

n 2

−1.0

−0.5

0.0

0.5

1.0Correlation

Mario RS

Page 72: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

ALL (45 Features)

03_0

106

_01

09_0

112

_01

15_0

118

_01

21_0

124

_01

27_0

130

_01

33_0

136

_01

39_0

142

_01

bbob

_01_

01bb

ob_0

1_02

bbob

_02_

01bb

ob_0

2_02

bbob

_03_

01bb

ob_0

3_02

bbob

_04_

01bb

ob_0

4_02

bbob

_05_

01bb

ob_0

5_02

bbob

_06_

01bb

ob_0

6_02

bbob

_07_

01bb

ob_0

7_02

bbob

_08_

01bb

ob_0

8_02

bbob

_09_

01bb

ob_0

9_02

bbob

_10_

01bb

ob_1

0_02

bbob

_11_

01bb

ob_1

1_02

bbob

_12_

01bb

ob_1

2_02

bbob

_13_

01bb

ob_1

3_02

bbob

_14_

01bb

ob_1

4_02

bbob

_15_

01bb

ob_1

5_02

bbob

_16_

01bb

ob_1

6_02

bbob

_17_

01bb

ob_1

7_02

bbob

_18_

01bb

ob_1

8_02

bbob

_19_

01bb

ob_1

9_02

bbob

_20_

01bb

ob_2

0_02

bbob

_21_

01bb

ob_2

1_02

bbob

_22_

01bb

ob_2

2_02

bbob

_23_

01bb

ob_2

3_02

bbob

_24_

01bb

ob_2

4_02

03_0106_0109_0112_0115_0118_0121_0124_0127_0130_0133_0136_0139_0142_01

bbob_01_01bbob_01_02bbob_02_01bbob_02_02bbob_03_01bbob_03_02bbob_04_01bbob_04_02bbob_05_01bbob_05_02bbob_06_01bbob_06_02bbob_07_01bbob_07_02bbob_08_01bbob_08_02bbob_09_01bbob_09_02bbob_10_01bbob_10_02bbob_11_01bbob_11_02bbob_12_01bbob_12_02bbob_13_01bbob_13_02bbob_14_01bbob_14_02bbob_15_01bbob_15_02bbob_16_01bbob_16_02bbob_17_01bbob_17_02bbob_18_01bbob_18_02bbob_19_01bbob_19_02bbob_20_01bbob_20_02bbob_21_01bbob_21_02bbob_22_01bbob_22_02bbob_23_01bbob_23_02bbob_24_01bbob_24_02

Function 1

Fun

ctio

n 2

−1.0

−0.5

0.0

0.5

1.0Correlation

Mario RS

Page 73: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

BASIC (7 Features)

03_0

106

_01

09_0

112

_01

18_0

121

_01

24_0

127

_01

30_0

133

_01

36_0

139

_01

42_0

1bb

ob_0

1_01

bbob

_01_

02bb

ob_0

2_01

bbob

_02_

02bb

ob_0

3_01

bbob

_03_

02bb

ob_0

4_01

bbob

_04_

02bb

ob_0

5_01

bbob

_05_

02bb

ob_0

6_01

bbob

_06_

02bb

ob_0

7_01

bbob

_07_

02bb

ob_0

8_01

bbob

_08_

02bb

ob_0

9_01

bbob

_09_

02bb

ob_1

0_01

bbob

_10_

02bb

ob_1

1_01

bbob

_11_

02bb

ob_1

2_01

bbob

_12_

02bb

ob_1

3_01

bbob

_13_

02bb

ob_1

4_01

bbob

_14_

02bb

ob_1

5_01

bbob

_15_

02bb

ob_1

6_01

bbob

_16_

02bb

ob_1

7_01

bbob

_17_

02bb

ob_1

8_01

bbob

_18_

02bb

ob_1

9_01

bbob

_19_

02bb

ob_2

0_01

bbob

_20_

02bb

ob_2

1_01

bbob

_21_

02bb

ob_2

2_01

bbob

_22_

02bb

ob_2

3_01

bbob

_23_

02bb

ob_2

4_01

bbob

_24_

02

03_0106_0109_0112_0118_0121_0124_0127_0130_0133_0136_0139_0142_01

bbob_01_01bbob_01_02bbob_02_01bbob_02_02bbob_03_01bbob_03_02bbob_04_01bbob_04_02bbob_05_01bbob_05_02bbob_06_01bbob_06_02bbob_07_01bbob_07_02bbob_08_01bbob_08_02bbob_09_01bbob_09_02bbob_10_01bbob_10_02bbob_11_01bbob_11_02bbob_12_01bbob_12_02bbob_13_01bbob_13_02bbob_14_01bbob_14_02bbob_15_01bbob_15_02bbob_16_01bbob_16_02bbob_17_01bbob_17_02bbob_18_01bbob_18_02bbob_19_01bbob_19_02bbob_20_01bbob_20_02bbob_21_01bbob_21_02bbob_22_01bbob_22_02bbob_23_01bbob_23_02bbob_24_01bbob_24_02

Function 1

Fun

ctio

n 2

−1.0

−0.5

0.0

0.5

1.0Correlation

Mario CMA

Page 74: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

NBC (5 Features)

03_0

106

_01

09_0

112

_01

18_0

121

_01

24_0

127

_01

30_0

133

_01

36_0

139

_01

42_0

1bb

ob_0

1_01

bbob

_01_

02bb

ob_0

2_01

bbob

_02_

02bb

ob_0

3_01

bbob

_03_

02bb

ob_0

4_01

bbob

_04_

02bb

ob_0

5_01

bbob

_05_

02bb

ob_0

6_01

bbob

_06_

02bb

ob_0

7_01

bbob

_07_

02bb

ob_0

8_01

bbob

_08_

02bb

ob_0

9_01

bbob

_09_

02bb

ob_1

0_01

bbob

_10_

02bb

ob_1

1_01

bbob

_11_

02bb

ob_1

2_01

bbob

_12_

02bb

ob_1

3_01

bbob

_13_

02bb

ob_1

4_01

bbob

_14_

02bb

ob_1

5_01

bbob

_15_

02bb

ob_1

6_01

bbob

_16_

02bb

ob_1

7_01

bbob

_17_

02bb

ob_1

8_01

bbob

_18_

02bb

ob_1

9_01

bbob

_19_

02bb

ob_2

0_01

bbob

_20_

02bb

ob_2

1_01

bbob

_21_

02bb

ob_2

2_01

bbob

_22_

02bb

ob_2

3_01

bbob

_23_

02bb

ob_2

4_01

bbob

_24_

02

03_0106_0109_0112_0118_0121_0124_0127_0130_0133_0136_0139_0142_01

bbob_01_01bbob_01_02bbob_02_01bbob_02_02bbob_03_01bbob_03_02bbob_04_01bbob_04_02bbob_05_01bbob_05_02bbob_06_01bbob_06_02bbob_07_01bbob_07_02bbob_08_01bbob_08_02bbob_09_01bbob_09_02bbob_10_01bbob_10_02bbob_11_01bbob_11_02bbob_12_01bbob_12_02bbob_13_01bbob_13_02bbob_14_01bbob_14_02bbob_15_01bbob_15_02bbob_16_01bbob_16_02bbob_17_01bbob_17_02bbob_18_01bbob_18_02bbob_19_01bbob_19_02bbob_20_01bbob_20_02bbob_21_01bbob_21_02bbob_22_01bbob_22_02bbob_23_01bbob_23_02bbob_24_01bbob_24_02

Function 1

Fun

ctio

n 2

−1.0

−0.5

0.0

0.5

1.0Correlation

Mario CMA

Page 75: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

DISP (16 Features)

03_0

106

_01

09_0

112

_01

18_0

121

_01

24_0

127

_01

30_0

133

_01

36_0

139

_01

42_0

1bb

ob_0

1_01

bbob

_01_

02bb

ob_0

2_01

bbob

_02_

02bb

ob_0

3_01

bbob

_03_

02bb

ob_0

4_01

bbob

_04_

02bb

ob_0

5_01

bbob

_05_

02bb

ob_0

6_01

bbob

_06_

02bb

ob_0

7_01

bbob

_07_

02bb

ob_0

8_01

bbob

_08_

02bb

ob_0

9_01

bbob

_09_

02bb

ob_1

0_01

bbob

_10_

02bb

ob_1

1_01

bbob

_11_

02bb

ob_1

2_01

bbob

_12_

02bb

ob_1

3_01

bbob

_13_

02bb

ob_1

4_01

bbob

_14_

02bb

ob_1

5_01

bbob

_15_

02bb

ob_1

6_01

bbob

_16_

02bb

ob_1

7_01

bbob

_17_

02bb

ob_1

8_01

bbob

_18_

02bb

ob_1

9_01

bbob

_19_

02bb

ob_2

0_01

bbob

_20_

02bb

ob_2

1_01

bbob

_21_

02bb

ob_2

2_01

bbob

_22_

02bb

ob_2

3_01

bbob

_23_

02bb

ob_2

4_01

bbob

_24_

02

03_0106_0109_0112_0118_0121_0124_0127_0130_0133_0136_0139_0142_01

bbob_01_01bbob_01_02bbob_02_01bbob_02_02bbob_03_01bbob_03_02bbob_04_01bbob_04_02bbob_05_01bbob_05_02bbob_06_01bbob_06_02bbob_07_01bbob_07_02bbob_08_01bbob_08_02bbob_09_01bbob_09_02bbob_10_01bbob_10_02bbob_11_01bbob_11_02bbob_12_01bbob_12_02bbob_13_01bbob_13_02bbob_14_01bbob_14_02bbob_15_01bbob_15_02bbob_16_01bbob_16_02bbob_17_01bbob_17_02bbob_18_01bbob_18_02bbob_19_01bbob_19_02bbob_20_01bbob_20_02bbob_21_01bbob_21_02bbob_22_01bbob_22_02bbob_23_01bbob_23_02bbob_24_01bbob_24_02

Function 1

Fun

ctio

n 2

−1.0

−0.5

0.0

0.5

1.0Correlation

Mario CMA

Page 76: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

IC (5 Features)

03_0

106

_01

09_0

112

_01

18_0

121

_01

24_0

127

_01

30_0

133

_01

36_0

139

_01

42_0

1bb

ob_0

1_01

bbob

_01_

02bb

ob_0

2_01

bbob

_02_

02bb

ob_0

3_01

bbob

_03_

02bb

ob_0

4_01

bbob

_04_

02bb

ob_0

5_01

bbob

_05_

02bb

ob_0

6_01

bbob

_06_

02bb

ob_0

7_01

bbob

_07_

02bb

ob_0

8_01

bbob

_08_

02bb

ob_0

9_01

bbob

_09_

02bb

ob_1

0_01

bbob

_10_

02bb

ob_1

1_01

bbob

_11_

02bb

ob_1

2_01

bbob

_12_

02bb

ob_1

3_01

bbob

_13_

02bb

ob_1

4_01

bbob

_14_

02bb

ob_1

5_01

bbob

_15_

02bb

ob_1

6_01

bbob

_16_

02bb

ob_1

7_01

bbob

_17_

02bb

ob_1

8_01

bbob

_18_

02bb

ob_1

9_01

bbob

_19_

02bb

ob_2

0_01

bbob

_20_

02bb

ob_2

1_01

bbob

_21_

02bb

ob_2

2_01

bbob

_22_

02bb

ob_2

3_01

bbob

_23_

02bb

ob_2

4_01

bbob

_24_

02

03_0106_0109_0112_0118_0121_0124_0127_0130_0133_0136_0139_0142_01

bbob_01_01bbob_01_02bbob_02_01bbob_02_02bbob_03_01bbob_03_02bbob_04_01bbob_04_02bbob_05_01bbob_05_02bbob_06_01bbob_06_02bbob_07_01bbob_07_02bbob_08_01bbob_08_02bbob_09_01bbob_09_02bbob_10_01bbob_10_02bbob_11_01bbob_11_02bbob_12_01bbob_12_02bbob_13_01bbob_13_02bbob_14_01bbob_14_02bbob_15_01bbob_15_02bbob_16_01bbob_16_02bbob_17_01bbob_17_02bbob_18_01bbob_18_02bbob_19_01bbob_19_02bbob_20_01bbob_20_02bbob_21_01bbob_21_02bbob_22_01bbob_22_02bbob_23_01bbob_23_02bbob_24_01bbob_24_02

Function 1

Fun

ctio

n 2

−1.0

−0.5

0.0

0.5

1.0Correlation

Mario CMA

Page 77: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

ELA_META (9 Features)

03_0

106

_01

09_0

112

_01

18_0

121

_01

24_0

127

_01

30_0

133

_01

36_0

139

_01

42_0

1bb

ob_0

1_01

bbob

_01_

02bb

ob_0

2_01

bbob

_02_

02bb

ob_0

3_01

bbob

_03_

02bb

ob_0

4_01

bbob

_04_

02bb

ob_0

5_01

bbob

_05_

02bb

ob_0

6_01

bbob

_06_

02bb

ob_0

7_01

bbob

_07_

02bb

ob_0

8_01

bbob

_08_

02bb

ob_0

9_01

bbob

_09_

02bb

ob_1

0_01

bbob

_10_

02bb

ob_1

1_01

bbob

_11_

02bb

ob_1

2_01

bbob

_12_

02bb

ob_1

3_01

bbob

_13_

02bb

ob_1

4_01

bbob

_14_

02bb

ob_1

5_01

bbob

_15_

02bb

ob_1

6_01

bbob

_16_

02bb

ob_1

7_01

bbob

_17_

02bb

ob_1

8_01

bbob

_18_

02bb

ob_1

9_01

bbob

_19_

02bb

ob_2

0_01

bbob

_20_

02bb

ob_2

1_01

bbob

_21_

02bb

ob_2

2_01

bbob

_22_

02bb

ob_2

3_01

bbob

_23_

02bb

ob_2

4_01

bbob

_24_

02

03_0106_0109_0112_0118_0121_0124_0127_0130_0133_0136_0139_0142_01

bbob_01_01bbob_01_02bbob_02_01bbob_02_02bbob_03_01bbob_03_02bbob_04_01bbob_04_02bbob_05_01bbob_05_02bbob_06_01bbob_06_02bbob_07_01bbob_07_02bbob_08_01bbob_08_02bbob_09_01bbob_09_02bbob_10_01bbob_10_02bbob_11_01bbob_11_02bbob_12_01bbob_12_02bbob_13_01bbob_13_02bbob_14_01bbob_14_02bbob_15_01bbob_15_02bbob_16_01bbob_16_02bbob_17_01bbob_17_02bbob_18_01bbob_18_02bbob_19_01bbob_19_02bbob_20_01bbob_20_02bbob_21_01bbob_21_02bbob_22_01bbob_22_02bbob_23_01bbob_23_02bbob_24_01bbob_24_02

Function 1

Fun

ctio

n 2

−1.0

−0.5

0.0

0.5

1.0Correlation

Mario CMA

Page 78: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

ELA_DISTR (3 Features)

03_0

106

_01

09_0

112

_01

18_0

121

_01

24_0

127

_01

30_0

133

_01

36_0

139

_01

42_0

1bb

ob_0

1_01

bbob

_01_

02bb

ob_0

2_01

bbob

_02_

02bb

ob_0

3_01

bbob

_03_

02bb

ob_0

4_01

bbob

_04_

02bb

ob_0

5_01

bbob

_05_

02bb

ob_0

6_01

bbob

_06_

02bb

ob_0

7_01

bbob

_07_

02bb

ob_0

8_01

bbob

_08_

02bb

ob_0

9_01

bbob

_09_

02bb

ob_1

0_01

bbob

_10_

02bb

ob_1

1_01

bbob

_11_

02bb

ob_1

2_01

bbob

_12_

02bb

ob_1

3_01

bbob

_13_

02bb

ob_1

4_01

bbob

_14_

02bb

ob_1

5_01

bbob

_15_

02bb

ob_1

6_01

bbob

_16_

02bb

ob_1

7_01

bbob

_17_

02bb

ob_1

8_01

bbob

_18_

02bb

ob_1

9_01

bbob

_19_

02bb

ob_2

0_01

bbob

_20_

02bb

ob_2

1_01

bbob

_21_

02bb

ob_2

2_01

bbob

_22_

02bb

ob_2

3_01

bbob

_23_

02bb

ob_2

4_01

bbob

_24_

02

03_0106_0109_0112_0118_0121_0124_0127_0130_0133_0136_0139_0142_01

bbob_01_01bbob_01_02bbob_02_01bbob_02_02bbob_03_01bbob_03_02bbob_04_01bbob_04_02bbob_05_01bbob_05_02bbob_06_01bbob_06_02bbob_07_01bbob_07_02bbob_08_01bbob_08_02bbob_09_01bbob_09_02bbob_10_01bbob_10_02bbob_11_01bbob_11_02bbob_12_01bbob_12_02bbob_13_01bbob_13_02bbob_14_01bbob_14_02bbob_15_01bbob_15_02bbob_16_01bbob_16_02bbob_17_01bbob_17_02bbob_18_01bbob_18_02bbob_19_01bbob_19_02bbob_20_01bbob_20_02bbob_21_01bbob_21_02bbob_22_01bbob_22_02bbob_23_01bbob_23_02bbob_24_01bbob_24_02

Function 1

Fun

ctio

n 2

−1.0

−0.5

0.0

0.5

1.0Correlation

Mario CMA

Page 79: Game-Benchmark for Evolutionary Algorithms · C Results of your algorithm Log les postprocessing Python Results of other algorithms Log les 0 2 4 6 Data pro les log10(# f-evals

ALL (45 Features)

03_0

106

_01

09_0

112

_01

18_0

121

_01

24_0

127

_01

30_0

133

_01

36_0

139

_01

42_0

1bb

ob_0

1_01

bbob

_01_

02bb

ob_0

2_01

bbob

_02_

02bb

ob_0

3_01

bbob

_03_

02bb

ob_0

4_01

bbob

_04_

02bb

ob_0

5_01

bbob

_05_

02bb

ob_0

6_01

bbob

_06_

02bb

ob_0

7_01

bbob

_07_

02bb

ob_0

8_01

bbob

_08_

02bb

ob_0

9_01

bbob

_09_

02bb

ob_1

0_01

bbob

_10_

02bb

ob_1

1_01

bbob

_11_

02bb

ob_1

2_01

bbob

_12_

02bb

ob_1

3_01

bbob

_13_

02bb

ob_1

4_01

bbob

_14_

02bb

ob_1

5_01

bbob

_15_

02bb

ob_1

6_01

bbob

_16_

02bb

ob_1

7_01

bbob

_17_

02bb

ob_1

8_01

bbob

_18_

02bb

ob_1

9_01

bbob

_19_

02bb

ob_2

0_01

bbob

_20_

02bb

ob_2

1_01

bbob

_21_

02bb

ob_2

2_01

bbob

_22_

02bb

ob_2

3_01

bbob

_23_

02bb

ob_2

4_01

bbob

_24_

02

03_0106_0109_0112_0118_0121_0124_0127_0130_0133_0136_0139_0142_01

bbob_01_01bbob_01_02bbob_02_01bbob_02_02bbob_03_01bbob_03_02bbob_04_01bbob_04_02bbob_05_01bbob_05_02bbob_06_01bbob_06_02bbob_07_01bbob_07_02bbob_08_01bbob_08_02bbob_09_01bbob_09_02bbob_10_01bbob_10_02bbob_11_01bbob_11_02bbob_12_01bbob_12_02bbob_13_01bbob_13_02bbob_14_01bbob_14_02bbob_15_01bbob_15_02bbob_16_01bbob_16_02bbob_17_01bbob_17_02bbob_18_01bbob_18_02bbob_19_01bbob_19_02bbob_20_01bbob_20_02bbob_21_01bbob_21_02bbob_22_01bbob_22_02bbob_23_01bbob_23_02bbob_24_01bbob_24_02

Function 1

Fun

ctio

n 2

−1.0

−0.5

0.0

0.5

1.0Correlation

Mario CMA


Recommended