• DocumentCode
    1445937
  • Title

    Genetic Algorithms for Discovery of Matrix Multiplication Methods

  • Author

    Joo, A. ; Ekart, A. ; Neirotti, J.P.

  • Author_Institution
    Aston Univ., Birmingham, UK
  • Volume
    16
  • Issue
    5
  • fYear
    2012
  • Firstpage
    749
  • Lastpage
    751
  • Abstract
    We present a parallel genetic algorithm for finding matrix multiplication algorithms. For 3 3 matrices our genetic algorithm successfully discovered algorithms requiring 23 multiplications, which are equivalent to the currently best known human-developed algorithms. We also studied cases with fewer multiplications and found an approximate solution for 22 multiplications.
  • Keywords
    genetic algorithms; matrix multiplication; parallel algorithms; matrix multiplication; parallel genetic algorithm; Argon; Approximation methods; genetic algorithms; matrices;
  • fLanguage
    English
  • Journal_Title
    Evolutionary Computation, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1089-778X
  • Type

    jour

  • DOI
    10.1109/TEVC.2011.2159270
  • Filename
    6151102
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1445937