Genetic algorithms in coding theory -- a table for \(A_ 3(n, d)\) (Q686527)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Genetic algorithms in coding theory -- a table for \(A_ 3(n, d)\)
scientific article

    Statements

    Genetic algorithms in coding theory -- a table for \(A_ 3(n, d)\) (English)
    0 references
    0 references
    0 references
    0 references
    2 December 1993
    0 references
    In 1975 Holland introduced the concept of Genetic Algorithms (Adaptation in Natural and Artificial Systems, University of Michigan Press, 1975; Zbl 0317.68006). The paper describes a genetic local search algorithm designed to find \((n,M,d)\)-codes with large \(M\). The main result is an improved table for \(A_ 3(n,d)\), i.e. the maximal size of a ternary code of length \(n\) and minimum distance \(d\). The lower bounds are based on the search algorithm and on some constructions.
    0 references
    maximal code size
    0 references
    genetic local search algorithm
    0 references
    ternary code
    0 references
    lower bounds
    0 references

    Identifiers