Grid-based Hybrid Particle Swarm Optimization Algorithm for Task Allocation Problem

YE Chunxiao,LUO Juan
DOI: https://doi.org/10.3778/j.issn.1002-8331.2012.12.007
2012-01-01
Computer Engineering and Applications Journal
Abstract:Grid task allocation is a typical NP complete problem.According to the essence of grid and based on Particle Swarm Optimization algorithm,this paper proposes a new algorithm called Grid-based Hybrid Particle Swarm Optimization(GHPSO).This algorithm transforms and redefines the problem's resolution space to make it more suitable to the problem-solving environment of PSO algorithm,achieves the optimal allocation of grid resources.The simulation results compared with the Discrete Particle Swarm Optimization algorithm and Genetic Algorithm show that this algorithm has better performance.
What problem does this paper attempt to address?