Persistent URL of this record https://hdl.handle.net/1887/3304813
Documents
-
- Download
- Title Pages_Contents
-
open access
-
- Download
- Bibliography_Acronyms
-
open access
-
- Download
- Summary in Dutch
-
open access
-
- Download
- Summary in English
-
open access
-
- Download
- Acknowledgements_Curriculum Vitae
-
open access
-
- Download
- Propositions
-
open access
In Collections
This item can be found in the following collections:
Benchmarking discrete optimization heuristics: from building a sound experimental environment to algorithm configuration
In practice, we start with building the IOHprofiler benchmark software, which supports us in testing algorithms on a wide range of problems and allows us to perform and visualize the statistical analysis on algorithms' performance.
While performing numerous benchmark studies, we study the impact of mutation rate and population size on the EAs and investigate how crossover and mutation interplay with each other and the impact of population size on the GAs. Moreover, we analyze a smooth way of interpolating between local and non-local search by proposing a new normalized bit mutation.
We apply Irace, MIP-EGO, and MIES to configure the GA for ERT and AUC, respectively. Our results suggest that even...Show moreThis thesis involves three topics: benchmarking discrete optimization algorithms, empirical analyses of evolutionary computation, and automatic algorithm configuration. The objective is benchmarking EAs on discrete optimization for the selection and design of better optimizers.
In practice, we start with building the IOHprofiler benchmark software, which supports us in testing algorithms on a wide range of problems and allows us to perform and visualize the statistical analysis on algorithms' performance.
While performing numerous benchmark studies, we study the impact of mutation rate and population size on the EAs and investigate how crossover and mutation interplay with each other and the impact of population size on the GAs. Moreover, we analyze a smooth way of interpolating between local and non-local search by proposing a new normalized bit mutation.
We apply Irace, MIP-EGO, and MIES to configure the GA for ERT and AUC, respectively. Our results suggest that even when interested in ERT, it might be preferable to tune for AUC for the configuration task. We also observe that tuning for ERT is much more sensitive with respect to the budget that is allocated to the target algorithms.
At last, we leverage our benchmark data of static algorithms to study dynamic algorithm selection.
Show less
- All authors
- Ye, F.
- Supervisor
- Bäck, T.H.W.
- Co-supervisor
- Doerr, C.; Wang, H.
- Committee
- Plaat, A.; Bonsangue, M.M.; Kononova, A.V.; Neumann, F.; Kerschke, P.
- Qualification
- Doctor (dr.)
- Awarding Institution
- Leiden Institute of Advanced Computer Science (LIACS) , Faculty of Science , Leiden University
- Date
- 2022-06-01
- ISBN (print)
- 9789464217407