A study of the parallelization of the multi-objective metaheuristic MOEA/D

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6073 LNCS, Issue , 2010, Pages 303-317

  Nebro, Antonio J ^a   Durillo, Juan J ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

Metaheuristics; Multi core processors; Multi Objective Optimization; Parallelism

Indexed keywords

META HEURISTICS; MULTI CORE; MULTI-CORE PROCESSOR; MULTI-OBJECTIVE METAHEURISTICS; OPTIMIZATION PROBLEMS; PARALLEL VERSION; PARALLELIZATIONS; PARETO FRONT; POTENTIAL BENEFITS; SOLUTION QUALITY; SPEED-UPS; TIME REDUCTION;

BENCHMARKING; HEURISTIC METHODS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 77954608461     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-13800-3_32     Document Type: Conference Paper

References (18)

1. Andrews, G.R.: Multithreaded, Paralle, and Distributed Programming. Addison-Wesley, Reading (2000)
2. Blum, C., Roli, A.: Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison. ACM Computing Surveys 35(3), 268-308 (2003)
3. Coello Coello, C.A., Lamont, G.B., Van Veldhuizen, D.A.: Evolutionary Algorithms for Solving Multi-Objective Problems, 2nd edn. Springer, New York (2007), ISBN 978-0-387-33254-3
4. Deb, K.: Multi-objective optimization using evolutionary algorithms. John Wiley & Sons, Chichester (2001)
5. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182-197 (2002) (Pubitemid 34555372)
6. Demšar, J.: Statistical Comparisons of Classifiers over Multiple Data Sets. J. Mach. Learn. Res. 7, 1-30 (2006)
7. Durillo, J.J., Nebro, A.J., Luna, F., Dorronsoro, B., Alba, E.: jMetal: a java framework for developing multi-objective optimization metaheuristics. Technical Report ITI-2006-10, Departamento de Lenguajes y Ciencias de la Computación, University of Málaga, E.T.S.I. Informática, Campus de Teatinos (2006)
8. Glover, F.W., Kochenberger, G.A.: Handbook of Metaheuristics. Kluwer, Dordrecht (2003)
9. Knowles, J., Thiele, L., Zitzler, E.: A Tutorial on the Performance Assessment of Stochastic Multiobjective Optimizers. Technical Report 214, Computer Engineering and Networks Laboratory (TIK), ETH Zurich (2006)
10. Knowles, J.D., Corne, D.W.: Approximating the nondominated front using the pareto archived evolution strategy. Evolutionary Computation 8(2), 149-172 (2000)
11. Kukkonen, S., Lampinen, J.: GDE3: The third evolution step of generalized differential evolution. In: IEEE Congress on Evolutionary Computation (CEC 2005), pp. 443-450 (2005)
12. Li, H., Zhang, Q.: Multiobjective optimization problems with complicated pareto sets, MOEA/D and NSGA-II. IEEE Transactions on Evolutionary Computation 2(12), 284-302 (2009)
13. Nebro, A.J., Luna, F., Alba, E., Dorronsoro, B., Durillo, J.J., Beham, A.: AbYSS: Adapting Scatter Search to Multiobjective Optimization. IEEE Transactions on Evolutionary Computation 12(4) (August 2008)
14. Nebro, A.J., Durillo, J.J., Luna, F., Dorronsoro, B., Alba, E.: Mocell: A cellular genetic algorithm for multiobjective optimization. Internatinal Journal of Intelligent Systems 24(7), 726-746 (2009)
15. Weise, T., Zapf, M., Chiong, R., Nebro, A.J.: Why is optimization difficult? In: Chiong, R. (ed.) Nature-Inspired Algorithms for Optimisation. SCI, vol. 193, pp. 1-50. Springer, Heidelberg (2009)
16. Zhang, Q., Li, H.: Moea/d: A multi-objective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation 1(6), 712-731 (2007) (Pubitemid 350187486)
17. Zhang, Q., Liu, W., Li, H.: The performance of a new version of moea/d on cec09 unconstrained mop test instances. Technical Report CES-491, School of CS & EE, University of Essex (2009)
18. Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength pareto evolutionary algorithm. In: Giannakoglou, K., Tsahalis, D., Periaux, J., Papailou, P., Fogarty, T. (eds.) EUROGEN 2001. Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems, Athens, Greece, pp. 95-100 (2002)