计算机应用研究

作者：陈暄,潘春平,龙丹,

单位：1.浙江工业职业技术学院,浙江绍兴312000；2.浙江大学,杭州310058；

关键词：云计算,任务调度,果蝇算法,种群初始化,边界处理,

基金：国家自然科学基金资助项目(LQ18A010003,11426205)；绍兴市科技局项目(2015B70013)；；

针对传统的云计算任务调度算法存在效率低、利用率不高的问题，采用改进的果蝇算法（improved fruit fly optimization algorithm，IFOA）和遗传算法（genetic algorithm，GA）融合的算法用于处理任务调度。首先，将任务调度转换为DAG（directed acyclic graph，DAG）并通过Kruskal算法将任务调度顺序进行化简；其次，针对果蝇算法的种群采用正交数组和量化技术进行初始化，对果蝇算法边界进行处理，对探索步长进行动态调整，并使用GA算法对个体选择进行选择处理；最后，将融合后生成的算法IFOA-GA用于仿真平台中的云计算任务调度，相对于IGA、IFOA，IPSO算法在QoS的四个指标对比中具有一定的优势，说明IFOA-GA算法能够有效地提高云计算调度效率。

来源：2019年第11期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2019年第11期