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.
Published in:
Evolutionary Computation, IEEE Transactions on
(Volume:16
,
Issue:
5
)
Date of Publication: Oct. 2012