Static Multiprocessor Task Graph Scheduling inthe Genetic Paradigm : A Comparison ofGenotype Representations 2

Ecole Normale Sup erieure de Lyon Unit e de recherche associ ee au CNRS no 1398 SPI Static Multiprocessor Task Graph Scheduling in the Genetic Paradigm: A Comparison of Genotype Representations 2 P. Rebreyend F. E. Sandnes1 G.M. Megson1 F. E. Sandnes is supported by a studentship provided by The Research Council of Norway 1 Parallel, Emergent and Distributed Architecture Laboratory (PEDAL) Department of Computer Science, The University of Reading Reading, RG6 2AY, United Kingdom 2This work was partially supported by the HCM project SCOOP Solving Combinatorial Optimisation Problems in Parallel of the European Union. May 1998 Research Report No 98-25