Session:

UGW - Undergraduate Student Workshop

Title:

Evolving the Maximum Segment Length of a Golomb Ruler

Authors:

Tiago Leitao

Abstract:

An evolutionary algorithm based on Random Keys to represent Golomb Rulers segments has been found to be a reliable option for finding Optimal Golomb Rulers in a short amount of time, when comparing with standard methods. This paper presents a modified version of this evolutionary algorithm where the maximum segment length for a Golomb Ruler is also part of the evolutionary process. Attained experimental results shows us that this alteration doesn't seems to provide significant benefits to the static version of the algorithm.