Main
Workshops/Tracks
Call for Papers
Proceedings
Conference Schedule
Accepted Papers
Contacts
Program Committee
Invited Presentations and Tutorials
Travel Information
Accomodation
Registration
Sponsors
EPIA'03 - 11th Portuguese Conference on Artificial Intelligence

ALEA -- Workshop on Artificial Life and Evolutionary Algorithms

 Session: December 6, 14:45-16:15, Room B
Title: Golomb Rulers: The Advantage of Evolution
Francisco B. Pereira, Jorge Tavares, Ernesto Costa
Abstract: In this paper we present a new evolutionary algorithm designed to efficiently search for optimal Golomb rulers. The proposed approach uses a redundant random keys representation to codify the information contained in a chro-mosome and relies on a simple interpretation algorithm to obtain feasible solu-tions. Experimental results show that this method is successful in quickly identifying good solutions and that can be considered as a realistic alternative to massive parallel approaches that need several months or years to discover high quality Golomb rulers.
Back to schedule.