Task scheduling plays a key role for efficiently assigning resources to tasks and performing multitasking. In heterogeneous environments, hard computing task scheduling does not give optimal solution. There are many soft computing techniques used for task scheduling such as evolutionary algorithm which includes genetic algorithm, Differential Evolution (DE), metaheuristic, and swarm intelligence like particle swarm intelligence and ant colony optimization. Genetic Algorithms give locally optimum solution but get stuck in nonoptimal conditions and suffers from quick convergence. DE does not get stuck in local minima and gives a globally optimum solution. Rate of convergence of DE is also slower than GAs and increases with problem size. We have implemented DE for solving task scheduling problem and results demonstrated significant improvement in the fitness of solution with varying parameters as mutation factor, crossover probability, number of iterations, and population. The main aim of this paper is to visualize the effect of variation in various parameters of DE algorithm on the solution of task allocation problem.
[1]
D. Karaboga,et al.
A Simple and Global Optimization Algorithm for Engineering Problems: Differential Evolution Algorithm
,
2004
.
[2]
Václav Snásel,et al.
Scheduling Independent Tasks on Heterogeneous Distributed Environments by Differential Evolution
,
2009,
2009 International Conference on Intelligent Networking and Collaborative Systems.
[3]
Qinma Kang,et al.
A novel discrete differential evolution algoritnm for task scheduling in heterogeneous computing systems
,
2009,
2009 IEEE International Conference on Systems, Man and Cybernetics.
[4]
Sarbjeet Singh,et al.
A review of metaheuristic scheduling techniques in cloud computing
,
2015
.