Low Autocorrelation Binary Sequences: Exact Enumeration and Optimization by Evolutionary Strategies

Optimization

Volumn 23, Issue 4, 1992, Pages 369-384

  De Groot, C ^a   Hoffmann, K H ^a   Wurtz D ^b  

^a INSTITUT FÜR THEORETISCHE PHYSIK   (Germany)

^b ETH ZURICH   (Switzerland)

Author keywords

Low autocorrelation binary sequences; Optimization by evolutionary strategies

Indexed keywords

EID: 0002987963     PISSN: 02331934     EISSN: 10294945     Source Type: Journal    
DOI: 10.1080/02331939208843771     Document Type: Article

References (17)

1. Golay, M. J. E. (1972) A Class of Finite Binary Sequences with Alternate Autocorrelation Values Equal to Zero, IEEE Trans. on Inform. Theory IT-18, 449
2. Golay, M. J. E. (1977) Sieves for Low Autocorrelation Binary Sequences, IEEE Trans. on Inform. TheoryIT-23, 43
3. Turyn, R. (1982) (unpublished results) given in: M. J. E. Golay, The Merit Factor of Long Low Autocorrelation Binary Sequences, IEEE Trans. on Inform. Theory IT-28, 543
4. Beenker, G. F. M., Claasen, T. A. C. M. and Hermens P. W. C. (1985) Binary Sequences with a Maximally Flat Amplitude Spectrum, Philips J. of Research 40, 289
5. Bernasconi, J. (1987) Low Autocorrelation Binary Sequences: Statistical Mechanics and Configuration Space Analysis, J. Physique 48, 559
6. Bernasconi, J. (1988) Optimization Problems and Statistical Mechanics, in: Proceedings of the Workshop on Chaos and Complexity, Torino, World Scientific, Singapore.
7. Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A. and Teller, E. (1953) Equation of State Calculations by Fast Computing Machines, J. Chem. Phys. 21, 1087
8. Kirkpatrick, S., Gelatt, C. D. and Vecchi, M. P. (1983) Optimization by Simulated Annealing, Science 220,671
9. Morgenstern, I. and Würtz, D. (1987) Simulated Annealing for ‘Spin-Glass-Like’ Optimization Problems, Z. für Physik B67, 397
10. Moore, M. A. (1987) Zero-Temperature Scaling and Combinatorial Optimization, NSF-ITP preprint 87-05i
11. Wang, Q. (1987) Optimization by Simulating Molecular Evolution, Biol. Cybern. 57, 95
12. Rechenberg, I. (1973) Evolutionsstrategie, Frommann-Holzboog, Stuttgart
13. Schwefel, H.-P. (1977) Numerische Optimierung von Computer-Modellen mittels der Evolutionsstrategie, Birkhauser, Basel
14. Huse, D. A. and Fischer, D. S. (1986) Residual Energies After Slow Cooling or Disordered Systems,Phys. Rev. Lett. 57, 2203
15. Grest, G. S., Soukoulis, C. M. and Levin, K. (1986) Cooling-Rate Dependence for the Spin-Glass Ground-State Energy: Implications for Optimization by Simulated Annealing, Phys. Rev. Lett. 56, 1148
16. Golay, M. J. E. and Harris, D. A New Search for Skewsymmetric Binary Sequences with Optimal Merit Factors, preprint 1989
17. van Hemmen, J. L. and Morgenstern, I. (ed.) (1983) Heidelberg Colloquium on Spin Glasses, Lecture Notes in Physics 192, Springer, Berlin