Issue No.02 - March/April (2007 vol.22)
Ka-Ling Fok , Chinese University of Hong Kong
Tien-Tsin Wong , Chinese University of Hong Kong
Man-Leung Wong , Lingnan University
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MIS.2007.28
Evolutionary algorithms are effective, robust methods for solving many practical problems such as feature selection, electrical-circuit synthesis, and data mining. However, they can take a long time on some difficult problems because they need to perform several fitness evaluations. Parallelizing these algorithms is a promising way to overcome this limitation. The authors propose to implement a parallel EA on consumer graphics cards. Experiments demonstrated that this parallel EA is much more effective than an ordinary EA, achieving between 1.25 to 5 times greater speed using a current-generation graphics card. Because most personal computers have graphics cards, and these computers are easy to use and manage, more people will be able to use the parallel algorithm to solve their real-world problems.
evolutionary algorithms, ubiquitous computing, pervasive computing, scientific computing on graphics-processing units, parallel algorithm
Ka-Ling Fok, Tien-Tsin Wong, Man-Leung Wong, "Evolutionary Computing on Consumer Graphics Hardware", IEEE Intelligent Systems, vol.22, no. 2, pp. 69-78, March/April 2007, doi:10.1109/MIS.2007.28