Scatter Search and Memetic Approaches to the Error Correcting Code Problem

  title={Scatter Search and Memetic Approaches to the Error Correcting Code Problem},
  author={Carlos Cotta},
We consider the problem of designing error correcting codes (ECC), a hard combinatorial optimization problem of relevance in the field of telecommunications. This problem is tackled here with two related techniques, scatter search and memetic algorithms. The instantiation of these techniques for ECC design will be discussed. Specifically, the design of the local improvement strategy and the combination method will be treated. The empirical evaluation will show that these techniques can… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 15 references

Scatter Search

M. Laguna, R. Mart́ı
Methodology and Implementations in C. Kluwer Academic Publishers, Boston MA • 2003
View 2 Excerpts

A table of upper bounds for binary codes

IEEE Trans. Information Theory • 2001
View 1 Excerpt

Digital data networks design using genetic algorithms

European Journal of Operational Research • 2000
View 1 Excerpt

Memetic algorithms: A short introduction

P. Moscato
In Corne, D., Dorigo, M., Glover, F., eds.: New Ideas in Optimization. McGraw-Hill, London UK • 1999
View 1 Excerpt

Similar Papers

Loading similar papers…