一种用于解决并行任务分布问题的广义遗传算法

摘要：

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

关键词： 分布式系统 任务调度 遗传算法 并行计算 多处理机 收敛速度

作者: 贺晓丽

作者单位: 青岛市委党校,青岛市宁德路18号,266071

会议类型: 国内会议

会议名称: 第十三届全国青年通信学术会议

会议地点: 山东烟台

会议语种:中文

页码: 315-318

在线出版日期: 2008-10-31（万方平台首次上网日期，不代表论文的发表时间）