Sciweavers

Share
IWINAC
2007
Springer

Tackling the Error Correcting Code Problem Via the Cooperation of Local-Search-Based Agents

9 years 5 months ago
Tackling the Error Correcting Code Problem Via the Cooperation of Local-Search-Based Agents
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 firstly approached via a battery of local search (LS) methods that are compared and analyzed. Then, we study how to tackle this problem by having a society of interacting autonomous agents where each agent is endowed with a specific (not necessarily unique) strategy for local improvement. Distinct topologies and forms of interaction are analyzed and discussed in the paper. Specifically, it is shown how the election of the LS methods and their combination influences the results. An empirical evaluation shows that agent-based models are promising to solve of this problem.
Jhon Edgar Amaya, Carlos Cotta, Antonio J. Fern&aa
Added 08 Jun 2010
Updated 08 Jun 2010
Type Conference
Year 2007
Where IWINAC
Authors Jhon Edgar Amaya, Carlos Cotta, Antonio J. Fernández
Comments (0)
books