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.