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 Sun | 1 | 46 | 15.21 |
Jianrong Li | 2 | 1 | 0.34 |
Xueliang Fu | 3 | 14 | 8.12 |
Haifang Wang | 4 | 1 | 0.34 |
Honghui Li | 5 | 20 | 11.97 |