scholarly journals Task Scheduling in Grid Environment Using Simulated Annealing and Genetic Algorithm

10.5772/35334 ◽  
2012 ◽  
Author(s):  
Wael Abdulal ◽  
Ahmad Jabas ◽  
S. Ramachandram ◽  
Omar Al
Keyword(s):  
Genetic Algorithm ◽  
Simulated Annealing ◽  
Task Scheduling ◽  
Grid Environment

Research on Parallel Test Task Scheduling Based on Improved Genetic Algorithm and Petri Net

2014 ◽  
Vol 543-547 ◽  
pp. 1119-1122
Author(s):  
Pei Pei Chen ◽  
Bao Mei Qiu ◽  
Hao Ba
Keyword(s):  
Genetic Algorithm ◽  
Simulated Annealing ◽  
Task Scheduling ◽  
Petri Net ◽  
Simulated Annealing Algorithm ◽  
Optimal Path ◽  
Optimal Solution ◽  
Improved Genetic Algorithm ◽  
Test Task ◽  
Parallel Test

Parallel test task scheduling is always complex and difficult to optimize. Aiming at this problem, an improved Genetic Simulated Annealing Algorithm based on Petri net is posed to. At first, a Petri net model is established for the system, then the transition sequence is used as task scheduling sequence set path. Genetic Algorithm is introduced in order to get the optimal path. In the process of search, the sequence will be able to stimulate changes as chromosomes, selection, crossover and mutation. In order to prevent premature convergence of the algorithm appears, into the phenomenon of local optimal solution, the individual needs simulated annealing operation, and finally, we can get the shortest time to complete the test task scheduling sequence.

Task scheduling algorithm based on improved genetic algorithm in cloud computing environment

2020 ◽  
Vol 13 ◽  
Author(s):  
Ge Weiqing ◽  
Cui Yanru
Keyword(s):  
Genetic Algorithm ◽  
Cloud Computing ◽  
Task Scheduling ◽  
Scheduling Algorithm ◽  
Task Completion ◽  
Improved Genetic Algorithm ◽  
Fitness Functions ◽  
Task Scheduling Algorithm ◽  
Simulation Results

Background: In order to make up for the shortcomings of the traditional algorithm, Min-Min and Max-Min algorithm are combined on the basis of the traditional genetic algorithm. Methods: In this paper, a new cloud computing task scheduling algorithm is proposed, which introduces Min-Min and Max-Min algorithm to generate initialization population, and selects task completion time and load balancing as double fitness functions, which improves the quality of initialization population, algorithm search ability and convergence speed. Results: The simulation results show that the algorithm is superior to the traditional genetic algorithm and is an effective cloud computing task scheduling algorithm. Conclusion: Finally, this paper proposes the possibility of the fusion of the two quadratively improved algorithms and completes the preliminary fusion of the algorithm, but the simulation results of the new algorithm are not ideal and need to be further studied.

Parallel recombinative simulated annealing: A genetic algorithm

1995 ◽  
Vol 21 (1) ◽  
pp. 1-28 ◽  
Author(s):  
Samir W. Mahfoud ◽  
David E. Goldberg
Keyword(s):  
Genetic Algorithm ◽  
Simulated Annealing
Sign in / Sign up

Export Citation Format

Share Document