论文研究 云内部安全通信模型研究.pdf

并行任务调度是一个NP完全问题，它关注资源的分配和并行任务调度，要求具有高性能的调度算法，且能求解出高质量的解。提出了一种基于改进遗传算法的并行任务调度算法，在算法初始化种群产生时引入任务向量矩阵来表示任务、资源以及调度的关系，并采用启发式方法得到初始化种群，提高种群质量；采用规则约束的交叉和变异操作，提高个体的质量；提出了加速进化策略，有效地避免了早熟。仿真实验结果表明，该改进算法能更有效地求解并行任务调度问题。