Achieving super-linear performance in parallel multi-objective evolutionary algorithms by means of cooperative coevolution

Computers and Operations Research

Volumn 40, Issue 6, 2013, Pages 1552-1563

  Dorronsoro, Bernabé ^a   Danoy, Grégoire ^a   Nebro, Antonio J ^b   Bouvry, Pascal ^a  

^a UNIVERSITY OF LUXEMBOURG   (Luxembourg)

^b UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

Cooperative coevolutionary EAs; Multi objective optimization; Parallel algorithms

Indexed keywords

CELLULAR GENETIC ALGORITHMS; CO-EVOLUTIONARY; CO-EVOLUTIONARY ALGORITHM; MULTI OBJECTIVE ALGORITHM; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-THREADED IMPLEMENTATION; NON DOMINATED SORTING GENETIC ALGORITHM II (NSGA II); STRENGTH PARETO EVOLUTIONARY ALGORITHM;

APPROXIMATION ALGORITHMS; EVOLUTIONARY ALGORITHMS; GRID COMPUTING; MULTIOBJECTIVE OPTIMIZATION; PARALLEL ALGORITHMS; PARETO PRINCIPLE; SCHEDULING ALGORITHMS;

PROBLEM SOLVING;

EID: 84875710474     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2011.11.014     Document Type: Article

References (30)

1. C.A.C. Coello, G.B. Lamont, and D.A. Veldhuizen Evolutionary algorithms for solving multi-objective problems 2nd ed. 2007 Springer
2. K. Deb Multi-objective optimization using evolutionary algorithms 2001 Wiley
3. M. Potter, and K. De Jong A cooperative coevolutionary approach to function optimization Parallel problem solving from nature (PPSN III) 1994 Springer 249 257
4. G. Danoy, P. Bouvry, and T. Martins hlcga: a hybrid competitive coevolutionary genetic algorithm International conference on hybrid intelligent systems 2006 48
5. G. Danoy, B. Dorronsoro, and P. Bouvry Overcoming partitioning in large ad hoc networks using genetic algorithms GECCO 2009 1347 1354
6. 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 2002 182 197
7. A.J. Nebro, J.J. Durillo, F. Luna, B. Dorronsoro, and E. Alba MOCell: a cellular genetic algorithm for multiobjective optimization International Journal of Intelligent Systems 24 2009 726 746
8. Zitzler E, Laumanns M, Thiele L. SPEA2: improving the strength Pareto evolutionary algorithm. Technical report 103, Computer Engineering and Networks Laboratory (TIK), ETH Zurich; 2001.
9. J. Paredis Coevolutionary life-time learning Parallel Problem Solving from Nature - PPSN IV 1996 Springer Berlin 72 80
10. I.C. Parmee, and A.H. Watson Preliminary airframe design using co-evolutionary multiobjective genetic algorithms Proceedings of the genetic and evolutionary computation conference vol. 2 1999 Morgan Kaufmann Orlando, Florida, USA 1657 1665
11. H.J. Barbosa, and A.M. Barreto An interactive genetic algorithm with co-evolution of weights for multiobjective problems L. Spector, E.D. Goodman, A. Wu, W. Langdon, H.-M. Voigt, M. Gen, Proceedings of the genetic and evolutionary computation conference (GECCO'2001) 2001 Morgan Kaufmann Publishers San Francisco, California 203 210
12. J.D. Lohn, W.F. Kraus, and G.L. Haith Comparing a coevolutionary genetic algorithm for multiobjective optimization CEC 2002: Proceedings of the evolutionary computation on 2002. CEC '02. Proceedings of the 2002 congress 2002 IEEE Computer Society Washington, DC, USA 1157 1162
13. Mao J, Hirasawa K, Hu J, Murata J. Genetic symbiosis algorithm for multiobjective optimization problem. In: Proceedings of the 2001 genetic and evolutionary computation conference. San Francisco, California; 2001. p. 267-74.
14. N. Keerativuttitumrong, N. Chaiyaratana, and V. Varavithya Multi-objective co-operative co-evolutionary genetic algorithm International conference on parallel problem solving from nature PPSN, Lecture notes in computer science vol. 2439 2002 Springer-Verlag 288 297
15. K. Maneeratana, K. Boonlong, and N. Chaiyaratana Multi-objective optimisation by co-operative co-evolution PPSN 2004 772 781
16. K.C. Tan, Y.J. Yang, and C.K. Goh A distributed cooperative coevolutionary algorithm for multiobjective optimization IEEE Transactions on Evolutionary Computation 10 5 2006 527 549
17. A.W. Iorio, and X. Li A cooperative coevolutionary multiobjective algorithm using non-dominated sorting GECCO, vol. 1 2004 537 548
18. C.A.C. Coello, and M.R. Sierra A coevolutionary multi-objective evolutionary algorithm IEEE Congress on Evolutionary Computation, vol. 1 2003 482 489
19. C.-K. Goh, and K.C. Tan A coevolutionary paradigm for dynamic multiobjective optimization Evolutionary multi-objective optimization in uncertain environments, Studies in computational intelligence (SCI) vol. 186 2009 153 185
20. C. Fonseca, and P. Fleming Genetic algorithms for multiobjective optimization: formulation, discussion and generalization Proceedings of the fifth international conference on genetic algorithms 1993 Morgan-Kauffman Publishers 416 423
21. K. Maneeratana, K. Boonlong, and N. Chaiyaratana Co-operative co-evolutionary genetic algorithms for multi-objective topology design Computer-Aided Design & Applications 2 2005 487 496
22. C.-K. Goh, and K.C. Tan A competitive-cooperative coevolutionary paradigm for dynamic multiobjective optimization IEEE Transactions on Evolutionary Computation 13 1 2009 103 127
23. E. Alba, and B. Dorronsoro Cellular genetic algorithms, operations research/compuer science interfaces 2008 Springer-Verlag Heidelberg
24. S. Ali, H.J. Siegel, M. Maheswaran, D. Hensgen, and S. Ali Representing task and machine heterogeneities for heterogeneous Journal of Science and Engineering Special 50th Anniversary Issue 3 2000 195 207
25. S. Ali, A.A. Maciejewski, H.J. Siegel, and J.-K. Kim Measuring the robustness of a resource allocation IEEE Transactions on Parallel and Distributed Systems 51 7 2004 630 641
26. J.J. Durillo, and A.J. Nebro jmetal: a java framework for multi-objective optimization Advances in Engineering Software 42 2011 760 771
27. F. Xhafa, E. Alba, and B. Dorronsoro Efficient batch job scheduling in grids using cellular memetic algorithms IPDPS 2007 IEEE 1 8
28. E. Zitzler, and L. Thiele Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach IEEE Transactions on Evolutionary Computation 3 4 1999 257 271
29. Van Veldhuizen DA. Multiobjective evolutionary algorithms: classifications, analyses, and new innovations. PhD thesis, Wright Patterson AFB, OH, USA, adviser-Lamont, Gary B; 1999.
30. F. Wilcoxon Individual comparisons by ranking methods Biometrics Bulletin 1 6 1945 80 83