ML Anthology

Relevance Estimation and Value Calibration of Evolutionary Algorithm Parameters

Volker Nannen, A. E. Eiben
IJCAI 2007 pp. 975-980
/ijcai/2007/nannen2007ijcai-relevance/

Abstract

The main objective of this paper is to present and evaluate a method that helps to calibrate the parameters of an evolutionary algorithm in a systematic and semi-automated manner. The method for Relevance Estimation and Value Calibration of EA parameters (REVAC) is empirically evaluated in two different ways. First, we use abstract test cases reflecting the typical properties of EA parameter spaces. Here we observe that REVAC is able to approximate the exact (hand-coded) relevance of parameters and it works robustly with measurement noise that is highly variable and not normally distributed. Second, we use REVAC for calibrating GAs for a number of common objective functions. Here we obtain a common sense validation, REVAC finds mutation rate p_m much more sensitive than crossover rate p_c and it recommends intuitively sound values: p_m between 0.01 and 0.1, and 0.6 <= p_c <= 1.0. URL: http://www.cs.vu.nl/~volker/revac

PDF Semantic Scholar

Cite

Text

Nannen and Eiben. "Relevance Estimation and Value Calibration of Evolutionary Algorithm Parameters." International Joint Conference on Artificial Intelligence, 2007.

Markdown

[Nannen and Eiben. "Relevance Estimation and Value Calibration of Evolutionary Algorithm Parameters." International Joint Conference on Artificial Intelligence, 2007.](https://mlanthology.org/ijcai/2007/nannen2007ijcai-relevance/)

BibTeX

@inproceedings{nannen2007ijcai-relevance,
  title     = {{Relevance Estimation and Value Calibration of Evolutionary Algorithm Parameters}},
  author    = {Nannen, Volker and Eiben, A. E.},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year      = {2007},
  pages     = {975-980},
  url       = {https://mlanthology.org/ijcai/2007/nannen2007ijcai-relevance/}
}