Sciweavers

EVOW
2005
Springer

Analyzing Fitness Landscapes for the Optimal Golomb Ruler Problem

13 years 9 months ago
Analyzing Fitness Landscapes for the Optimal Golomb Ruler Problem
We focus on the Golomb ruler problem, a hard constrained combinatorial optimization problem. Two alternative encodings are considered, one based on the direct representation of solutions, and one based on the use of an auxiliary decoder. The properties of the corresponding fitness landscapes are analyzed. It turns out that the landscape for the direct encoding is highly irregular, causing drift to low-fitness regions. On the contrary, the landscape for the indirect representation is regular, and exhibits comparable fitness-distance correlation to that of the former landscape. These findings are validated in the context of variable neighborhood search.
Carlos Cotta, Antonio J. Fernández
Added 27 Jun 2010
Updated 27 Jun 2010
Type Conference
Year 2005
Where EVOW
Authors Carlos Cotta, Antonio J. Fernández
Comments (0)