Independent Task Scheduling by Artificial Immune Systems, Differential Evolution, and Genetic Algorithms
Pavel Krömer, Jan Platoš, Václav Snåšel · 2012
Scheduling is one of the core steps to efficiently exploit the capabilities of heterogeneous distributed computing systems and it is also an appealing NP-complete problem. There is a number of heuristic and metaheuristic algorithms that were tailored to deal with scheduling of independent jobs. In this study we investigate the efficiency of three bio-inspired metaheuristics for finding good schedules of independent tasks.