Grid Task Scheduling Strategy Based on Particle Swarm Optimizationand Ant Colony Optimization Algorithm
Based on particle swarm optimization algorithm, this paper presents a grid scheduling optimization algorithm combing the advantages of Ant Colony optimization algorithm. The algorithm processes task scheduling through particle swarm optimization algorithm to get a group of relatively optimal solutions, and then conducts small-area local search with Ant Colony optimization algorithm. Theoretical analysis and results of the simulation experiments show that this scheduling algorithm effectively achieves load balancing of resources with comprehensive advantages in time efficiency and solution accuracy compared to the traditional Ant Colony optimization algorithm and particle swarm optimizationalgorithm, and can be applied to task scheduling in grid computing.
P. C. Wei and X. Shi, "Grid Task Scheduling Strategy Based on Particle Swarm Optimizationand Ant Colony Optimization Algorithm", Advanced Materials Research, Vols. 108-111, pp. 392-397, 2010