Title
Application research based on improved genetic algorithm in cloud task scheduling.
Abstract
Task scheduling in the cloud environment is a hot issue in current research. Aiming at the task scheduling problem in cloud environment, this paper analyses the scheduling model of cloud tasks, proposed an improved genetic algorithm (PGA) based on phagocytosis, changed the crossover operation of standard genetic algorithm (GA), formed a sub-chromosome individual after phagocytosis of two mother chromosomes, another individual was generated randomly, and the new individual generated after phagocytosis is determined by the fitness function and the load-balancing standard deviation, so that the evolution process can ensure a high proportion of high-quality individuals in the population. Ensure the diversity of the population. Then a multi-population hybrid coevolutionary genetic algorithm (MPHC GA) is adopted, which uses the Min-Min algorithm to generate initial multiple sub-populations, and these sub-populations are evolved by standard genetic algorithm (GA) and improved genetic algorithm (PGA) based on phagocytosis. The simulation results show that the proposed algorithm is effective in cloud task scheduling.
Year
DOI
Venue
2020
10.3233/JIFS-179398
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS
Keywords
Field
DocType
Task scheduling,genetic algorithm,phagocytosis,multi-population hybrid coevolutionary
Scheduling (computing),Artificial intelligence,Genetic algorithm,Machine learning,Mathematics,Cloud computing
Journal
Volume
Issue
ISSN
38
1.0
1064-1246
Citations 
PageRank 
References 
1
0.34
0
Authors
5
Name
Order
Citations
PageRank
Yang Sun14615.21
Jianrong Li210.34
Xueliang Fu3148.12
Haifang Wang410.34
Honghui Li52011.97