Task Scheduling Using Particle Swarm Optimization Algorithm with a Selection Guide and a Measure of Uniformity for Computational Grids
Subject Areas : H.3. Artificial Intelligence
1 - College of Computer Science, Tabari University of Babol, Iran
Keywords: Particle Swarm Optimization, Multi-objective optimization, Task Scheduling, load balancing, guide select, guide remove, Distance density,
Abstract :
In this paper, we proposed an algorithm for solving the problem of task scheduling using particle swarm optimization algorithm, with changes in the Selection and removing the guide and also using the technique to get away from the bad, to move away from local extreme and diversity. Scheduling algorithms play an important role in grid computing, parallel tasks Scheduling and sending them to appropriate resources. The proposed method has less Makespan and price. In addition to implementing a grid computing system, the proposed method which is using three standard test functions in evolutionary multi-objective optimization is evaluated. In this paper, the number of elements in the assessment of the Pareto optimizes set, uniformity and error. The results show that this Search method has more optimization in particle number density and high accuracy with less error than the MOPSO and can be replaced as an effective solution for solving multi-objective optimization.