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.

• Type: Conference
• Year: 2004
• Where: PPSN
• Authors: Carlos Cotta, Antonio J. Fernández
• Keywords: Distributed And Parallel Computing, EA Incorporates Ideas, Hybrid Evolutionary Algorithm, PPSN 2004, Small Golomb Rulers