Title
Voronoi-based archive sampling for robust optimisation.
Abstract
We propose a framework for estimating the quality of solutions in a robust optimisation setting by utilising samples from the search history and using MC sampling to approximate a Voronoi tessellation. This is used to determine a new point in the disturbance neighbourhood of a given solution such that - along with the relevant archived points - they form a well-spread distribution, and is also used to weight the archive points to mitigate any selection bias in the neighbourhood history. Our method performs comparably well with existing frameworks when implemented inside a CMA-ES on 9 test problems collected from the literature in 2 and 10 dimensions.
Year
Venue
Field
2018
GECCO (Companion)
Mathematical optimization,Computer science,Fitness approximation,Neighbourhood (mathematics),Sampling (statistics),Voronoi diagram,Selection bias,Search history
DocType
ISBN
Citations 
Conference
978-1-4503-5764-7
0
PageRank 
References 
Authors
0.34
3
4
Name
Order
Citations
PageRank
Kevin Anthony James Doherty111.36
Khulood AlYahya2195.17
Jonathan E. Fieldsend325026.25
Ozgur E. Akman4548.69