Abstract:In this paper an improved adaptive parallel genetic algorithm is proposed to solve problems of grid resources distribution and matching, comparing with the traditional genetic algorithms, a new adaptive selection operator is introduced, which can prevent the premature convergence of genetic algorithm efficiently. Besides, in this paper, the migration strategy of the parallel genetic algorithm can prevent the population trapped in the local extreme. And a pc-cluster containing eight computers is constructed to execute the coarse-grained parallel genetic algorithm and series genetic algorithm, and different scale resources and tasks are tested on the pc-cluster. Several examples are provided to be examined and the results illustrate that the proposed algorithm has higher global optimization capability, computational efficiency and stronger stability than the traditional genetic algorithm for the max time span. From these results, the parallel genetic algorithm reduced the searching time much more than series genetic algorithm for the same solutions. Moreover, compared with series genetic algorithm, the parallel genetic algorithm can get the more optimal solutions when the iteration is same.

Research on Task Allocation and Scheduling in Grid Based on Genetic Algorithm

Research of Grid Task Scheduling Strategy Based on Genetic Algorithm

An Adaptive Genetic Algorithm for the Grid Scheduling Problem

GA-Based Algorithm for Task Scheduling on Computational Grid

Research on Grid Resources Schedule Based on an Adaptive Distribute Parallel Genetic Algorithm

A Grid Task Scheduling Strategy Based on Hierarchical Genetic Algorithm

A New Algorithm for Grid Independent Task Schedule: Genetic Simulated Annealing

Grid Resource Scheduling Strategy Based on Elite DNA Genetic Algorithm

Adaptive Control in Grid Computing Resource Scheduling

Tasks matching and scheduling of grid computing using parallel done genetic algorithm

An Improved Genetic Algorithm with Limited Iteration for Grid Scheduling

Application of an improved Coarse-Grained Parallel Genetic Algorithm to Grid Task Scheduling

Genetic Scheduling Algorithm for Service Oriented Grid Workflow

Resource allocation and task scheduling based on immune clonalstrategy in grid environment

Scheduling of grid workflow for grid services based on genetic algorithm

An Ant Colony Optimal Algorithm For Task Scheduling In Grid

Grid Task Scheduling Algorithm Based on Combined Evolutionary Computation

RESEARCH ON GAPSO ALGORITHM-BASED GRID WORKFLOW SCHEDULING

A Task Scheduling Method in Grid Computing Environments

Scheduling based resource optimization in networked modeling and simulation

Genetic Algorithm for Scheduling of Interactive Tasks in Simulation Grid