论文部分内容阅读
Fork—Join结构是一种并行处理的基本结构。为处理传统方法难以解决的复杂和非线性问题，缩短整个程序的总完成时间，针对广义Fork—Join任务图提出了基于遗传算法的调度算法，该算法将遗传算法和任务复制相结合，有效地缩短了得到最优结果的时间。实验结果表明，与其他算法相比，该算法具有较短的调度长度。