基于IFOA-GA任务调度算法在云计算MapReduce模型中的研究

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