Understanding the Role of Insertion and Correction in the Evolution of Golomb Rulers

Authors

Jorge Tavares
Francisco Baptista Pereira
Ernesto Costa

Abstract

An evolutionary algorithm designed to successfully search for
Optimal Golomb Rulers is presented. The proposed approach uses a
binary representation to codify the marks contained in a ruler.
Standard genetic operators are used. During evaluation, insertion
and correction procedures are applied in order to improve the
algorithm performance. Experimental results show that this
approach is effective and capable of identifying good solutions.
Furthermore, a comprehensive study is performed to understand the
role of insertion and correction. Results reveal that the first
method is essential to the success of the search process, whereas
the importance of the second one remains unclear.

Subject

Evolutionary Optimization

Conference

Congress on Evolutionary Computation, June 2004

Cited by

Year 2008 : 1 citations

\item Christophe Meyera, and Periklis A. Papakonstantinou, \textbf{On the complexity of constructing Golomb Rulers}, Discrete Applied Mathematics, Elsevier, August 2008.

Year 2004 : 1 citations

C. Cotta, and A. J. Fernndez, A Hybrid GRASP - Evolutionary
Algorithm Approach to Golomb Ruler Search, In Proceedings of
the 8th International Conference on Parallel Problem Solving from Nature (PPSN VIII), Birmingham, UK, 18-22 September, 2004.