Solving the error correcting code problem with parallel hybrid heuristics

Proceedings of the ACM Symposium on Applied Computing

Volumn 2, Issue , 2004, Pages 985-989

  Alba, Enrique ^a   Chicano, J Francisco ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

Heuristics; Information theory; Local search; Parallelism

Indexed keywords

ARTIFICIAL INTELLIGENCE; CODES (SYMBOLS); CONTROL SYSTEMS; ERROR CORRECTION; GENETIC ALGORITHMS; HEURISTIC METHODS; INFORMATION THEORY; PROBLEM SOLVING; SIMULATED ANNEALING; TELECOMMUNICATION SYSTEMS;

ERROR CORRECTING CODES (ECC); LOCAL SEARCH; PARALLELISM; REPULSION ALGORITHMS (RA);

PARALLEL PROCESSING SYSTEMS;

EID: 2442474399     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/967900.968101     Document Type: Conference Paper

References (9)

1. E. Agrell, A. Vardy, and K. Zeger. A Table of Upper Bounds for Binary Codes. IEEE Transactions on Information Theory, 47(7):3004-3006, 2001.
2. E. Alba, C. Cotta, F. Chicano, and A. J. Nebro. Parallel Evolutionary Algorithms in Telecommunications: Two Case Studies. In Proceedings of the CACIC02, 2002.
3. E. Alba and J. M. Troya. A Survey of Parallel Distributed Genetic Algorithms. Complexity, 4:31-52, 1999.
4. T. Bäck, D. B. Fogel, and Z. Michalewicz. Handbook of Evolutionary Computation. Oxford University Press, New York NY, 1997.
5. H. Chen, N. S. Flann, and D. W. Watson. Parallel Genetic Simulated Annealing: A Massively Parallel SIMD Algorithm. IEEE Transactions on Parallel and Distributed Systems, 9(2):126-136, 1998.
6. C. Cotta, E. Alba, and J. M. Troya. Utilising Dynastically Optimal Forma Recombination in Hybrid Genetic Algorithms. In A. Eiben, T. Bäck, M. Schoenauer, and H. Schwefel, editors, Parallel Problem Solving from Nature, PPSN V, pages 305-314, Berlin, 1998. Springer-Verlag, Heidelberg.
7. J. M. Daida, S. J. Ross, and B. C. Hannan. Biological Symbiosis as a Metaphor for Computational Hybridization. In L. Eshelman, editor, Proceedings of the Sixth International Conference on Genetic Algorithms, pages 328-335. Morgan Kaufmann, 1995.
8. K. Dontas and K. De Jong. Discovery of Maximal Distance Codes Using Genetic Algorithms. In Proceedings of the 2nd International IEEE Conference on Tools for Artificial Intelligence, pages 905-811, Herndon, VA, 1990. IEEE Computer Society Press, Los Alamitos, CA.
9. J. R. Morris, D. M. Deaven, and K. M. Ho. Genetic-Algorithm Energy Minimization for point charges on a sphere. Physical Review B, 53(4):1740-1743, 1996.