Applied Computational Intelligence and Soft Computing / 2019 / Article / Alg 5

Research Article

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
  (5.1) The gene will be penalized