This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Evolutionary Computing on Consumer Graphics Hardware
March/April 2007 (vol. 22 no. 2)
pp. 69-78
Ka-Ling Fok, Chinese University of Hong Kong
Tien-Tsin Wong, Chinese University of Hong Kong
Man-Leung Wong, Lingnan University
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.
Index Terms:
evolutionary algorithms, ubiquitous computing, pervasive computing, scientific computing on graphics-processing units, parallel algorithm
Citation:
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
Usage of this product signifies your acceptance of the Terms of Use.