A Comparison Between Memetic Algorithm and Seeded Genetic Algorithm for Multi-objective Independent Task Scheduling on Heterogeneous Machines

2015 ◽  
pp. 377-389 ◽  
Author(s):  
Héctor Joaquín Fraire Huacuja ◽  
Alejandro Santiago ◽  
Johnatan E. Pecero ◽  
Bernabé Dorronsoro ◽  
Pascal Bouvry ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Task Scheduling ◽  
Memetic Algorithm ◽  
Multi Objective ◽  
Independent Task

Grid Task Scheduling Algorithm Based on Non-Conflict Degree

2012 ◽  
Vol 239-240 ◽  
pp. 1497-1500
Author(s):  
Fu Qiao ◽  
Yan Juan Zhang ◽  
Ze Yuan Gu ◽  
Juan Wang ◽  
Guo Yin Zhang
Keyword(s):  
Genetic Algorithm ◽  
Task Scheduling ◽  
Scheduling Algorithm ◽  
Optimal Solution ◽  
Solution Procedure ◽  
Multi Objective ◽  
Task Scheduling Algorithm ◽  
Conflict Problem ◽  
Tasks Scheduling ◽  
Better Than

To solve the multi-objective conflict problem of independent task scheduling in grid computing, model the system along the direction of multi-objective gradient, give the model solution procedure, propose grid scheduling algorithm based on multi-objective non-conflict degree, that is, application of gradient ascent method does a quadratic optimization for the global optimal solution obtained by genetic algorithm, compensate for the GA (genetic algorithm) deficiency in the ability of local search. The experiments demonstrate that the proposed algorithm is better than other tasks scheduling algorithms simply using GA.

Sign in / Sign up

Export Citation Format

Share Document