Task Scheduling Algorithm and Application Based on Hybrid Discrete Particle Swarm Optimization

Ping JIAN,Peng ZOU,Wei XIONG
DOI: https://doi.org/10.3969/j.issn.1002-0640.2014.05.037
2014-01-01
Abstract:In view of the defects of PSO such as easy to get into local extremum and low computational precision,a improved hybrid algorithm is designed by introducing the selection strategy based on SA algorithm to DPSO. The hybrid algorithm keeps the population diversity during the iterative process and overcomes the defect of premature convergence,which is applied in the typical task scheduling problem. Simulation results show the validity of the hybrid algorithm,and the algorithm improves the efficiency for settling the problem comparing the single DPSO.
What problem does this paper attempt to address?