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

From MaRDI portal





scientific article; zbMATH DE number 428349
Language Label Description Also known as
default for all languages
No label defined
    English
    Genetic algorithms in coding theory -- a table for \(A_ 3(n, d)\)
    scientific article; zbMATH DE number 428349

      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
      0 references

      Identifiers