一种用于集群环境中作业调度的并行贪婪遗传算法

本发明公开了一种用于集群作业调度的并行贪婪遗传算法，包括：主调度器先接收作业并用回填策略初排，再将作业编码为DAG染色体，依据贪婪启发式生成多条初始个体，遗传算法对种群执行选择、交叉、变异及精英保留，迭代优化调度方案，主从并行架构下，主进程负责作业预处理与种群生成，从进程并行完成遗传计算并实时更新作业队列。本发明兼顾完工时间、负载均衡与资源利用率，可显著提升集群调度效率。