Cell GAF - a genetic algorithms framework for the cell Broadband Engine

This paper proposes Cell GAF, a complete framework for developing genetic algorithms, optimized for the Cell Broadband Engine architecture. Testing the qualities of the implementation on the Knapsack problem have shown that the use of the Cell/B.E. processor brings significant increases in performance of a factor of 5 to 9 times compared to classical quad core x86 processors. Similarly, the various operators in the Cell/B.E. implementations of the genetic algorithms were found to be on average 5 times faster than their x86 counterparts.