Golomb Rulers: A Fitness Landscape Analysis
Jorge Tavares, Francisco Baptista Pereira, Ernesto J. F. Costa · 2008
Fitness landscape analysis techniques are used to better understand the influence of genetic representations and associated variation operators when solving a combinatorial optimization problem. Several representations for the optimal Golomb ruler problem are examined. Common mutation operators such as bit-flip mutation are employed to generate fitness landscapes to study the genetic representations. Furthermore, additional experiments are made to observe the effects of adding heuristics and local improvements to the encodings.