Mostra el registre d'ítem simple
Designing linear binary block codes: Constructive heuristics and iterated local search
dc.contributor.author | Blum, Christian |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics |
dc.date.accessioned | 2016-04-15T11:17:15Z |
dc.date.available | 2016-04-15T11:17:15Z |
dc.date.issued | 2005-11 |
dc.identifier.citation | Blum, C. "Designing linear binary block codes: Constructive heuristics and iterated local search". 2005. |
dc.identifier.uri | http://hdl.handle.net/2117/85739 |
dc.description.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. |
dc.format.extent | 16 p. |
dc.language.iso | eng |
dc.relation.ispartofseries | LSI-05-55-R |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica |
dc.subject.other | Error correcting code design |
dc.subject.other | Linear binary block codes |
dc.subject.other | (Multi-start) constructive heuristics |
dc.subject.other | Iterated local search |
dc.title | Designing linear binary block codes: Constructive heuristics and iterated local search |
dc.type | External research report |
dc.rights.access | Open Access |
local.identifier.drac | 1836402 |
dc.description.version | Postprint (published version) |
local.citation.author | Blum, C. |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [1.107]