Paper Info
Title
Scatter Search and Memetic Approaches to the Error Correcting Code Problem
Abstract
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 dramatically outperform previous approaches to this problem. Among other aspects, the influence of the update method, or the use of path relinking is also analyzed on increasingly large problem instances.
Year
DOI
Venue
2004
10.1007/978-3-540-24652-7_6
Lecture Notes in Computer Science
Keywords
Field
DocType
memetic algorithm,error correction code
Memetic algorithm,Search algorithm,Combinatorial optimization problem,Evolutionary algorithm,Algorithm,Error detection and correction,Combinatorial optimization,Code word,Mathematics
Conference
Volume
ISSN
Citations 
3004
0302-9743
4
PageRank 
References 
Authors
0.50
7
1
Name
Order
Citations
PageRank
Carlos Cotta144136.10