Implementation of parallel genetic algorithms on graphics processing units

Studies in Computational Intelligence

Volumn 187, Issue , 2009, Pages 197-216

  Wong, Man Leung ^a   Wong, Tien Tsin ^b  

^a LINGNAN UNIVERSITY   (Hong Kong)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 62549094936     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-95978-6_14     Document Type: Article

References (25)

1. Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press (1975)
2. Oh, I.S., Lee, J.S., Moon, B.R.: Hybrid Genetic Algorithms for Feature Selection. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(11), 1424-1437 (2004)
3. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)
4. Freitas, A.A.: Data Mining and Knowledge Discovery with Evolutionary Algorithms. Springer, Heidelberg (2002)
5. Myers, J.W., Laskey, K.B., DeJong, K.A.: Learning Bayesian Networks from Incomplete Data using Evolutionary Algorithms. In: Proceedings of the First Annual Conference on Genetic and Evolutionary Computation Conference, pp. 458-465 (1999)
6. Larrañaga, P., Poza, M., Yurramendi, Y., Murga, R., Kuijpers, C.: Structural Learning of Bayesian Network by Genetic Algorithms: A Performance Analysis of Control Parameters. IEEE Transactions on Pattern Analysis and Machine Intelligence 18(9), 912-926 (1996)
7. GPGPU: General-Purpose Computation Using Graphics Hardware, http://www.gpgpu.org/
8. Moreland, K., Angel, E.: The FFT on a GPU. In: Proceedings of 2003 SIGGRAPH/Eurographics Workshop on Graphics Hardware, pp. 112-119 (2003)
9. Wang, J.Q., Wong, T.T., Heng, P.A., Leung, C.S.: Discrete Wavelet Transform on GPU. In: Proceedings of ACM Workshop on General Purpose Computing on Graphics Processors C-41 (2004)
10. Jiang, C., Snir, M.: Automatic Tuning Matrix Multiplication Performance on Graphics Hardware. In: Proceedings of the 14th International Conference on Parallel Architectures and Compilation Techniques, pp. 185-196 (2005)
11. Galoppo, N., Govindaraju, N.K., Henson, M., Manocha, D.: LU-GPU: Efficient Algorithms for Solving Dense Linear Systems on Graphics Hardware. In: Proceedings of the ACM/IEEE SC 2005 Conference 3 (2005)
12. Fok, K.L., Wong, T.T., Wong, M.L.: Evolutionary Computing on Consumer-Level Graphics Hardware. IEEE Intelligent Systems 22(2), 69-78 (2007)
13. Wong, M.L., Wong, T.T., Fok, K.L.: Parallel Evolutionary Algorithms on Graphics Processing Unit. In: Proceedings of IEEE Congress on Evolutionary Computation 2005 (CEC 2005), pp. 2286-2293 (2005)
14. Yao, X., Liu, Y.: Fast Evolutionary Programming. In: Proceedings of the 5th Annual Conference on Evolutionary Programming, pp. 451-460 (1996)
15. Yao, X., Liu, Y., Lin, G.: Evolutionary Programming Made Faster. IEEE Transactions on Evolutionary Computation 3(2), 82-102 (1999)
16. Fogel, D.B.: Evolutionary Computation: Toward a New Philosohpy of Machine Intelligence. IEEE Press, Los Alamitos (2000)
17. Fogel, L., Owens, A., Walsh, M.: Artificial Intelligence Through Simulated Evolution. John Wiley and Sons, Chichester (1966)
18. Angeline, P.: Genetic Programming and Emergent Intelligent. In: Kinnear, K.E. (ed.) Advances in Genetic Programming, pp. 75-97. MIT Press, Cambridge (1994)
19. Cantú-Paz, E.: Efficient and Accurate Parallel Genetic Algorithms. Kluwer Academic Publishers, Dordrecht (2000)
20. Bäck, T., Fogel, D.B., Michalewicz, Z.: Evolutionary Computation 2: Advanced Algorithms and Operators. Insitute of Physic Publishing (2000)
21. Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
22. Koza, J.R., Keane, M.A., Streeter, M.J., Mydlowec, W., Yu, J., Lanza, G.: Genetic Programming IV: Routine Human-Competitive Machine Intelligence. Kluwer Academic Publishers, Dordrecht (2003)
23. Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D.: Genetic Programming: An Introduction. Morgan Kaufmann, San Francisco (1998)
24. Schewefel, H.P.: Numerical Optimization of Computer Models. John Wiley and Sons, Chichester (1981)
25. Bäck, T.: Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford University Press, Oxford (1996)