Designing linear binary block codes: Constructive heuristics and iterated local search
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/85739
Tipus de documentReport de recerca
Data publicació2005-11
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Error correcting codes such as linear binary block codes (LBBCs) play an important role, for example, in the transmission of messages over telecommunication networks, or in reading information from digital data media such as DVDs or CDs. The design of LBBCs can be stated as an $NP$-hard combinatorial optimization problem. Due to its hardness several metaheuristic approaches have been proposed in the literature for its solution. In this paper we present different algorithms based on solution construction and on iterated local search. The experimental evaluation shows that a simple multi-start constructive heuristic is often between 2 and 3 orders of magnitude faster than the current state-of-the-art metaheuristics when applied to rather small problem instances. When bigger problem instances are concerned, the proposed iterated local search algorithm has advantages over both the multi-start constructive heuristic and state-of-the-art metaheuristics.
CitacióBlum, C. "Designing linear binary block codes: Constructive heuristics and iterated local search". 2005.
Forma partLSI-05-55-R
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
R05-55.pdf | 160,1Kb | Visualitza/Obre |