Finding Robust Solutions Using Local Search |
| |
Authors: | Kenneth Sörensen |
| |
Institution: | (1) University of Antwerp, Prinsstraat 13, 2000 Antwerpen, Belgium |
| |
Abstract: | This paper investigates how a local search metaheuristic for continuous optimisation can be adapted so that it finds broad
peaks, corresponding to robust solutions. This is relevant in problems in which uncertain or noisy data is present. When using
a genetic or evolutionary algorithm, it is standard practice to perturb solutions once before evaluating them, using noise
from a given distribution. This approach however, is not valid when using population-less techniques like local search and
other heuristics that use local search. For those algorithms to find robust solutions, each solution needs to be perturbed
and evaluated several times, and these evaluations need to be combined into a measure of robustness. In this paper, we examine
how many of these evaluations are needed to reliably find a robust solution. We also examine the effect of the parameters
of the noise distribution. Using a simple tabu search procedure, the proposed approach is tested on several functions found
in the literature.
This revised version was published online in August 2006 with corrections to the Cover Date. |
| |
Keywords: | local search robust optimization |
本文献已被 SpringerLink 等数据库收录! |
|