Sciweavers

PPSN
2004
Springer

A Hybrid GRASP - Evolutionary Algorithm Approach to Golomb Ruler Search

14 years 5 months ago
A Hybrid GRASP - Evolutionary Algorithm Approach to Golomb Ruler Search
We consider the problem of finding small Golomb rulers, a hard combinatorial optimization task. This problem is here tackled by means of a hybrid evolutionary algorithm (EA). This EA incorporates ideas from greedy randomized adaptive search procedures (GRASP) in order to perform the genotype-to-phenotype mapping. As it will be shown, this hybrid approach can provide high quality results, better than those of reactive GRASP and other EAs.
Carlos Cotta, Antonio J. Fernández
Added 02 Jul 2010
Updated 02 Jul 2010
Type Conference
Year 2004
Where PPSN
Authors Carlos Cotta, Antonio J. Fernández
Comments (0)