article · IEE Proceedings - Computers and Digital Techniques · 1997

Generic systolic array for genetic algorithms

Cited by 13Abstract and details only

Abstract

The authors present a systolic design for a simple GA mechanism which provides high throughput and unidirectional pipelining by exploiting the inherent parallelism in the genetic operators. The design computes in O(N + G) time steps using O(N2) cells where N is the population size and G is the chromosome length. The area of the device is independent of the chromosome length and so can be easily scaled by replicating the arrays or by employing fine-grain migration. The array is generic in the sense that it does not rely on the fitness function and can be used as an accelerator for any GA application using uniform crossover between pairs of chromosomes. The design can also be used in hybrid systems as an add-on to complement existing designs and methods for fitness function acceleration and island-style population management.

Cite this paper

APA 7

Megson, G. M., & Bland, I. (1997). Generic systolic array for genetic algorithms. IEE Proceedings - Computers and Digital Techniques, 144(2), 107. https://doi.org/10.1049/ip-cdt:19971126

MLA 9

Megson, Graham M., and I.M. Bland. “Generic systolic array for genetic algorithms.” IEE Proceedings - Computers and Digital Techniques, vol. 144, no. 2, 1997, p. 107, https://doi.org/10.1049/ip-cdt:19971126.

Chicago

Megson, Graham M., and I.M. Bland. 1997. “Generic systolic array for genetic algorithms.” IEE Proceedings - Computers and Digital Techniques 144 (2): 107. https://doi.org/10.1049/ip-cdt:19971126.

Harvard

Megson, G.M. and Bland, I. (1997) ‘Generic systolic array for genetic algorithms’, IEE Proceedings - Computers and Digital Techniques, 144(2), p. 107. Available at: https://doi.org/10.1049/ip-cdt:19971126.

BibTeX

@article{megson1997generic,
  title = {{Generic systolic array for genetic algorithms}},
  author = {Megson, Graham M. and Bland, I.M.},
  journal = {IEE Proceedings - Computers and Digital Techniques},
  volume = {144},
  number = {2},
  pages = {107},
  year = {1997},
  doi = {10.1049/ip-cdt:19971126}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.