A study of master-slave approaches to parallelize NSGA-II

IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM

Volumn , Issue , 2008, Pages

  Durillo, Juan J ^a   Nebro, Antonio J ^a   Luna, Francisco ^a   Alba, Enrique ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; BROADCASTING; CHLORINE COMPOUNDS; COMPUTER NETWORKS; DISTRIBUTED PARAMETER NETWORKS; HEURISTIC PROGRAMMING; OPTIMIZATION; PARALLEL ALGORITHMS;

GRID SYSTEMS; MULTI OBJECTIVES; NSGA-II; PARALLEL AND DISTRIBUTED PROCESSING;

MULTIOBJECTIVE OPTIMIZATION;

EID: 51049109440     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2008.4536375     Document Type: Conference Paper

References (25)

1. E. Alba, B. Dorronsoro, F. Luna, A. J. Nebro, P. Bouvry, and L. Hogie. A cellular multi-objective genetic algorithm for optimal broadcasting strategy in metropolitan MANETs. Computer Communications, 30(4):685-697, 2007.
2. L. Baduel, F. Baude, D. Caromel, A. Contes, F. Huet, M. Morel, and R. Quilici. Grid Computing: Software Environments and Tools, chapter Programming, Deploying, Composing, for the Grid. Springer-Verlag, January 2006.
3. I. V. Bazarov and C. K. Sinclair. Multivariate optimization of a high brightness dc gun photoinjector. Phys. Rev. ST Accel. Beams, 8:034202, 2005.
4. I. V. Bazarov, C. K. Sinclair, and I. Senderovich. Use of multiobjective evolutionary algorithms in high brightness electron source design. Particle Accelerator Conference (PAC 05). 2005.
5. J. Branke, H. Schmeck, K. Deb, and M. Reddy. Parallelizing Multi-Objective Evolutionary Algorithms: Cone Separation. In 2004 Congress on Evolutionary Computation (CEC'2004), pages 1952-1957, June 2004.
6. S. Choi, J. J. Alonso, and H. S. Chung. Design of a low-boom supersonic business jet using evolutionary algorithms and an adaptive unstructured mesh method.
7. C. Coello, D. Van Veldhuizen, and G. Lamont. Evolutionary Algorithms for Solving Multi-Objective Problems. 2nd Edition. Genetic Algorithms and Evolutionary Computation. Kluwer Academic Publishers, 2007.
8. P. I. Cowling, N. Colledge, K. P. Dahal, and S. Remde. The trade off between diversity and quality for multi-objective workforce scheduling. In EvoCOP, pages 13-24, 2006.
9. K. Deb. Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, 2001.
10. 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, 2002.
11. K. Deb, P. Zope, and A. Jain. Distributed Computing of Pareto-Optimal Solutions with Evolutionary Algorithms. 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 534-549.
12. J. Demšar. Statistical comparisons of classifiers over multiple data sets. J. Mach. Learn. Res., 7:1-30, 2006.
13. J. J. Durillo, A. J. Nebro, F. Luna, and E. Alba. jMetal: A java framework for developing multiobjective optimization metaheuristics. 2006.
14. I. Foster and C. Kesselman. The Grid: Blueprint for a New Computing Infrastructure. Morgan-Kaufmann, 1999.
15. F. W. Glover and G. A. Kochenberger. Handbook of Metaheuristics (International Series in Operations Research & Management Science). Springer, January 2003.
16. T. Hiroyasu, K. Yoshii, and M. Miki. Discussion of parallel model of multi-objective genetic algorithms on heterogeneous computational resources. In GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation, pages 904-904, 2007.
17. L. Hogie, F. Guinand, and P. Bouvry. The metropolitan adhoc network simulator. Technical report.
18. S. Kukkonen and K. Deb. Improved pruning of non-dominated solutions based on crowding distance for bi-objective optimization problems. In Proceedings of the IEEE Congress on Evolutionary Computation 2006 (CEC 2006), pages 1179-1186, 2006.
19. J. Linderoth, S. Kulkarni, J. Goux, and M. Yoder. An Enabling Framework for Master-Worker Applications on the Computational Grid. In Proceedings of the Ninth IEEE Symposium on High Performance Distributed Computing (HPDC), pages 43-50, 2000.
20. A. J. Nebro, G. Luque, F. Luna, and E. Alba. Dna fragment assembly using a grid-based genetic algorithmstar, open. Computers & Operations Research (in press), 2007.
21. F. Streichert, H. Ulmer, and A. Zell. Parallelization of multi-objective evolutionary algorithms using clustering algorithms. In C. A. Coello Coello, A. H. Aguirre, and E. Ziztler, editors, Conference on Evo-lutionary Multi-Criterion Optimization (EMO 2005), volume 3410 of LNCS, pages 92-107, Guanajuato, Mexico, 9-11 March 2005.
22. D. Thain, T. Tannenbaum, and M. Livny. Condor and the grid. In F. Berman, G. Fox, and T. Hey, editors, Grid Computing: Making the Global Infrastructure a Reality. John Wiley & Sons Inc., December 2002.
23. D. A. Van Veldhuizen and G. B. Lamont. Multiobjective Evolutionary Algorithm Research: A History and Analysis. Technical Report TR-98-03, Dept. Elec. Comput. Eng., Graduate School of Eng., Air Force Inst. Technol., Wright-Patterson, AFB, OH, 1998.
24. E. Zitzler, K. Deb, and L. Thiele. Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation, 8(2):173-195, 2000.
25. 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, 1999.