A Hybrid Differential Evolution Scheduling Algorithm to Heterogeneous Distributed System
Yan Kang, Zhongmin Wang, Ying Lin, Xiang Yun Guo · Applied Mechanics and Materials · 2014
This paper presents a differential evolution algorithm with designed greedy heuristic strategy to solve the task scheduling problem. The static task scheduling problem is NP-complete and is a critic issue in parallel and distributed computing environment. A vector consists of a task permutation assigned to each individual in the target population by using DE mutation and crossover operators. A heuristic strategy is used to generate the feasible solutions as there a lot of infeasible solutions in the solution space as the size of the problem increase. And the strategies of the particle swarm algorithm are employed to modify the DE crossover operator for speeding up the search to optimal solution. And then, the individual is replaced with the corresponding target individual if it is global best or local best in terms of fitness. The performance of the algorithm is illustrated by comparing with the existing effectively scheduling algorithms. The performances of the proposed algorithms are tested on the benchmark and compared to the best-known solutions available. The computational results demonstrate that effectively and efficiency of the presented algorithm.