Parallel cooperative meta-heuristics on the computational grid. A case study: the bi-objective Flow-Shop problem

Parallel Computing

Volumn 32, Issue 9, 2006, Pages 643-659

  Melab, N ^a   Mezmaz, M ^a   Talbi, E G ^a  

^a ECOLE CENTRALE DE LILLE   (France)

Author keywords

Computational grids; Cooperation; Flow Shop problem; Multi objective meta heuristics; Parallelism

Indexed keywords

DATA FLOW ANALYSIS; HEURISTIC METHODS; MATHEMATICAL MODELS; METADATA; MIDDLEWARE; PROBLEM SOLVING;

COMPUTATIONAL GRIDS; FLOW SHOP PROBLEM; MULTIOBJECTIVE META HEURISTICS; PARALLELISM;

COMPUTATION THEORY;

EID: 33750397101     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2006.01.003     Document Type: Article

References (17)

1. M. Basseur, Conception d'algorithmes coopératifs pour l'optimisation multi-objectif : Application aux problèmes d'ordonnancement de type Flow-Shop. PhD thesis, Université de Lille1, France, 2005.
2. M. Basseur, F. Seynhaeve, E.-G. Talbi, Adaptive mechanisms for multi-objective evolutionary algorithms, in: Congress on Engineering in System Application CESA'03, Lille, France, 2003, pp. 72-86.
3. Belding T. The distributed genetic algorithm revisited. In: Eshelmann D. (Ed). Sixth International Conference on Genetic Algorithms (1995), Morgan Kaufman, San Mateo, CA
4. Miguel L. Bote-Lorenzo, Yannis A. Dimitriadis, Eduardo Gómez-Sánchez, Grid characteristics and uses: a grid definition, in: European Across Grids Conference, LNCS 2970, Lecture Notes in Computer Science, 2003, pp. 291-298.
5. Cahon S., Melab N., and Talbi E.-G. ParadisEO: a framework for the reusable design of parallel and distributed metaheuristics. J. Heuristics 10 (2004) 353-376 Kluwer Academic Publishers
6. G. Fedak, C. Germain, V. Neri, F. Cappello, XtremWeb: Building An Experimental Platform for Global Computing, Workshop on Global Computing on Personal Devices (CCGRID2001), IEEE Press, May 2001.
7. Foster I., and Kesselman C. The Grid: Blueprint for a New Computing Infrastructure (1999), Morgan Kaufman, San Fransisco
8. Foster I., Kesselman C., and Tuecke S. The anatomy of the grid: enabling scalable virtual organizations. Int. J. High Perform. Comput. Appl. 15 3 (2001) 200-222
9. Foster I. What is the grid? A three point checklist. Grid Today 1 6 (2002)
10. Gelernter D. Generative communication in Linda. ACM Trans. Progr. Lang. Syst. 7 1 (1985) 80-112
11. Gelernter D., and Carriero N. Coordination languages and their significance. Commun. ACM 35 2 (1992) 97-107
12. Krauter K., Buyya R., and Maheswaran M. A taxonomy and survey of grid resource management systems for distributed computing. Software - Practice Exp. 32 2 (2002) 135-164
13. Papadopoulos G.A., and Arbab F. Coordination models and languages. Advances in Computers: The Engineering of Large Systems vol. 46 (1998), Academic Press
14. Talbi E.-G. A taxonomy of hybrid metaheuristics. J. Heuristics 8 (2002) 541-564 Kluwer Academic Publishers
15. Talbi E.-G., Rahoual M., Mabed M.-H., and Dhaenens C. A hybrid evolutionary approach for multicriteria optimization problems: application to the Flow-Shop. In: Zitzler E., et al. (Ed). Evolutionary Multi-Criterion Optimization. LNCS vol. 1993 (2001), Springer-Verlag 416-428
16. T'kindt V., and Billaut J.-C. Multicriteria Scheduling - Theory, Models and Algorithms (2002), Springer-Verlag
17. Zitzler E., and Thiele L. Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans. Evolut. Comput. 3 (1999) 257-271