Title :
Genetic Algorithms for Discovery of Matrix Multiplication Methods
Author :
Joo, A. ; Ekart, A. ; Neirotti, J.P.
Author_Institution :
Aston Univ., Birmingham, UK
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;
Journal_Title :
Evolutionary Computation, IEEE Transactions on
DOI :
10.1109/TEVC.2011.2159270
