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. |
|
Abstract
|
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].