基于改进遗传算法的云计算任务调度研究

Research on Cloud Computing Task Scheduling Based on Improved Genetic Algorithm

针对云计算服务集群任务调度算法的效果,提出一种基于改进遗传算法的任务调度算法。该算法采用检测种群个体多样性生成初始种群,遗留优秀个体,检测个体相似度增加交叉操作的有效性等策略实现任务调度的改进。实验表明,该算法在云计算任务调度中是一种有效的算法,缩短了任务的执行时间并节约系统资源。

The task scheduling algorithm based on genetic algorithm is discussed against the effect of cloud computing services cluster task scheduling algorithm. Task scheduling is improved with effective strategies, generating the initial population by detection on diversity of indi- viduals in a population, preserving excellent individuals, detecting single similarity, increasing crossing operation and so on. The experiment results show the effectiveness of this method, with the task execution time and conserves system resources reduced.