A simple hybrid evolutionary algorithm for finding golomb rulers

2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings

Volumn 3, Issue , 2005, Pages 2018-2023

  Dotú, Iván ^a   Van Hentenryck, Pascal ^b  

^a UNIVERSIDAD AUTÓNOMA DE MADRID   (Spain)

^b BROWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT PROGRAMMING; GOLOMB RULERS; HYBRIDIZATIONS;

COMPUTER PROGRAMMING LANGUAGES; CONSTRAINT THEORY; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING;

EVOLUTIONARY ALGORITHMS;

EID: 27144540517     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. [Bean 1994] Bean, J. 1994. Genetic Algorithms and Random Keys for Sequencing and Optimization. ORSA Journal on Computing 6:154-160.
2. [Bloom, & Golomb 1977] Bloom, G., Golomb, S. 1977. Applications of numbered undirected graphs. In Proceedings of IEEE,volume 65, 562-570.
3. [Blum, Biraud, & Ribes 1974] Blum, E., Biraud, F., Ribes, J. 1974. On optimal synthetic linear arrays with applications to radioastronomy. In IEEE Transactions on Anntenas and Propagation, 108-109.
4. [Cotta & Fernández 2004] Cotta, C., and Fernández, A. 2004. A hybrid grasp - evolutionary algorithm approach to golomb ruler search. In Parallel Problem Solving from Nature VIII. Lecture Notes in Computer Science 3242.
5. [Dolas, Rankin, & McCracken1998] Dolas, A.; Rankin, W.; and McCracken, D. 1998. New Algorithms for Golomb Ruler Derivation and Proof of the 19 Mark Ruler. IEEE Transactions on Information Theory 44:379-382.
6. [Feeney 2003] Feeney, B. 2003. Determining Optimum and Near-Optimum Golomb Rulers using Genetic Algorithms. ScM Thesis, University College Cork.
7. [Hayes 1998] Hayes, B. 1998. Collective wisdom. In American Scienist 86, 118-122.
8. [Klove 1989] Klove, T. 1989. Bounds and construction for difference triangle sets. In IEEE Transactions on Information Theory, IT-36.
9. [Pereira, Tavares, & Costa 2003] Pereira, F.; Tavares, J.; and Costa, E. 2003. Golomb Rulers: the Advantage of Evolution. In Eleventh Portuguese Conference on Artificial Intelligence, volume 2902, 29-42. Springer-Verlag.
10. [Prestwich 2001] Prestwich, S. 2001. Trading Completness for Scalability: Hybrid search for Cliques and Rulers. In CPAIOR-01, 159-174.
11. [Smith, Stergiou, & Walsh 1999] Smith, B.; Stergiou, K.; and Walsh, T. 1999. Modelling the Golomb Ruler Problem. In IJCAI'99 Workshop on Non-Binary Constraints.
12. [Soliday, Homaifar, & Lebby 1995] Soliday, S.; Homaifar, A.; and Lebby, G. 1995. Genetic Algorithm Approach to the Search for Golomb Rulers. In Sixth International Conference on Genetic Algorithms, 528-535. Pittsburgh, PA, USA: Morgan Kaufmann.