Using Genetic Algorithms to Design Constant Weight Codes
Departament de Matemàtica Aplicada i TelemàticaUniversitat Politècnica de CatalunyaETSE Telecomunicació, Campus Nord C-3, Gran Capitán s/nE-08071 Barcelona, Catalonia, Spaincomellas@mat.upc.es
Abstract
Genetic algorithms have been used successfully for solving different combinatorial optimization problems. We give here a new efficient application for the search of constant weight codes. The algorithm presented is intended to generate codes with the maximum number of codewords for a given length, constant weight and minimum Hamming distance. A comparison with the simulated annealing technique is also discussed. On the other hand, the algorithm introduces ...
Get Proceedings of the International Workshop on Applications of Neural Networks to Telecommunications now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
