随着云计算技术的不断普及,云端的负载不均衡问题日益突出,解决这种负载不均衡问题迫在眉睫。云端任务调度技术提供了一种既高效又便捷的方案,将合适的任务实时地分摊给云中的每一个计算节点,从而在一定程度上缓解了负载不均衡的问题,提高了云平台的计算和存储能力。本文总结了当前国内和国外学者在云计算任务调度领域的研究现状,基于NSGA-II算法提出了一种改进的多目标优化遗传算法,该算法引入了基于改进的概率模型的交叉算子和基于个体质量评估的变异算子。改进的交叉算子能够很好的应用于整数编码并保持双亲代染色体的优势,并保持种群的多样性;改进的变异算子能够提高种群的多样性并增加算法的局部搜索能力。在仿真实验阶段,使用CloudSim进行任务调度仿真,表明改进的NSGA-II算法是一种既高效,又可靠的云计算任务调度算法。