基于穿越路径和分代调整的分代调度算法优化* (2008年)

分代调度(Gs)算法在分解任务图时只考虑任务间的偏序约束关系，没有考虑任务划分可能对整体调度时间的影响．其局部调度使用已有的独立调度算法，仅考虑任务子集的完成时间，缺乏全局优化能力．为此，文中提出一种改进的基于GS的GA-DLTPF算法．该算法在GS分代的基础上进行分代调整，并基于“穿越路径”的概念实现了最长穿越路径优先的局部调度策略．仿真实验表明，GA-DLTPF算法的调度性能优于GS的改进算法--OGS，而且任务图深度越大，GA-DLTPF算法的优势越明显．