Skip to main content
SpringerLink
Log in

Evolving Golomb Rulers

  • Conference paper
Genetic and Evolutionary Computation – GECCO 2004 (GECCO 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3103))

Included in the following conference series:

Abstract

A Golomb Ruler is defined as a ruler that has marks unevenly spaced at integer locations in such a way that the distance between any two marks is unique. Unlike usual rulers, they have the ability to measure more discrete measures than the number of marks they possess. Although the definition of a Golomb Ruler does not place any restriction on the length of the ruler, researchers are usually interested in rulers with minimum length. An Optimal Golomb Ruler (OGR) is defined as the shortest length ruler for a given number of marks [1].

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Golomb, S.: How to Number a Graph. In: Graph Theory and Computing, pp. 23–37. Academic Press, London (1972)

    Google Scholar 

  2. Soliday, S., Homaifar, A.: Genetic algorithm approach to the search for golomb rulers. In: Proceedings of the Sixth International Conference on Genetic Algorithms (ICGA 1995), pp. 528–535. Morgan Kaufmann, San Francisco (1995)

    Google Scholar 

  3. Pereira, F.B., Tavares, J., Costa, E.: Golomb rulers: The advantage of evolution. In: Proceedings of the 11th Portuguese Conference on Artificial Intelligence, Workshop on Artificial Life and Evolutionary Algorithms (ALEA), EPIA 2003, pp. 27–33 (2003)

    Google Scholar 

  4. Tavares, J., Pereira, F.B., Costa, E.: Understanding the role of insertion and correction in the evolution of golomb rulers. In: Proceedings of the Congress on Evolutionary Computation, CEC 2004 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre for Informatics and Systems of the University of Coimbra, Polo II, Pinhal de Marrocos, 3030, Coimbra, Portugal

    Jorge Tavares, Francisco B. Pereira & Ernesto Costa

  2. Instituto Superior de Engenharia de Coimbra, Quinta da Nora, 3030, Coimbra, Portugal

    Francisco B. Pereira

Authors
  1. Jorge Tavares
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Francisco B. Pereira
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ernesto Costa
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Indian Institute of Technology Kanpur, Department of Mechanical Engineering, Kanpur Genetic Algorithms Laboratory (KanGAL), Kanpur, 208016, Uttar Pradesh, India

    Kalyanmoy Deb

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tavares, J., Pereira, F.B., Costa, E. (2004). Evolving Golomb Rulers. In: Deb, K. (eds) Genetic and Evolutionary Computation – GECCO 2004. GECCO 2004. Lecture Notes in Computer Science, vol 3103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24855-2_51

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24855-2_51

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22343-6

  • Online ISBN: 978-3-540-24855-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation