论文部分内容阅读
在多处理机并行计算环境中，任务分布问题已经被证明是NP难解问题。本文提出了用于解决这一问题的一个新的遗传算法。该算法设计了一维十进制分离编码的特殊编码方式，让分配子串和调度子串的杂交和变异分离同时进行。除此之外，借鉴了广义遗传算法的进化思想。通过模拟实验，证明本算法能得到更好的解而且具有更快的收敛速度。