Parallel multi-objective optimization using master-slave model on heterogeneous resources

2008 IEEE Congress on Evolutionary Computation, CEC 2008

Volumn , Issue , 2008, Pages 1981-1987

  Mostaghim, Sanaz ^a   Branke, Jürgen ^a   Lewis, Andrew ^b   Schmeck, Hartmut ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

^b GRIFFITH UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; EVOLUTIONARY ALGORITHMS; FUNCTION EVALUATION; FUNCTIONS; KETONES; MULTIOBJECTIVE OPTIMIZATION; OPTICAL COMMUNICATION; OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO);

BINARY SEARCHES; COMPUTING PROCESSORS; COMPUTING RESOURCES; CRITICAL ISSUES; HETEROGENEOUS RESOURCES; HYBRID METHODS; MASTER PROCESSORS; MULTI-OBJECTIVE OPTIMIZATIONS; NEW ALGORITHMS; PARALLELIZATION; PARTICLE SWARMS; SLAVE MODELS; SLAVE PROCESSORS; STANDARD METHODS;

PARALLEL ALGORITHMS;

EID: 55749109849     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2008.4631060     Document Type: Conference Paper

References (23)

1. D. Abramson, A. Lewis, and T. Peachy. Nimrod/o: A tool for automatic design optimization. In The 4th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP 2000), 2000.
2. E. Alba and M. Tomassini, Parallelism and evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 6(5):443-461, 2002.
3. J. Branke and S. Mostaghim. About selecting the personal best in multi-objective particle swarm optimization. In T. P. Runarsson et al., editor, Parallel Problem Solving from Nature, LNCS, pages 523-532. Springer, 2006.
4. J. Branke, H. Schmeck, K. Deb, and M. Reddy. Parallelizing Multi-Objective Evolutionary Algorithms: Cone Separation. In IEEE Congress on Evolutionary Computation, pages 1952-1957, 2004.
5. Jürgen Branke, Andreas Kamper, and Hartmut Schmeck. Distribution of evolutionary algorithms in heterogeneous networks. In Genetic and Evolutionary Computation Conference, volume 3102 of LNCS, pages 923-934. Springer, 2004.
6. L. T. Bui, H. A. Abbass. and D. Essam. Local models - an approach to distributed multiobjective optimization. Journal of Computational Optimization and Applications, 2007,
7. E. Cantu-Paz. A Survey of Parallel Genetic Algorithms. IlliGAL Report 97003, University of Illinois, 1997.
8. E. Cantu-Paz. Designing Efficient Master-slave Parallel Genetic Algorithms. IlliGAL Report 97004, University of Illinois, 1997.
9. E. Cantu-Paz, Efficient and Accurate Parallel Genetic Algorithms. Kluwer, 2000.
10. C. A. Coello Coello, D. A. Van Veldhuizen, and G. B. Lamont. Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, 2002.
11. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan. A fast elitist nondominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In Parallel Problem Solving from Nature VI (PPSN-VI), pages 849-858, 2000.
12. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler. Scalable multiobjective optimization test problems. In Congress on Evolutionary Computation, pages 825-830. IEEE, 2002,
13. K. Deb, P. Zope, and A. Jain. Distributed computing of pareto-optimal solutions with evolutionary algorithms. In International Conference on Evolutionary Multi-Criterion Optimization, pages 534-549, 2003.
14. Carlos M. Fonseca and Peter J. Fleming. On the Performance Assessment and Comparison of Stochastic Multiobjective Optimizers. In Parallel Problem Solving from Nature (PPSN IV), Lecture Notes in Computer Science, pages 584-593, 1996.
15. David E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publishing Company. Inc., Reading, Massachusetts, 1989.
16. Evan J. Hughes. Multi-objective Binary Search Optimisation. In Evolutionary Multi-Criterion Optimization: Second International Conference (EMO), pages 72-87, 2003.
17. J. Kennedy and R. C. Eberhart. Swarm Intelligence. Morgan Kaufmann, 2001.
18. Joshua Knowles. A summary-attainment-surface plotting method for visualizing the performance of stochastic multiobjective optimizers. IEEE Intelligent Systems Design and Applications (ISDA V), 2005.
19. S. Mostaghim, J. Branke, and H. Schmeck. Multi-objective particle swarm optimization on computer grids. In The Genetic and Evolutionary Computation Conference, volume 1, pages 869-875, 2007.
20. S. Mostaghim and J. Teich. Strategies for finding good local guides in multi-objective particle swarm optimization. In IEEE Swarm Intelligence Symposium, pages 26-33, 2003.
21. Margarita Reyes-Sierra and Carlos A. Coello Coello. Multi-objective particle swarm optimizers: A survey of the state-of-the-art. International Journal of Computational Intelligence Research, 2(3):287-308, 2006.
22. D. A. Van Veldhuizen, J.B. Zydallis, and G. B. Lamont. Considerations in engineering parallel multiobjective evolutionary algorithms. In IEEE Transactions on Evolutionary Computation, Vol. 7, No. 2, pages 144-173, April 2003.
23. E. Zitzler. Evolutionary Algorithms for Multiobjective Optimization: Methods ami Applications. Shaker, 1999.