Learning Based Genetic Algorithm for Task Graph Scheduling

Algorithm 5

Evaluating a selected gene from a chromosome for performing reward and penalty.

Select a gene of a chromosome according to its probability (Eqs. (8), (11), (12), and (15))

  // a gene of a chromosome indicates a vertex in the task graph

Compute gene’s EST (indicated by CEST)

Compute EST of the previous task of the gene (indicated by PEST)

If (PEST is lesser than CEST)

  (4.1) The gene will be rewarded

else

  (5.1) The gene will be penalized