Publication
Title
Tabu searching for robust solutions
Author
Abstract
In this paper, we investigate how tabu search techniques can be adapted so that they ¯nd solutions that (1) have a good solution quality and (2) are more robust than other solutions. We show that there is a need for robust solutions in many practical problems and discuss di®erent types of robustness. We show that tabu search and other local search techniques can be e®ectively used to ¯nd solutions that are both robust and of high quality. The concept of robust evaluation function is introduced. In a robust evaluation function, a number of solutions are ¯rst perturbed and then combined into a single measure of both robustness and solution quality. We show that this concept extends tabu search so that it searches for robust solutions without requiring large modi¯cations to the tabu search algorithm itself, thus rendering the technique very °exible and practically useable. The proposed procedure is tested for a simple tabu search procedure, the optimisation of a continuous function of a single variable on a ¯nite domain. For this type of problems, we ¯nd an approximation of the number of perturbed evaluations that are needed to create a good robust evaluation function.
Language
English
Source (series)
Research paper / UA, Faculty of Applied Economics UFSIA-RUCA ; 2002:027
Publication
Antwerp : UA, 2002
Volume/pages
23 p.
Full text (open access)
UAntwerpen
Faculty/Department
Research group
Publication type
Affiliation
Publications with a UAntwerp address
External links
Record
Identification
Creation 08.10.2008
Last edited 04.09.2013
To cite this reference