Parallel multi-objective evolutionary algorithms on graphics processing units

Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

Volumn 2009-January, Issue , 2009, Pages 2515-2522

  Wong, Man Leung ^a  

^a LINGNAN UNIVERSITY   (Hong Kong)

Author keywords

Graphic Process ing Units; Multi Objective Evolutionary Algorithms; Parallel Programming

Indexed keywords

COMPUTER GRAPHICS; COMPUTER GRAPHICS EQUIPMENT; DECISION MAKING; EVOLUTIONARY ALGORITHMS; PARALLEL PROGRAMMING; PROGRAM PROCESSORS;

BENCHMARK PROBLEMS; CONFLICTING OBJECTIVES; DECISION-MAKING PROBLEM; GRAPHIC PROCESS- ING UNIT; MULTI OBJECTIVE; MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM; OPTIMIZATION PROBLEMS; SELECTION PROCEDURES;

GRAPHICS PROCESSING UNIT;

EID: 85009467389     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1570256.1570354     Document Type: Conference Paper

References (32)

1. D. M. Chitty. A Data Parallel Approach to Genetic Programming Using Programmable Graphics Hardware. In GECCO’07: Proceedings of the 9th annual conference on Genetic and evolutionary computation, volume 2, pages 1566–1573, July 2007.
2. C. A. Coello Coello, G. Toscano Pulido, and M. Salazar Lechuga. Handling Multiple Objectives With Particle Swarm Optimization. IEEE Transactions on Evolutionary Computation, 8(3):256–279, June 2004.
3. C. A. Coello Coello, D. A. Van Veldhuizen, and G. B. Lamont. Evolutionary Algorithms for Solving Multi-Objective Problems. Springer, 2nd edition, 2007.
4. D. W. Corne, N. R. Jerram, J. D. Knowles, and M. J. Oates. PESA-II: Region-based Selection in Evolutionary Multiobjective Optimization. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO’2001), pages 283–290, 2001.
5. K. Deb. Multi-Objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems. Evolutionary Computation, 7(3):205–230, Fall 1999.
6. K. Deb. Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, 2001.
7. K. Deb, M. Mohan, and S. Mishra. Towards a Quick Computation of Well-Spread Pareto-Optimal Solutions. In C. M. Fonseca, P. J. Fleming, E. Zitzler, K. Deb, and L. Thiele, editors, Evolutionary Multi-Criterion Optimization. Second International Conference, EMO 2003, pages 222–236, April 2003.
8. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA–II. IEEE Transactions on Evolutionary Computation, 6(2):182–197, April 2002.
9. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler. Scalable Multi-objective Optimization Test Problems. In Proceedings of the 2002 Congress on Evolutionary Computation (CEC’2002), pages 825–830, May 2002.
10. J. E. Fieldsend, R. M. Everson, and S. Singh. Using Unconstrained Elite Archives for Multiobjective Optimization. IEEE Transactions on Evolutionary Computation, 7(3):305–323, June 2003.
11. K. L. Fok, T. T. Wong, and M. L. Wong. Evolutionary Computing on Consumer-level Graphics Hardware. IEEE Intelligent Systems, 22(2):69–78, 2007.
12. C. M. Fonseca and P. J. Fleming. Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization. In S. Forrest, editor, Proceedings of the Fifth International Conference on Genetic Algorithms, pages 416–423. University of Illinois at Urbana-Champaign, 1993.
13. D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, Reading, Massachusetts, 1989.
14. S. Harding and W. Banzhaf. Fast Genetic Programming on GPUs. In Proceedings of the 10th European Conference on Genetic Programming (EuroGP’2007), pages 90–101, April 2007.
15. J. Horn, N. Nafpliotis, and D. E. Goldberg. A Niched Pareto Genetic Algorithm for Multiobjective Optimization. In Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence, volume 1, pages 82–87, June 1994.
16. L. Howes and D. Thomas. Efficient Random Number Generation and Application Using CUDA. In H. Nguyen, editor, GPU Gems 3, pages 805–830. Addison Wesley, 2007.
17. P. Kipfer and R. Westermann. Improved GPU Sorting. In M. Pharr, editor, GPU Gems 2, pages 733–746. Addison Wesley, 2005.
18. J. D. Knowles and D. W. Corne. Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy. Evolutionary Computation, 8(2):149–172, 2000.
19. J. D. Knowles and D. W. Corne. Properties of an Adaptive Archiving Algorithm for Storing Nondominated Vectors. IEEE Transactions on Evolutionary Computation, 7(2):100–116, April 2003.
20. W. B. Langdon and W. Banzhaf. A SIMD Interpreter for Genetic Programming on GPU Graphics Cards. In Proceedings of the 11th European Conference on Genetic Programming (EuroGP’2008), pages 73–85, April 2008.
21. M. Laumanns, L. Thiele, K. Deb, and E. Zitzler. Combining Convergence and Diversity in Evolutionary Multi-objective Optimization. Evolutionary Computation, 10(3):263–282, Fall 2002.
22. tm Programming Guide Version 2.1. http://developer.nvidia.com/object/cuda.html, 2008.
23. W. M. Pang, T. T. Wong, and P. A. Heng. Generating Massive High-quality Random Numbers Using GPU. In Proceedings of the 2008 Congress on Evolutionary Computation (CEC’2008), pages 841–847, June 2008.
24. N. Srinivas and K. Deb. Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms. Evolutionary Computation, 2(3):221–248, Fall 1994.
25. K. Tan, T. Lee, and E. Khor. Evolutionary Algorithms with Dynamic Population Size and Local Exploration for Multiobjective Optimization. IEEE Transactions on Evolutionary Computation, 5(6):565–588, December 2001.
26. G. Wilson and W. Banzhaf. Linear Genetic Programming GPGPU on Microsoft’s Xbox 360. In Proceedings of the 2008 Congress on Evolutionary Computation (CEC’2008), pages 378–385, June 2008.
27. M. L. Wong, T. T. Wong, and K. L. Fok. Parallel Evolutionary Algorithms on Graphics Processing Unit. In Proceedings of the 2005 Congress on Evolutionary Computation (CEC’2005), pages 2286–2293, September 2005.
28. M. L. Wong, T. T. Wong, and K. L. Fok. Parallel Hybrid Genetic Algorithms on Consumer-level Graphics Hardware. In Proceedings of the 2006 Congress on Evolutionary Computation (CEC’2006), pages 10330–10337, July 2006.
29. X.Yao and Y.Liu. Fast Evolutionary Programming. In Evolutionary Programming V: Processdings of the 5th Annual Conference on Evolutionary Programming. Cambridge, MA:MIT Press, 1996.
30. G. G. Yen and H. Lu. Dynamic Multiobjective Evolutionary Algorithm: Adaptive Cell-Based Rank and Density Estimation. IEEE Transactions on Evolutionary Computation, 7(3):253–274, June 2003.
31. E. Zitzler, M. Laumanns, and L. Thiele. SPEA2: Improving the Strength Pareto Evolutionary Algorithm. In K. Giannakoglou, D. Tsahalis, J. Periaux, P. Papailou, and T. Fogarty, editors, EUROGEN 2001. Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems, pages 95–100, 2002.
32. E. Zitzler and L. Thiele. Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. IEEE Transactions on Evolutionary Computation, 3(4):257–271, November 1999.