Sciweavers

Share
SAC
2004
ACM

Solving the error correcting code problem with parallel hybrid heuristics

9 years 8 months ago
Solving the error correcting code problem with parallel hybrid heuristics
Some telecommunication systems can not afford the cost of repeating a corrupted message. Instead, the message should be somewhat “corrected” by the receiver. In these cases an error correcting code is suitable. The problem of finding an error correcting code of n bits and M codewords that corrects a given maximum number of errors is NPhard. For this reason the problem has been solved in the literature with heuristic techniques such as Simulated Annealing and Genetic Algorithms. In this paper we present a new local search algorithm for the problem: the Repulsion Algorithm. We further use a hybrid between Parallel Genetic Algorithm and this new algorithm to solve the problem, and we compare it against a pure Parallel Genetic Algorithm. The results show that an important improvement is achieved with the inclusion of the Repulsion Algorithm and the parallelism. Categories and Subject Descriptors I.2.8 [Artificial Intelligence]: Problem Solving, Control
Enrique Alba, J. Francisco Chicano
Added 30 Jun 2010
Updated 30 Jun 2010
Type Conference
Year 2004
Where SAC
Authors Enrique Alba, J. Francisco Chicano
Comments (0)
books