Sciweavers

GECCO
2009
Springer

Using performance fronts for parameter setting of stochastic metaheuristics

14 years 4 months ago
Using performance fronts for parameter setting of stochastic metaheuristics
In this work, we explore the idea that parameter setting of stochastic metaheuristics should be considered as a multiobjective problem. The so-called “performance fronts” presented in this work are a collection of non-dominated parameters sets, satisfying both a speed and a precision objective. Experiments are conducted using a multi-objective evolutionary algorithm, in order to: (i) set a parameter of several continuous metaheuristics, and (ii) set parameters of an hybrid algorithm for temporal planning. Our results suggest that the performance fronts are well suited for setting the parameters of stochastic metaheuristics. The relative position, in the objective space, of several parameter fronts also permits to compare metaheuristics on a given problem. Moreover, this approach give insights on the algorithm behaviour. Categories and Subject Descriptors I.2.8 [Artificial Intelligence]: Heuristic methods General Terms Algorithms, Design, Experimentation, Performance Keywords Meta...
Johann Dréo
Added 24 Jul 2010
Updated 24 Jul 2010
Type Conference
Year 2009
Where GECCO
Authors Johann Dréo
Comments (0)