earticle

영어

A new hybrid algorithm is proposed in this paper. An independent task scheduling algorithm is designed based on the hybrid algorithm. The hybrid algorithm adopt list scheduling method to code harmony solution and convert harmony vector to priority-based independent task scheduling model, and perform variable neighborhood search on harmony solutions to improve Harmony Search efficiency and solution quality. The simulation results demonstrate that the proposed algorithm can improve the global search abilities and convergence speed and can escape local minimizer to look for better solutions.