Enhanced multi-objective evolutionary algorithm for workflow scheduling problem

Abstract

With the development and application of distributed cloud computing, the problem of assigning workflow tasks to computational resources has become more and more prominent. It involves multiple constraints and optimization objectives, and is a typical NP-hard problem. Existing evolutionary algorithms face local optimum and premature convergence problems. Considering these facts, we proposed a multi-objective evolutionary algorithm with elitism strategy (MOEAES) in this paper. To avoid local optimum, MOEAES uses a new crossover operator called Random Sub-Sequence Exchange Crossover (RSSEX), and it introduces a multi-population-based elitism strategy to accelerate the algorithm. Finally, experimental validation is carried out, which shows that MOEAES achieves performance improvement in terms of solution quality and convergence speed comparing to other methods.