Published May 23, 2021 | Version v2

Data sets for the study "Automated Configuration of Genetic Algorithms by Tuning for Anytime Performance."

  • 1. Leiden Institute of Advanced Computer Science (LIACS)
  • 2. Sorbonne University

Description

This is the result of the study "Automated Configuration of Genetic Algorithms by Tuning for Anytime Performance." We compare grid search with three automated algorithm configuration methods, iterated racing (Irace), mixed-integer parallel efficient global optimization (MIP-EGO), and mixed-integer evolutionary strategies (MIES). The genetic algorithm (GA) is tuned for better the expected running time (ERT) and the area under the empirical cumulative distribution function curve (AUC). The result is tested on 25 pseudo-boolean problems. 

This Data set consists of 3 parts:

1. data and configurations: The performance of the configured GAs obtained by the configurators on 25 pseudo-Boolean problems defined in IOHprofiler (https://iohprofiler.github.io/), and the parameter settings of the GAs.

2. pvalues-le and pvalues-ge:  The p-values of using Wilcoxon–Mann–Whitney two-sample rank-sum test to compare the runtimes to hit the target of the obtained GAs to the (1+1)-EA. The alternative hypothesis is that the evaluation times of (1+1)-EA is less than the evaluation times of the obtained GAs for pvalues-le.csv, and the alternative hypothesis is that the evaluation times of (1+1)-EA is greater than the evaluation times of the obtained GAs for pvalues-ge.csv,

3. Irace-OM and Irace-LO: The result of 20 Irace runs on Onemax and LeadingOnes. The algorithms are named as 'Irace-cost metric-Budget ratio t-ID of runs'. The cost metric is ERT or AUC. The maximal evaluation budget of each configuration is \((0.5+0.1t) \times ERT_{(1+1)-EA}, t \in [0..15]\).

Contact: if you have any questions or suggestions, please feel free to contact Furong Ye.

Files

data.csv

Files (175.7 kB)

Name Size Download all
md5:366492c5706035566a384cfc694d7ca1
14.4 kB Download
md5:9d1bda775e67b707795b56badb2f67fa
25.4 kB Preview Download
md5:347e10320f1bc87cdc7f0af63e967632
67.0 kB Preview Download
md5:afdfb58766414e5f3334e6d0c1fd19f4
67.1 kB Preview Download
md5:64bcc3eda47de3458ecc09b063493456
916 Bytes Preview Download
md5:f1ffa99f6c81aa7f9a70b22f5dea549a
899 Bytes Preview Download