Genetic algorithms in coding theory -- a table for \(A_ 3(n, d)\)
type: Item
instance of: scholarly article
title: Genetic algorithms in coding theory -- a table for \(A_ 3(n, d)\)
zbMATH Open document ID: 0780.94014
DOI: 10.1016/0166-218X(93)90141-A
author: R. J. M. Vaessens
author: E. Aarts
author: Jack van Lint
published in: Discrete Applied Mathematics
publication date: 1993-12-02T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 94B60
Mathematics Subject Classification ID: 94B65
zbMATH DE Number: 428349
zbMATH Keywords: maximal code size
zbMATH Keywords: genetic local search algorithm
zbMATH Keywords: ternary code
zbMATH Keywords: lower bounds
reviewed by: Jack van Lint
MaRDI profile type: Publication
cites work: New 5-designs
cites work: Q4068584
cites work: Self-dual codes over&lt;tex&gt;GF(3)&lt;/tex&gt;and&lt;tex&gt;GF(4)&lt;/tex&gt;of length not exceeding 16
cites work: Q4119093
cites work: The packing problem for projective geometries over GF(3) with dimension greater than five
cites work: Q4766989
cites work: Error Detecting and Error Correcting Codes
cites work: Q3801474
cites work: Q4079017
cites work: Q3285920
cites work: Q4146667
cites work: Evolution algorithms in combinatorial optimization
cites work: Symmetry codes over GF(3) and new five-designs
cites work: Maximum distance&lt;tex&gt;q&lt;/tex&gt;-nary codes
cites work: A Computational Study of Local Search Algorithms for Job Shop Scheduling
cites work: New upper bounds for the football pool problem for 6, 7, and 8 matches
cites work: Q3946078
cites work: Repeated-root cyclic codes
cites work: Generalized Reed - Solomon codes from algebraic geometry
cites work: Q3250141
description: scientific article; zbMATH DE number 428349