A Hybrid GRASP Evolutionary Algorithm Approach to Golomb Ruler Search

C. Cotta, A, Fernández

Parallel Problem Solving From Nature VIII, X. Yao et al. (eds.), Lecture Notes in Computer Science 3242, pp. 481-490, Springer-Verlag Berlin, 2004

© Springer-Verlag Berlin Heidelberg 2004. All rights reserved.


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.

Download BibTEX entry
Download PDF version (154K)
[Back to publications page].