基于遗传算法的任务分配问题求解

摘要：

分布式计算系统中的一个根本问题是任务模块在处理器上的合理分配,以使总费用最小.针对随机试探法对初始条件敏感的不足,本文利用改进的遗传算法,通过设计合理的遗传算子寻求该任务分配问题的最优解.实验结果表明,本文的方法对初始条件不敏感,对具有不同拓扑结构的一致性及非一致性任务分配问题,其平均总费用降低约2%,此外,在大多数情况下也能使完成费用降低.

关键词：分布式系统、任务分配、遗传算法、随机试探法

所属期刊栏目：14

分类号：TN911.72;TP338.8

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：293-297