Informatics Report Series


Report   

EDI-INF-RR-0906


Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Home
Title:Robust parameter settings for variation operators by measuring the resampling ratio: A study on binary constraint satisfaction problems
Authors: Jano Van Hemert ; Thomas Baeck
Date:Dec 2004
Publication Title:Journal of Heuristics
Publisher:Springer Netherlands
Publication Type:Journal Article Publication Status:Published
Volume No:10(6) Page Nos:629-640
DOI:10.1007/s10732-005-5433-4 ISBN/ISSN:1381-1231
Abstract:
In this article, we try to provide insight into the consequence of mutation and crossover rates when solving binary constraint satisfaction problems. This insight is based on a measurement of the space searched by an evolutionary algorithm. From data empirically acquired we describe the relation between the success ratio and the searched space. This is achieved using the resampling ratio, which is a measure for the amount of points revisited by a search algorithm. This relation is based on combinations of parameter settings for the variation operators. We then show that the resampling ratio is useful for identifying the quality of parameter settings, and provide a range that corresponds to robust parameter settings.
Links To Paper
Available from SpringerLink
Bibtex format
@Article{EDI-INF-RR-0906,
author = { Jano Van Hemert and Thomas Baeck },
title = {Robust parameter settings for variation operators by measuring the resampling ratio: A study on binary constraint satisfaction problems},
journal = {Journal of Heuristics},
publisher = {Springer Netherlands},
year = 2004,
month = {Dec},
volume = {10(6)},
pages = {629-640},
doi = {10.1007/s10732-005-5433-4},
url = {http://springerlink.metapress.com/content/l836828u3634q252/?p=a041a152daa94295a2970ae2083fc9c2&pi=3},
}


Home : Publications : Report 

Please mail <reports@inf.ed.ac.uk> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh