一种基于遗传算法优化的封装类分布式作业任务调度方法及系统

摘要

本发明公开了一种基于遗传算法优化的封装类分布式作业任务调度方法及系统，用以缓解由于作业量分布不均匀导致系统运行效率较低的问题。方法包括：读取所有作业数据量以及节点数量，为每个节点分配唯一的节点ID，以及为每个作业分配唯一的作业ID和执行节点；构建当前种群包括选择算子，还包括采用交叉算子、变异算子之一或组合；启动所有节点，执行当前构建的种群中的所有作业队列池的所有作业队列；获取每一作业队列池中执行耗时最长的作业队列，以该作业队列的执行时长作为该个体的适应度值；各个体携带其适应度值返回重新构建当前种群；达到最大迭代次数时，输出适应度值最小的个体及其适应度值。系统包括：构建当前种群模块等模块。